电子科技大学22春“计算机应用技术”《数据结构》期末考试高频考点版(带答案)试卷号5.docx

书山有路勤为径，学海无涯苦作舟！住在富人区的她

电子科技大学22春“计算机应用技术”《数据结构》期末考试高频考点版（带答案）

一.综合考核(共50题)

1.

下面程序段的时间复杂度为()。for(i=0;iA.O(n2)

B.O(m2)

C.O(m+n)

D.O(m*n)

参考答案：D

2.

设串s1=″DataStructureswithJava″，s2=″it″，则子串定位函数index(s1,s2)，的值为()。

A、15

B、16

C、17

D、18

参考答案：D

3.

一棵含18个结点的二叉树的高度至少为()。

A.6

B.5

C.4

D.3

参考答案：B

4.

在二叉树的第i层上至多可以有2i个结点。()

A、错误

B、正确

参考答案：A

5.

已知函数Sub(s,i,j)的功能是返回串s中从第i个字符起长度为j的子串，函数Scopy(s,t)的功能为复制串t到s。若字符串S=″SCIENCESTUDY″，则调用函数Scopy(P,Sub(S,1,7))后得到()。

A、P=″SCIENCE″

B、P=″STUDY″

C、S=″SCIENCE″

D、S=″STUDY″

参考答案：A

6.

一棵树可以只有1个结点。()

A.正确

B.错误

参考答案：A

7.

已知函数Sub(s，i，j)的功能是返回串s中从第i个字符起长度为j的子串，函数Scopy(s，t)的功能为复制串t到s。若字符串S=“SCIENCESTUDY”，则调用函数Scopy(P，Sub(S，1，7))后得到()。

A.S=“STUDY”

B.S=“SCIENCE”

C.P=“STUDY”

D.P=“SCIENCE”

参考答案：D

8.

高度为5的完全二叉树中含有的结点数至少为()。

A.32

B.31

C.17

D.16

参考答案：D

9.

在一个长度为n的循环链表中，删除其元素值为x的结点的时间复杂度为O(n)。()

A.正确

B.错误

参考答案：A

10.

一个具有4个顶点的无向完全图有6条边。()

A.正确

B.错误

参考答案：A

11.

图的存储结构有()。

A、邻接矩阵

B、邻接表

C、邻接多重表

D、十字链表

参考答案：AD

12.

若进栈序列为a，b，c，则通过入出栈操作可能得到的a，b，c的不同排列个数为()。

A、4

B、5

C、6

D、7

参考答案：B

13.

高度为5的完全二叉树中含有的结点数至少为()。

A、16

B、17

C、31

D、32

参考答案：A

14.

产生冲突现象的两个关键字称为该散列函数的同义字。()

A.正确

B.错误

参考答案：A

15.

对某二叉树进行先序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC，则后序遍历的结果是()。

A、DBFEAC

B、DFEBCA

C、BDFECA

D、BDEFAC

参考答案：B

16.

关键路径是事件结点网络中()。

A、从源点到汇点的最长路径

B、从源点到汇点的最短路径

C、最长的回路

D、最短的回路

参考答案：A

17.

有向图用邻接矩阵表示后，顶点i的入度等于邻接矩阵中第i列的元素个数。()

A、错误

B、正确

参考答案：B

18.

在具有n个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是()。

A、O(1)

B、O(n)

C、O(n㏒n)

D、O(n2)

参考答案：B

19.

在一个长度为n的单链表L中，删除链表中*p的前驱结点的时间复杂度为O(n)。()

A.正确

B.错误

参考答案：A

20.

深度为15的满二叉树上，第11层有2∧11个结点。()

A.正确

B.错误

参考答案：B

21.

在无向图中，若从顶点a到顶点b存在通路，则称a与b之间是连通的。()

A、错误

B、正确

参考答案：B

22.

两个串相等的充分必要条件是两个串的长度相等且字母相同。()

A.正确

B.错误

参考答案：A

23.

二叉树中的叶子结点就是二叉树中没有左右子树的结点。()

A、错误

B、正确

参考答案：B

24.

含n个顶点的无向连通图中至少含有n条边。()

A、错误

B、正确

参考答案：A

25.

判断两个串大小的基本准则是()。

A、两个串长度的大小

B、两个串中首字符的大小

C、两个串中大写字母的多少

D、对应的第一个不等字符的大小

参考答案：B

26.

一棵含999个结点的完全二叉树的深度为12。()

A、错误

B、正确

参考答案：A

27.

已知在一棵含有n个结点的树中，只有度为k的分支结点和度为0的叶子结点，则该树中含有的叶子结点的数目为k。()

A、错误

B、正确

参考答案：A

28.

数据结构是()。

A.相互之间存在一种或多种特定关