在对一组记录（50，40，95，20，15，70，60，45，80）进行直接...

填空题X 纠错

在对一组记录（50，40，95，20，15，70，60，45，80）进行直接插入排序时，当把第7个记录60插入到有序表时，为寻找插入位置需要比较（）次。

参考答案：3

进入题库练习

查答案就用赞题库小程序还有拍照搜题语音搜题快来试试吧

无需下载立即使用

你可能喜欢

填空题

冒泡排序是一种比较简单的（）方法。

参考答案：交换排序

点击查看答案进入题库练习

填空题

哈希表是用来存放查找表中记录序列的表，每一个记录的存储位置是以该记录得到关键字为（），由相应哈希函数计算所得到的（）。

参考答案：自变量；函数值

点击查看答案进入题库练习

填空题

二叉排序树或者是一棵空树，或者是具有下列性质的一棵二叉树：（1）若左子数不空，则左子树所有结点的值（）；（2）若右子数不空，则右子树所有结点的值（）；（3）左右子树又分别是（）。

参考答案：均小于根结点的值；均大于根结点的值；二叉排序树

点击查看答案进入题库练习

填空题

块查找又称为（），它是一种介于（）和折半查找之间的查找方法。

参考答案：索引顺序查找；顺序查找

点击查看答案进入题库练习

填空题

折半查找只适用于（）的有序表。

参考答案：顺序存储结构

点击查看答案进入题库练习

填空题

折半查找又称为（），使用该查找算法的前提条件是，查找表中记录相应的关键字值必须按（）。

参考答案：二分查找；升序或降序排列

点击查看答案进入题库练习

填空题

（）查找是一种最简单的查找方法。

参考答案：顺序

点击查看答案进入题库练习

填空题

平均查找长度是指为确定记录在查找表中的位置，需要与给定值进行比较的关键字个数的（）。

参考答案：数学期望值

点击查看答案进入题库练习

填空题

在一个查找表中，能够唯一地确定一个记录的关键字称为（）。

参考答案：主关键字

点击查看答案进入题库练习

填空题

关键字是记录某个（），用它可以识别、确定一个（）。

参考答案：数据项的值；记录

点击查看答案进入题库练习

赞题库

赞题库-搜题找答案

（已有500万+用户使用）

历年真题
章节练习
每日一练
高频考题
错题收藏
在线模考
提分密卷
模拟试题

无需下载立即使用

手机版电脑版