电科19秋《数据结构》在线作业3参考答案

18秋《数据结构》在线作业3-0001

试卷总分:100 得分:100

一、单选题 (共 16 道试题,共 48 分)

1.采用两类不同存储结构的字符串可分别简称为（）。

A.顺序串和链串

B.目标串和模式串

C.变量串和常量串

D.主串和子串

答案:A

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

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，则该树中的叶子结点数为（）。