电子科大19春《数据结构》在线作业3(100分)
试卷名称:18秋《数据结构》在线作业3-0001
1.采用两类不同存储结构的字符串可分别简称为（ ）。
A.主串和子串
B.顺序串和链串
C.目标串和模式串
D.变量串和常量串
答案:-
2.对于哈希函数H(key)=key%13,被称为同义词的关键字是（ ）。
A.35和41
B.23和39
C.15和44
D.25和51
答案:-
3.在具有n个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是（ ）。
A.O(1)
B.O(n)
C.O(n㏒n)
D.O(n2)
答案:-
4.在单链表中，指针p指向元素为x的结点，实现“删除x的后继”的语句是（ ）。
A.p=p-next
B.p-next=p-next-next
C.p-next=p
D.p=p-next-next;
答案:-
5.n个顶点的有向完全图中含有向边的数目最多为（ ）。
A.n-1
B.n
C.n(n-1)/2
D.n(n-1)
答案:-
6.判断两个串大小的基本准则是（ ）。
A.两个串长度的大小
B.两个串中首字符的大小
C.两个串中大写字母的多少
D.对应的第一个不等字符的大小
答案:-
7.已知在一棵度为3的树中，度为2的结点数为4，度为3的结点数为3，则该树中的叶子结点数为（ ）。
A.5
B.8
C.11
D.18
答案:-
8.从顺序表中删除一个元素时，表中所有在被删元素之后的元素均需（ ）。
A.前移一个位置
B.后移一个位置
C.不动
D.视情况而定
答案:-
9.已知栈的最大容量为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
答案:-
10.如果在数据结构中每个数据元素只可能有一个直接前驱，但可以有多个直接后继，则该结构是（ ）。
A.栈
B.队列
C.树
D.图
答案:-
11.在长度为n的顺序表的第i(1≤i≤n+1)个位置上插入一个元素，元素的移动次数为（ ）。
A.n-i+1
B.n-i
C.i
D.i-1
答案:-
12.在目标串T［0..n-1］=″xwxxyxy″中，对模式串P［0..m-1］=″xy″进行子串定位操作的结果是（ ）。
A.0
B.2
C.3
D.5
答案:-
13.在头指针为head的非空单循环链表中，指针p指向尾结点，下列关系成立的是（ ）。
A.p-next==head
B.p-next-next==head
C.p-next==NULL
D.p==head
答案:-
14.逻辑上通常可以将数据结构分为（ ）。
A.动态结构和静态结构
B.顺序结构和链式结构
C.线性结构和非线性结构
D.初等结构和组合结构
答案:-
15.已知一棵完全二叉树有64个叶子结点，则该树可能达到的最大深度为（ ）。
A.7
B.8
C.9
D.10
答案:-
16.已知指针p和q分别指向某单链表中第一个结点和最后一个结点。假设指针s指向另一个单链表中某个结点，则在s所指结点之后插入上述链表应执行的语句为（
）。
A.q-next=s-next；s-next=p
B.s-next=p；q-next=s-next
C.p-next=s-next；s-next=q
D.s-next=q；p-next=s-next
答案:-
页:
[1]