电子科大20春《数据结构》在线作业1参考答案Word文件下载.docx

电子科大20春《数据结构》在线作业1参考答案Word文件下载.docx

《电子科大20春《数据结构》在线作业1参考答案Word文件下载.docx》由会员分享，可在线阅读，更多相关《电子科大20春《数据结构》在线作业1参考答案Word文件下载.docx（3页珍藏版）》请在冰点文库上搜索。

1.通常将链串的结点大小设置为大于1是为了（）。

A.提高存储密度

B.提高串匹配效率

C.便于插入操作

D.便于删除操作

答案:

B

2.从顺序表中删除一个元素时，表中所有在被删元素之后的元素均需（）。

A.视情况而定

B.后移一个位置

C.前移一个位置

D.不动

C

3.在计算机内实现递归算法时所需的辅助数据结构是（）。

A.队列

B.树

C.栈

D.图

4.下面程序段的时间复杂度是（）。

for（i=0;

i<

n;

i++）for（j=1;

j<

m;

j++）A[i][j]=0；

A.O（n）

B.O（m+n+1）

C.O（m+n）

D.O（m*n）

D

5.若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行，则可能出现的出栈序列为（）。

A.5，6，4，2，3，1

B.3，4，2，1，6，5

C.3，2，6，1，4，5

D.1，2，5，3，4，6

6.已知一棵完全二叉树有64个叶子结点，则该树可能达到的最大深度为（）。

A.9

B.8

C.7

D.10

7.已知在一棵度为3的树中，度为2的结点数为4，度为3的结点数为3，则该树中的叶子结点数为（）。

A.8

B.5

C.18

D.11

8.在数据结构中，数据的逻辑结构可以分成（）。

A.线性结构和非线性结构

B.紧凑结构和非紧揍结构

C.动态结构和静态结构

D.内部结构和外部结构

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

A.6#7

C.4

10.在长度为n的顺序表的第i（1≤i≤n+1）个位置上插入一个元素，元素的移动次数为（）。

A.n-i+1

B.n-i

C.i-1

D.i

A

11.对于哈希函数H（key）=key%13,被称为同义词的关键字是（）。

A.35和41

B.25和51