首页
折半插入排序所需比较次数与待排序记录的初始排序状态相关。（）
精华吧
→
答案
→
超星尔雅学习通未分类
折半插入排序所需比较次数与待排序记录的初始排序状态相关。（）
A.正确
B.错误
正确答案：B
Tag：
次数
状态
时间：2022-06-19 21:50:37
上一篇：
排序的稳定性是指排序算法中的比较次数保持不变，且算法能够终止。（）
下一篇：
当待排序的元素很大时，为了交换元素位置，移动元素需要占用较多的时间，这是影响时间复杂度的主要因素。（）
相关答案
1.
排序算法中的比较次数和初始元素序列的排序无关。（）
2.
稳定排序是指排序前后不同关键字的记录相对位置不变。（）
3.
采用折半查找法对有序表进行查找总比采用顺序查找法对其进行查找要快。（）
4.
100个元素的有序表中，折半查找成功的最大查找次数为8。（）
5.
以二分查找方法在一个查找表上进行查找时，该查找表必须组织成（）存储的（）表。
6.
以顺序查找方法从长度为n的顺序表中查找一个元素时，其平均查找长度为（）。
7.
对于长度为n的顺序存储有序表，若采用顺序查找，则其时间复杂度为（）。
8.
已知一个学生的语文成绩为89，数学成绩为96，外语成绩为99，求它的总分和平均分的一个算法如下，请将其补充完整：第一步：取A=89，B=96，C=99.第二步：（）。第三步：（）。第四步：输出计算结果。提示：存放总分的变量为D；存放平均分的变量为E
9.
顺序查找适合的数据结构是（）
10.
下列关于程序和算法的说法正确的是（）
热门答案
1.
下列对算法的描述正确的有（）
2.
用折半查找法的查找速度比用顺序查找法的查找速度（）。
3.
下面关于顺序查找的叙述正确的是（）。
4.
如果要用专用设备采集海豚的叫声，并进行数字化处理，要保障音频质量，采样频率至少要达到（）Hz。如果按照这个采样频率，将量化位数设置为16bit，录制一段20秒长的双声道立体声音频，保存为WAV格式，这个文件的大小大约是（）字节。
5.
制作一幅分辨率为211×200的24位的彩色BMP位图，查看其文件大小。然后将这个图像顺时针转动90度后，再保存，这时文件的大小会（）。自己通过实验验证结果，并思考其原因。
6.
制作两幅分辨率、颜色深度都相同的BMP位图，它们的画面内容完全不一样，它们的文件大小（）。自己通过实验验证结果，并思考其原因。
7.
大学期间应学习和培养的计算机相关知识与能力包括：计算机基础知识、常用软件操作技能、必要的计算机专业知识与技能、信息素养与（）能力。
8.
互联网、大数据、人工智能等新型计算机技术的快速发展和广泛应用，影响着我们的（）。
9.
截至2019年6月，世界上运算速度最快的计算机是（）。
10.
截至2019年6月，我国运算速度最快的计算机是（）超级计算机，峰值运算速度为12.5亿亿次每秒。