智慧树知到《数据结构(山东大学)》见面课答案
1、完全二叉树有199个节点,则叶子结点数为( )?
A.99
B.100
C.101
D.102
正确答案:100
2、设哈夫曼树中有199个结点,则该哈夫曼树有()叶子结点.
A.99
B.100
C.101
D.102
正确答案:100
3、一个具有1025个结点二叉树的高h 为( )
A.10
B.11
C. 11~1025
D.10~1024
正确答案: 11~1025
4、下面不是二叉树的应用是( )?
A.排序
B.文本压缩
C.查找
D.拓扑排序
正确答案:拓扑排序
1、待排序记录基本有序条件下,下面排序方法中,效率最高的是( )。
A.归并排序
B.选择排序
C.冒泡排序
D.插入排序
正确答案:插入排序
2、待排序记录规模较大,且分布随机,在对稳定性不作要求的情况下,优先选择的排序方法是( )?
A.希尔排序
B.快速排序
C.冒泡排序
D.堆排序
正确答案:快速排序
3、下列排序算法中,( )不能保证每趟排序至少能将一个元素放到其最终的位置上。
A.希尔排序
B.快速排序
C.冒泡排序
D.堆排序
正确答案:希尔排序
4、下述几种排序方法中,要求辅助空间最大的是( )
A.希尔排序
B.快速排序
C.归并排序
D.堆排序
正确答案:归并排序
1、数据处理时采用栈结构的依据是( )?
A.先进先出
B.后进后出
C.先进后出
D.插入在一端删除在另一端
正确答案:先进后出
2、数据处理时采用队列的依据是什么?
A.先进先出
B.后进先出
C.先进后出
D.插入删除在一端进行
正确答案:先进后出
3、最大容量为n的循环队列,队尾指针是rear,队头是front,则队满的条件是()。
A.(rear+1)%n==front
B.rear==front
C.rear+1==front
D.(rear-l)%n==front
正确答案:(rear+1)%n==front
4、若让元素1,2,3,4依次进栈,则出栈次序不可能出现在()种情况。
A. 4,3,2,1
B.2,1,4,3
C.4,3,1,2
D.2,3,4,1
正确答案:4,3,1,2
1、图的深度优先遍历类似于树的( )?
A.先序遍历
B.中序遍历
C.后序遍历
D.层次遍历
正确答案:先序遍历
2、图的广度优先遍历类似于树的( )?
A.先序遍历
B.中序遍历
C.后序遍历
D.层次遍历
正确答案:层次遍历
3、如果一个图需要频繁进行插入顶点的操作,那么这个图最好采用( )存储。
A.邻接矩阵
B.邻接表
C.十字链表
D.二叉链表
正确答案:邻接表
4、网络搜索引擎采集网页时运用了下面哪些数据结构的知识( )?
A.图的遍历
B.二叉树遍历
C.线性表的查找
D.集合的查找
正确答案:图的遍历
来源:网络整理 免责声明:本文仅限学习分享,如产生版权问题,请联系我们及时删除。
相关文章:
陕西绥德县最具代表性的文化符号之一是?04-23
《黄河大合唱》的第一乐章《黄河船夫曲》中采用了()的音04-23
《黄河大合唱》首演于()。04-23
隔着袖子测血压,会导致结果不准吗?04-23
根据《中华人民共和国预防未成年人犯罪法》规定,国家加04-23
献血前哪种做法是正确的?04-23
根据《中华人民共和国未成年人保护法》规定,密切接触未04-23
百香果的果肉能散发多种水果的香味吗?04-23