答案天津大学春《数据结构》在线作业2Word文档格式.docx

答案天津大学春《数据结构》在线作业2Word文档格式.docx

《答案天津大学春《数据结构》在线作业2Word文档格式.docx》由会员分享，可在线阅读，更多相关《答案天津大学春《数据结构》在线作业2Word文档格式.docx（8页珍藏版）》请在冰豆网上搜索。

next

B.top=top-1

C.top=top+1

D.top->

next=top

5.一个有n个顶点的无向图最多有（）条边。

A.n（n-1）/2

B.n（n-1）

C.n

D.2n

6.设一个顺序有序表A[1:

14]中有14个元素，则采用二分法查找元素A[4]的过程中比较元素的顺序为（）。

A.A[7]，A[5]，A[3]，A[4]

B.A[7]，A[3]，A[5]，A[4]

C.A[1]，A[2]，A[3]，A[4]

D.A[1]，A[14]，A[7]，A[4]

7.有一个长度为12的有序表，按二分查找法对该表进行查找，在表内各元素等概率情况下查找成功所需的平均比较次数为（）。

A.43/12

B.39/12

C.37/12

D.35/12

8.在二叉排序树中插入一个关键字值的平均时间复杂度为（）。

D]

A.O（nlog2n）

B.O（n2）

C.O（n）

D.O（1og2n）

9.设散列表中有m个存储单元，散列函数H（key）=key%p，则p最好选择（）。

A.小于等于m的最大素数

B.小于等于m的最大奇数

C.小于等于m的最大合数

D.小于等于m的最大偶数

10.设F是由T1、T2和T3三棵树组成的森林，与F对应的二叉树为B，T1、T2和T3的结点数分别为N1、N2和N3，则二叉树B的根结点的左子树的结点数为（）。

A.N2+N3

B.N2-1

C.N1+N3

D.N1-1

11.堆的形状是一棵（）。

A.满二叉树

B.平衡二叉树

C.完全二叉树

D.二叉排序树

12.采用线性探测法解决冲突问题，所产生的一系列后继散列地址（）。

A.必须小于等于原散列地址

B.必须大于等于原散列地址

C.地址大小没有具体限制

D.可以大于或小于但不能等于原散列地址

13.在一个图中，所有顶点的度数之和等于所有边数的（）倍。

A.4

B.2

C.1/2

D.1

14.树最适合用来表示（）。

A.有序数据元素

B.无序数据元素

C.元素之间无联系的数据

D.元素之间具有分支层次关系的数据

15.设一棵三叉树中有2个度数为1的结点，2个度数为2的结点，2个度数为3的结点，则该三叉链权中有（）个度数为0的结点。

A.8

B.7

C.6

D.5

16.设某散列表的长度为100，散列函数H（k）=k%P，则P通常情况下最好选择（）。

A.99

B.97

C.93

D.91

17.对于一个有向图，若一个顶点的入度为k1，出度为k2，则对应逆邻接表中该顶点单链表中的结点数为（）。

A.k2

B.k1-k2

C.k1+k2

D.k1

18.设带有头结点的单向循环链表的头指针变量为head，则其判空条件是（）。

A.head==0

B.head->

next==head

C.head->

next==0

D.head!

=0

19.队列是一种（）的线性表。

A.只能插入

B.只能删除

C.先进后出

D.先进先出

20.设某棵二叉树中只有度数为0和度数为2的结点且度数为0的结点数为n，则这棵二叉中共有（）个结点。

A.n+l

B.2n+l

C.2n-1

21.设数据结构A=（D，R），其中D={1，2，3，4}，R={r}，r={<

1，2>

，<

2，3>

3，4>

4，1>

}，则数据结构A是（）。

A.集合

B.线性结构

C.树型结构

D.图型结构

22.下述几种排序方法中，要求内存量最大的是（）。

A.选择排序

B.插入排序

C.快速排序

D.归并排序

23.一组记录的关键码为（46，79，56，38，40，84），则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为（）。

A.40，38，46，84，56，79

B.40，38，46，79，56，84

C.40，38，46，56，79，84

D.38，40，46，56，79，84

24.设有一个10阶的下三角矩阵A（包括对角线），按照从上到下、从左到右的顺序存储到连续的55个存储单元中，每个数组元素占1个字节的存储空间，则A[5][4]地址与A[0][0]的地址之差为（）。

A.55

B.28

C.19

D.10

25.任何一个无向连通图的最小生成树（）。

A.有一棵或多棵

B.可能不存在

C.只有一棵

D.一定有多棵

26.设顺序表的长度为n，则顺序查找的平均比较次数为（）。

A.n/2

B.n

C.（n-1）/2

D.（n+1）/2

27.把一棵树转换为二叉树后，这棵二叉树的形态是（）。

A.有多种，但根结点都没有左孩子

B.有多种，但根结点都没有右孩子

C.有多种

D.唯一的

28.二叉树是非线性数据结构，所以（）。

A.顺序存储结构和链式存储结构都能存储

B.顺序存储结构和链式存储结构都不能使用

C.它不能用顺序存储结构存储

D.它不能用链式存储结构存储

29.采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为（）。

30.用某种排序方法对线性表（25，84，21，47，15，27，68，35，20）进行排序时，元素序列的变化情况如下：

⑴25，84，21，47，15，27，68，35，20;

⑵20，15，21，25，47，27，68，35，84;

⑶15，20，21，25，35，27，47，68，84;

⑷15，20，21，25，27，35，47，68，84。

则所采用的排序方法是（）。

B.快速排序

C.归并排序

D.希尔排序

31.二叉树中第i（i≥1）层上的结点数最多有（）个。

A.2i-1

B.2的i-1次方

C.2的i次方

D.2i

32.设指针q指向单链表中结点A，指针p指向单链表中结点A的后继结点B，指针s指向被插入的结点X，则在结点A和结点B插入结点X的操作序列为（）。

A.s->

next=p->

next;

p->

next=-s

B.q->

next=s;

s->

next=p

C.p->

next=q

D.p->

next=s->

33.设指针变量p指向双向链表中结点A，指针变量s指向被插入的结点X，则在结点A的后面插入结点X的操作序列为（）。

left=p;

right=p->

right;

right=s;

right->

left=s

B.s->

left=s;

right=s

right

34.树的基本遍历策略可分为先根遍历和后根遍历;

二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。

这里，我们把由树转化得到的二叉树叫做这棵数对应的二叉树。

结论（）是正确的。

A.树的后根遍历序列与其对应的二叉树的后序遍历序列相同

B.树的先根遍历序列与其对应的二叉树的先序遍历序列相同

C.树的先根遍历序列与其对应的二叉树的中序遍历序列相同

D.以上都不对

35.有8个结点的无向图最多有（）条边。

A.56

C.14

D.112

36.快速排序方法在（）情况下最不利于发挥其长处。

A.要排序的数据量太大

B.要排序的数据已基本有序

C.要排序的数据中含有多个相同值

D.要排序的数据个数为奇数

37.用DFS遍历一个无环有向图，并在DFS算法退栈返回时打印出相应的顶点，则输出的顶点序列是（）。

A.逆拓朴有序的

B.无序的

C.拓朴有序的

D.不确定的

38.在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的（）倍。

39.下述几种排序方法中，平均查找长度最小的是（）。

40.二叉排序树中左子树上所有结点的值均（）根结点的值。

A.>

B.=

C.<

D.!

=