大工20春《数据结构》在线作业3
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
5.在哈希查找过程中,可用()来处理冲突。 A.除留余数法 B.数字分析法 C.线性探测法 D.关键字比较法 参考答案：C
6.从19个记录中查找其中的某个记录,最多进行4次关键字的比较,则采用的查找方法只可能是()。 A.顺序查找 B.折半查找 C.哈希查找 D.二叉排序树查找 参考答案：C
7.以下排序算法中,()在最后一趟排序结束之前可能所有元素都没有放到其最终位置上。 A.快速排序 B.希尔排序 C.堆排序
D.冒泡排序 参考答案：B
8.对有n个记录的表进行直接插入排序,在最坏情况下需要比较()次关键字。 A.n-1 B.n C.n+1 D.n(n-1)/2 参考答案：D
9.设有1000个无序的元素,希望用最快的速度挑选出其中前10个最大的元素,最好选用()排序法。 A.冒泡排序 B.快速排序 C.堆排序 D.基数排序 参考答案：C
7.快速排序每趟都让一个元素放在它最终应在的位置。 A.正确 B.错误 参考答案：A
8.快速排序在所有排序方法中最快,而且所需附加存储空间也最少。 A.正确 B.错误 参考答案：B
9.归并排序是原地排序。 A.正确 B.错误 参考答案：B
10.就平均性能而言,最好的排序方法是快速排序。 A.正确 B.错误 参考答案：A
Leabharlann Baidu
大工20春《数据结构》在线作业3
一、单选题 1.采用顺序查找方法查找长度为n的线性表时,成功查找时的平均查找长度为()。 A.n B.n/2 C.(n+1)/2 D.(n-1)/2 参考答案：C
2.对线性表进行折半查找时,要求线性表必须()。 A.以顺序方式存储 B.以链接方式存储 C.以顺序方式存储，且结点按关键字有序排列 D.以链表方式存储，且结点按关键字有序排列 参考答案：C
10.以下()方法在数据基本有序时效率最好。 A.快速排序 B.冒泡排序 C.堆排序 D.希尔排序 参考答案：B
二、判断题 1.折半查找所对应的判定树是一棵理想平衡树。 A.正确 B.错误 参考答案：A
2.设查找表各元素的查找概率都相等,则分块查找的平均查找长度不仅与要查找的元素个数有关,而 且与每块中的元素个数有关。 A.正确 B.错误 参考答案：A
3.当一棵二叉树的中序遍历序列是单调递增时,它一定是二叉查找树。 A.正确 B.错误 参考答案：A
4.在二叉查找树中,新结点总是作为叶结点插入。 A.正确 B.错误 参考答案：A
5.在二叉查找树中,新插入的关键码总是处于最底层。 A.正确 B.错误
参考答案：B
6.在任何情况下,起泡排序比快速排序的速度慢。 A.正确 B.错误 参考答案：B
3.有n个元素的数组,查找其中最大值的元素,一般需要()次元素的比较 。 A.1 B.n C.n+1 D.n-1 参考答案：D
4.查找效率最高的二叉排序树是()。 A.所有结点的左子树都为空的二叉排序树 B.所有结点的右子树都为空的二叉排序树 C.平衡二叉树 D.没有左子树的二叉排序数 参考答案：C
6.从19个记录中查找其中的某个记录,最多进行4次关键字的比较,则采用的查找方法只可能是()。 A.顺序查找 B.折半查找 C.哈希查找 D.二叉排序树查找 参考答案：C
7.以下排序算法中,()在最后一趟排序结束之前可能所有元素都没有放到其最终位置上。 A.快速排序 B.希尔排序 C.堆排序
D.冒泡排序 参考答案：B
8.对有n个记录的表进行直接插入排序,在最坏情况下需要比较()次关键字。 A.n-1 B.n C.n+1 D.n(n-1)/2 参考答案：D
9.设有1000个无序的元素,希望用最快的速度挑选出其中前10个最大的元素,最好选用()排序法。 A.冒泡排序 B.快速排序 C.堆排序 D.基数排序 参考答案：C
7.快速排序每趟都让一个元素放在它最终应在的位置。 A.正确 B.错误 参考答案：A
8.快速排序在所有排序方法中最快,而且所需附加存储空间也最少。 A.正确 B.错误 参考答案：B
9.归并排序是原地排序。 A.正确 B.错误 参考答案：B
10.就平均性能而言,最好的排序方法是快速排序。 A.正确 B.错误 参考答案：A
Leabharlann Baidu
大工20春《数据结构》在线作业3
一、单选题 1.采用顺序查找方法查找长度为n的线性表时,成功查找时的平均查找长度为()。 A.n B.n/2 C.(n+1)/2 D.(n-1)/2 参考答案：C
2.对线性表进行折半查找时,要求线性表必须()。 A.以顺序方式存储 B.以链接方式存储 C.以顺序方式存储，且结点按关键字有序排列 D.以链表方式存储，且结点按关键字有序排列 参考答案：C
10.以下()方法在数据基本有序时效率最好。 A.快速排序 B.冒泡排序 C.堆排序 D.希尔排序 参考答案：B
二、判断题 1.折半查找所对应的判定树是一棵理想平衡树。 A.正确 B.错误 参考答案：A
2.设查找表各元素的查找概率都相等,则分块查找的平均查找长度不仅与要查找的元素个数有关,而 且与每块中的元素个数有关。 A.正确 B.错误 参考答案：A
3.当一棵二叉树的中序遍历序列是单调递增时,它一定是二叉查找树。 A.正确 B.错误 参考答案：A
4.在二叉查找树中,新结点总是作为叶结点插入。 A.正确 B.错误 参考答案：A
5.在二叉查找树中,新插入的关键码总是处于最底层。 A.正确 B.错误
参考答案：B
6.在任何情况下,起泡排序比快速排序的速度慢。 A.正确 B.错误 参考答案：B
3.有n个元素的数组,查找其中最大值的元素,一般需要()次元素的比较 。 A.1 B.n C.n+1 D.n-1 参考答案：D
4.查找效率最高的二叉排序树是()。 A.所有结点的左子树都为空的二叉排序树 B.所有结点的右子树都为空的二叉排序树 C.平衡二叉树 D.没有左子树的二叉排序数 参考答案：C