大学试题
数据结构章节练习(2019.06.30)
来源:考试资料网
单项选择题
向一个有128个元素的顺序表中插入一个新元素并保持原来顺序不变,平均要移动()个元素。
点击查看答案
进入题库练习
填空题
一个图的()表示法是惟一的。
参考答案:
邻接矩阵
点击查看答案
进入题库练习
判断题
算法的时间复杂度都要通过算法中的基本语句的执行次数来确定。
参考答案:
错
点击查看答案&解析
进入题库练习
判断题
广义表的表头可以是广义表,也可以是单个元素。
参考答案:
对
点击查看答案
进入题库练习
填空题
若对一棵二叉树从0开始进行结点编号,并按此编号把它顺序存储到一维数组a中,即编号为0的结点存储到a[0]中,其余类推,则a[i]元素的左孩子元素为(),右孩子元素为(),双亲元素(i>0)为()。
参考答案:
A[2*i+1];a[2*i+2];a[i/2]
点击查看答案
进入题库练习
单项选择题
队列的特点是()。
点击查看答案
进入题库练习
填空题
向一个链栈插入一个新结点时,首先把栈顶指针的值赋给(),然后把新结点的存储位置赋给()。
参考答案:
新结点的指针域;栈顶指针
点击查看答案
进入题库练习
单项选择题
对关键码序列28,16,32,12,60,2,5,72快速排序,从小到大一次划分结果为()。
点击查看答案
进入题库练习
单项选择题
在线性表的顺序结构中,以下说法正确的是()
点击查看答案
进入题库练习
判断题
为提高在外排序过程中,对长度为N的初始序列进行“置换—选择”排序时,可以得到的最大初始有序段的长度不超过N/2。
参考答案:
错
点击查看答案
进入题库练习
赞题库
赞题库-搜题找答案
(已有500万+用户使用)
历年真题
章节练习
每日一练
高频考题
错题收藏
在线模考
提分密卷
模拟试题
无需下载 立即使用
手机版
电脑版
版权所有©考试资料网(ppkao.com)All Rights Reserved