2023年笔试题数据结构部分.pdfVIP

数据构造

1.采用折半搜索算法长度为nl内有序表时，元素的平均搜索长度为()

A)0(n2)

B)O(nlog2n)

C)O(log2n)

D)O(n)

2.下面序11勺时间复杂度为()

for(inti=0;im;i++)

(

for(intj=O;jn;j++)

(

)

)

A)0(m2);

B)O(n2);

C)O(m*n);

D)O(m+n);

3.下列论述中，对口勺的是：)

A)线性表中日勺个元素在存储空间中日勺位置必须是持续日勺

B)线性表中日勺表头元素•定存储在其他元素B勺前面

C)线性表中的J个元素在存储空间中的位置不一定是持续的I,但表头元素一定存储在其他元

素的］前面

D)线性表中的个元素在存储空间中的位置不一定是持续口勺，且各元素口勺存储次序也是任意

的

4.已知二叉树后序遍历序列是ecfba,中序遍历序列eacbf,它的前序遍历序列是();

5.假如进栈序列为el,e2,e3,e4,则也许的出栈序列是S;

6.对长度为nI向字符串进行字符定位运算I向时间复杂度为();

A)O(l)

B)0(根号n)

C)O(nlog2n)

D)O(n)

7m个顶点欧)连通图中边得条数至少为()

8.合并两个已经排好序的长度为n的Arrayint,最坏状况下需要比较多少次()

A)2n

B)2n-1

C)2n+1

D)n2

9.深度为5的满二叉树中，叶子结点口勺个数为()

A)32

B)31

C)16

D)15

10眉泡排序算法和迅速排序算法的时间复杂度分别是什么？

11.请简述数组和链表数据构造的特点及应用勺场所？

12.下列哪些数据构造最适合医疗仪器设备中的大型数据曷的插入，杳找()

A)数组

B)哈希表

C)红黑树/二叉平衡树

D)链表

13.下列哪些排序算法H勺平均时间复杂度是O(nlog2n)(),哪些是稳定日勺排序()

A)冒泡排序

B)希尔排序

。迅速排序

D)插入排序

E)堆排序

14.下列哪些说法是对H勺的：()

A)二分查找法在一种长度为1000口勺有序整数数组查找一种整数，比较的次数不超过100次

B)在二叉树中查找元素日勺时间复杂度为O(log2n)；

Q对单向链表，可以使用冒泡排序；

D)对双向链表，可以使用迅速排序；

15.已知某二叉树的后序遍历是DFBEGCA,中序遍历的次序是DBFACEG,其前序遍历次序是

16.下列代码将两个有序链表结合为一种，链表中H勺元素的排列次序为从小到大。请补充其中

的空缺。

strutnode

(

strutnode*pnext;

intval;

)；

strutnode*spliefstrutnode*plhs,strutnode*prsh)

iff)

returnprhs?prhs:plhs;

strutnode*phead/plast;

if()

(

phead=plast=prhs;

plhs=plhs-pnext;

)

else

(

phead=plast=plhs;

prhs=prhs-pnext;

)

while()

(

if(plhs-valprhs-val)

(

plast-pnext=plhs;

plast=plhs;