数据结构19春在线作业10002855162B88DC74AWord文件下载.docx

数据结构19春在线作业10002855162B88DC74AWord文件下载.docx

《数据结构19春在线作业10002855162B88DC74AWord文件下载.docx》由会员分享，可在线阅读，更多相关《数据结构19春在线作业10002855162B88DC74AWord文件下载.docx（3页珍藏版）》请在冰豆网上搜索。

DECAB

C:

DEABC

D:

BDACE

答案：

D

存放在外存中的数据的组织结构是（）。

数组

表

文件

链表

C

在下述几种排序方法中，不稳定的排序方法是（）。

直接插入排序

冒泡排序

直接选择排序

归并排序

“堆积”问题是由于（）引起的。

同义词之间发生冲突

散列函数

不同的同义词子表结合在一起

散列表“溢出”

若要求尽可能快地对序列进行稳定的排序，则应选（）。

快速排序

起泡排序

希尔排序

B

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

n

（n-1）/2

n/2

（n+1）/2

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

逆拓扑有序

拓扑有序

无序的

部分有序的

A

设根结点的层数为0，若高度为h的二叉树上只有度为0和度为2的结点，则此二叉树上所包含的结点数至少为（）。

h+1

2h-1

2h

2h+1

在下列情况中，可称为二叉树的是（）。

每个结点至多有两棵子树的树

哈夫曼树

每个结点至多有两棵子树的有序树

每个结点只有一棵右子树

广义表（（a,b,c,d））的表头是（）。

a

（）

（a,b,c,d）

（b,c,d）

设散列地址空间为0～m-1，key为关键字，用p去除key，将得到的余数作为key的散列地址，即h（key）=key%p。

为了减少发生冲突的频率，一般取p为（）。

小于等于m的最大奇数

小于等于m的最大偶数

小于等于m的最大素数