网站首页
考试题库
在线模考
智能家居
网课试题
经验教程
登录 |
注册
网站首页
考试题库
模拟考场
智能家居
网课试题
大学试题
题库首页
每日一练
章节练习
数据结构判断题每日一练(2019.07.07)
来源:考试资料网
1.填空题
顺序存储的线性表,设其长度为n。在任何位置上插入或删除操作的时间代价基本上都是等效的。则插入一个元素大约需要移动表中的()个元素,删除一个元素时大约要移动表中的()个元素。
参考答案:
n(n+1)/2;n(n-1)/2
2
具有12个关键字的有序表,折半查找的平均查找长度()。
点击查看答案&解析
3.填空题
设一棵二叉树中度为2的结点10个,则该树的叶子个数为()。
参考答案:
11
4.填空题
对一组记录(54,38,96,23,15,72,60,45,83)进行快速排序,在递归调用中使用的栈所能达到的最大深度为()。
参考答案:
3
5.判断题
若二叉树用二叉链表作存贮结构,则在n个结点的二叉树链表中只有n—1个非空指针域。
参考答案:
对