网站首页
考试题库
在线模考
智能家居
网课试题
经验教程
登录 |
注册
网站首页
考试题库
模拟考场
智能家居
网课试题
大学试题
题库首页
每日一练
章节练习
数据结构章节练习(2019.01.17)
来源:考试资料网
1.判断题
在非空二叉树的i层上至多有2i个结点(i≥0)。
参考答案:
错
进入题库练习
2.填空题
不存在拓扑序列的()是图中存在回路。
参考答案:
有向图
进入题库练习
3.判断题
直接选择排序算法在最好情况下的时间复杂度为O(n)。
参考答案:
错
进入题库练习
4.判断题
二叉树为二叉排序树的充分必要条件是其任一结点的值均大于其左孩子的值、小于其右孩子的值
参考答案:
错
进入题库练习
5.问答题
设查找表为:
(1)画出对上述查找表进行折半查找所对应的判定树。
(2)说明成功查找到元素90需要经过多少次比较?
(3)说明不成功查找元素82,依次与哪些元素进行了比较,需要经过多少次比较?
参考答案:
进入题库练习
6.判断题
对一个有向图进行拓扑排序,一定可以将图的所有顶点按其关键码大小排列到一个拓扑有序的序列中。
参考答案:
错
进入题库练习
7
下列四个序列中,()不是快速排序第一趟的可能结果。
点击查看答案
8.填空题
两个字符串S1和S2的长度分别为m和n,求这两个字符串最大共同子串的时间复杂度为T(m,n),这最优的时间复杂度为()。
参考答案:
O(m*n)
进入题库练习
9
对哈夫曼树,下列说法错误的是()。
点击查看答案
10.填空题
遍历图的基本方法有深度优先搜索和广度优先搜索,其中()是一个递归过程。
参考答案:
深度优先搜索
进入题库练习