- A+
所属分类:计算机科学技术题库
答案查询网公众号已于近期上线啦
除基本的文字搜题外,准备上线语音搜题和拍照搜题功能!微信关注公众号【答案查询网】或扫描下方二维码即可体验。
【◆参考答案◆】:
(2)【◆题库问题◆】:[问答题] 已知关键字序列{418,347,289,110,505,333,984,693,177},按递增排序,求初始堆(画出初始堆的状态)。
【◆参考答案◆】:418,347,289,110,505,333,984,693,177
(3)【◆题库问题◆】:[判断题] 调用函数malloc,便能得到一个所需结点的空间,并返回这个结点的总大小。
A.正确
B.错误
A.正确
B.错误
【◆参考答案◆】:正确
(4)【◆题库问题◆】:[判断题] 数组元素的下标值越大,存取时间越长
A.正确
B.错误
A.正确
B.错误
【◆参考答案◆】:正确
(5)【◆题库问题◆】:[判断题] 理想情况下哈希查找的等概率查找成功的平均查找长度是O。
A.正确
B.错误
A.正确
B.错误
【◆参考答案◆】:正确
(6)【◆题库问题◆】:[单选] 字符串采用结点大小为1的链表作为其存储结构,是指()
A.链表的长度为1
B.链表中只存放1个字符
C.链表的每个链结点的数据域中不仅只存放了一个字符
D.链表的每个链结点的数据域中只存放了一个字符
A.链表的长度为1
B.链表中只存放1个字符
C.链表的每个链结点的数据域中不仅只存放了一个字符
D.链表的每个链结点的数据域中只存放了一个字符
【◆参考答案◆】:D
(7)【◆题库问题◆】:[单选] 向一个有128个元素的顺序表中插入一个新元素并保持原来顺序不变,平均要移动()个元素。
A.64.5
B.64
C.63
D.65
A.64.5
B.64
C.63
D.65
【◆参考答案◆】:B
(8)【◆题库问题◆】:[单选] 若邻接表中的有奇数个表结点,则一定()
A.图中有奇数个顶点
B.图中有偶数个顶点
C.图为无向图
D.图为有向图
A.图中有奇数个顶点
B.图中有偶数个顶点
C.图为无向图
D.图为有向图
【◆参考答案◆】:D
(9)【◆题库问题◆】:[问答题] 已知下面二叉排序树的各结点的值依次为1-9,请标出各结点的值。
【◆参考答案◆】:
(10)【◆题库问题◆】:[判断题] 在非递归调用的情况下,数据区的分配方法采用动态分配。
A.正确
B.错误
A.正确
B.错误
【◆参考答案◆】:正确