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