电子科大20春《数据结构》在线作业1参考答案.docx
《电子科大20春《数据结构》在线作业1参考答案.docx》由会员分享,可在线阅读,更多相关《电子科大20春《数据结构》在线作业1参考答案.docx(3页珍藏版)》请在冰豆网上搜索。
![电子科大20春《数据结构》在线作业1参考答案.docx](https://file1.bdocx.com/fileroot1/2023-4/17/b42ddf50-67b8-49ca-a084-73bfefa0f1ff/b42ddf50-67b8-49ca-a084-73bfefa0f1ff1.gif)
电子科大20春《数据结构》在线作业1参考答案
20春《数据结构》在线作业1
试卷总分:
100得分:
100
一、单选题(共16道试题,共48分)
1.通常将链串的结点大小设置为大于1是为了()。
A.提高存储密度
B.提高串匹配效率
C.便于插入操作
D.便于删除操作
答案:
B
2.从顺序表中删除一个元素时,表中所有在被删元素之后的元素均需()。
A.视情况而定
B.后移一个位置
C.前移一个位置
D.不动
答案:
C
3.在计算机内实现递归算法时所需的辅助数据结构是()。
A.队列
B.树
C.栈
D.图
答案:
C
4.下面程序段的时间复杂度是()。
for(i=0;iA.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
答案:
B
6.已知一棵完全二叉树有64个叶子结点,则该树可能达到的最大深度为()。
A.9
B.8
C.7
D.10
答案:
C
7.已知在一棵度为3的树中,度为2的结点数为4,度为3的结点数为3,则该树中的叶子结点数为()。
A.8
B.5
C.18
D.11
答案:
D
8.在数据结构中,数据的逻辑结构可以分成()。
A.线性结构和非线性结构
B.紧凑结构和非紧揍结构
C.动态结构和静态结构
D.内部结构和外部结构
答案:
B
9.若进栈序列为a,b,c,则通过入出栈操作可能得到的a,b,c的不同排列个数为()。
A.6#7
B.5
C.4
答案:
B
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