排序与查找算法效率比较 — 信息技术填空题
题目
某校成绩管理系统中有 2047 条学生记录，关键字（学号）互不相同且初始无序。现用选择排序算法将记录按学号升序排列，排序过程中比较次数与记录初始顺序无关；排序完成后，再用二分查找定位某位学生。在最坏情况下，选择排序阶段的比较次数为 ___ 次，二分查找阶段最多比较 ___ 次，两个阶段比较次数之和为 ___ 次。
《第3单元 数据的排序与查找》其他练习题
相关题目
信息技术
选择题
某班数据库中有1000条记录，其关键字已按升序完全排列。现…
排序与查找算法效率比较
信息技术
填空题
某城市交通研究小组采集了公共自行车运营数据，拟用电子…
数据分析常用方法与图表呈现
信息技术
选择题
某智能手表的“睡眠监测”功能依靠加速度传感器和心率传…
智能手表等智能设备的感知与反馈
信息技术
选择题
某图像识别系统对常见物体识别准确率很高，但对训练数据…
人工智能的概念与特征
信息技术
填空题
某程序用于统计1至n中偶数的和，其核心片段为：s←0；i←2…
程序的三种结构实现
信息技术
填空题
某顺序栈用下标为1至8的数组data存储，栈顶指针top指向下一…
栈的顺序存储实现