2026年数据结构c语言期末试题及答案.docVIP

2026年数据结构c语言期末试题及答案

一、单项选择题（每题2分，共20分）

1.以下哪种数据结构不属于线性结构？（）

A.栈

B.队列

C.树

D.线性表

2.栈的特点是（）。

A.先进先出

B.后进先出

C.随机存取

D.以上都不对

3.在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是（）。

A.O(1)

B.O(n)

C.O(n^2)

D.O(log?n)

4.对于一个长度为n的顺序存储的线性表，删除第i个元素（1≤i≤n）时，需要从前向后依次前移（）个元素。

A.n-i

B.n-i+1

C.n-i-1

D.i

5.已知一棵二叉树的前序遍历序列为ABCDEFG，中序遍历序列为CBDAEGF，则后序遍历序列为（）。

A.CDBGFEA

B.CDBFGEA

C.CDBAGFE

D.CDBEFG

6.一个有n个顶点的无向图最多有（）条边。

A.n(n-1)/2

B.n(n-1)

C.n^2

D.2n

7.以下排序算法中，稳定的排序算法是（）。

A.快速排序

B.堆排序

C.冒泡排序

D.希尔排序

8.若一个栈的输入序列为1,2,3,4,5，则不可能的输出序列是（）。

A.5,4,3,2,1

B.4,5,3,2,1