大学试题
数据结构判断题每日一练(2019.07.07)
来源:考试资料网
填空题
顺序存储的线性表,设其长度为n。在任何位置上插入或删除操作的时间代价基本上都是等效的。则插入一个元素大约需要移动表中的()个元素,删除一个元素时大约要移动表中的()个元素。
参考答案:
n(n+1)/2;n(n-1)/2
点击查看答案
进入题库练习
单项选择题
具有12个关键字的有序表,折半查找的平均查找长度()。
点击查看答案&解析
进入题库练习
填空题
设一棵二叉树中度为2的结点10个,则该树的叶子个数为()。
参考答案:
11
点击查看答案
进入题库练习
填空题
对一组记录(54,38,96,23,15,72,60,45,83)进行快速排序,在递归调用中使用的栈所能达到的最大深度为()。
参考答案:
3
点击查看答案
进入题库练习
判断题
若二叉树用二叉链表作存贮结构,则在n个结点的二叉树链表中只有n—1个非空指针域。
参考答案:
对
点击查看答案
进入题库练习
赞题库
赞题库-搜题找答案
(已有500万+用户使用)
历年真题
章节练习
每日一练
高频考题
错题收藏
在线模考
提分密卷
模拟试题
无需下载 立即使用
手机版
电脑版
版权所有©考试资料网(ppkao.com)All Rights Reserved