数据结构c语言版期末考试试题及答案 |21xrx.com

数据结构c语言版期末考试试题及答案

2023-06-17 10:35:47 深夜i -- --

数据结构 C语言排序算法递归期末考试试卷答案

近日，某高校计算机科学系数据结构课程C语言版的期末考试试题及答案公布。据悉，该试题共分为三大部分，分别为单选题、多选题和编程题。以下是试卷部分内容及答案：

1. 单选题

（1）在C语言中，以下哪种基本数据类型是无符号的？

A. int B. char C. float D. unsigned int

答案：D

（2）假设有5个数需要排序，则需要进行几次比较？

A. 15 B. 10 C. 5 D. 4

答案：D

（3）以下哪种数据结构在栈和队列的实现中都可以使用？

A. 数组 B. 链表 C. 树 D. 图

答案：B

2. 多选题

（1）以下哪些排序算法是稳定的？

A. 冒泡排序 B. 快速排序 C. 堆排序 D. 插入排序

答案：A、D

（2）以下哪些数据结构可以使用递归算法实现？

A. 数组 B. 链表 C. 树 D. 图

答案：B、C

3. 编程题

请编写一个函数，实现将一个整数数组按照从小到大排序的功能，并在主函数中调用该函数进行测试。

答案：

#include

void sort(int arr[], int n);

int main()

{

int n, i;

scanf("%d", &n);

int arr[n];

for(i = 0; i < n; i++)

{

scanf("%d", &arr[i]);

}

sort(arr, n);

for(i = 0; i < n; i++)

{

printf("%d ", arr[i]);

}

return 0;

}

void sort(int arr[], int n)

{

int i, j, temp;

for(i = 1; i < n; i++)

{

for(j = 0; j < n - i; j++)

{

if(arr[j] > arr[j+1])

{

temp = arr[j+1];

arr[j+1] = arr[j];

arr[j] = temp;

}

关键词：

数据结构、C语言、排序算法、递归、期末考试、试卷答案

上一篇: idea打包java可执行jar包

下一篇: C语言中的访问：理解访问控制操作

评论区

()

相似文章