电子科技大学19春《数据结构》在线作业1(100分)
试卷名称:18秋《数据结构》在线作业1-00011.在计算机内实现递归算法时所需的辅助数据结构是（ ）。
A.栈
B.队列
C.树
D.图
答案:-
2.对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构为（ ）。
A.顺序表
B.用头指针表示的单循环链表
C.用尾指针表示的单循环链表
D.单链表
答案:-
3.已知一棵完全二叉树有64个叶子结点，则该树可能达到的最大深度为（ ）。
A.7
B.8
C.9
D.10
答案:-
4.从顺序表中删除一个元素时，表中所有在被删元素之后的元素均需（ ）。
A.前移一个位置
B.后移一个位置
C.不动
D.视情况而定
答案:-
5.若一棵二叉树有11个叶子结点，则该二叉树中度为2的结点个数是（ ）。
A.10
B.11
C.12
D.不确定的
答案:-
6.设串sl=″Data Structures with Java″,s2=″it″，则子串定位函数index(s1,s2)的值为（
）。
A.15
B.16
C.17
D.18
答案:-
7.对于哈希函数H(key)=key%13,被称为同义词的关键字是（ ）。
A.35和41
B.23和39
C.15和44
D.25和51
答案:-
8.设有两个串T和P，求P在T中首次出现的位置的串运算称作（ ）。
A.联接
B.求子串
C.字符定位
D.子串定位
答案:-
9.通常将链串的结点大小设置为大于1是为了（ ）。
A.提高串匹配效率
B.提高存储密度
C.便于插入操作
D.便于删除操作
答案:-
10.散列文件也称为（ ）。
A.顺序文件
B.索引文件
C.直接存取文件
D.间接存取文件
答案:-
11.如果在数据结构中每个数据元素只可能有一个直接前驱，但可以有多个直接后继，则该结构是（ ）。
A.栈
B.队列
C.树
D.图
答案:-
12.已知栈的最大容量为4。若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行,则可能出现的出栈序列为（ ）。
A.5，4，3，2，1，6
B.2，3，5，6，1，4
C.3，2，5，4，1，6
D.1，4，6，5，2，3
答案:-
13.在数据结构中，数据的逻辑结构可以分成（ ）。
A.内部结构和外部结构
B.线性结构和非线性结构
C.紧凑结构和非紧揍结构
D.动态结构和静态结构
答案:-
14.下面程序段的时间复杂度为（ ）。
for (i=0; im; i++)
for (j=0; jn; j++)
A=i*j;
页:
[1]