首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。下列查找算法中，在最坏情况下，比较次数最少的是
设表的长度为n。下列查找算法中，在最坏情况下，比较次数最少的是
admin
2019-05-23
53
问题
设表的长度为n。下列查找算法中，在最坏情况下，比较次数最少的是
选项
A、有序表的二分查找
B、顺序查找
C、寻找最大项
D、寻找最小项
答案
A
解析
有序表的二分法查找只适用于顺序存储的有序表。二分查找的基本方法是：将被查元素x与线性表的中间项进行比较，若中间项的值等于x，则说明查到；若小于中间项的值则在线性表的前半部分以相同的方法进行查找；若大于中间项的值则在线性表的后半部分以相同的方法进行查找。在最坏情况下，二分查找需要比较log
2
n次。顺序查找、寻找最大项、寻找最小项，在最坏情况下，比较次数都是n次。所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/2J0p777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好窗体对象“fStaff"。试在此基础上按照以下要求补充窗体设计：注意：不允许修改窗体对象“fStaff”中已设置好的属性。在窗体页脚节区位置添加两个命令按钮，分别命名为“
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tBorrow”、“tReader”和“tBook”，查询对象“qT”，窗体对象“fReader”、报表对象“rReader”和宏对象“rpt”。请在此基础上按照以下要求补充设
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tCourse”、“tSinfo”、“tGrade”和“tStudent”，试按以下要求完成设计：创建一个查询，查找年龄小于平均年龄的学生，并显示其“姓名”，所建查询命名为
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好三个关联表对象“tStud”、“tCourse”、“tScore”和一个临时表对象“tTemp”。试按以下要求完成设计：创建一个查询，查找选课学生的“姓名”和“课程名”两
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tStud”、“tScore”、“tCourse”三个关联的表对象和一个空表“tTemp”，试按以下要求完成设计：创建一个交叉表查询，要求能够显示各门课程男女生不及格人数，结果如
在考生文件夹下，“sampl．accdb”数据库文件中已建立三个关联表对象(名为“线路”、“游客”和“团队”)和窗体对象“brow”。试按以下要求，完成表和窗体的各种操作：修改“brow”窗体对象的属性，取消“记录选择器”和“分隔线”显示，将窗体标题栏
算法空间复杂度的度量方法是
下列关于数据库的叙述中，正确的是
对下列二叉树进行前序遍历的结果为
下列关于自动宏的叙述中，正确的是
随机试题
妊娠合并心脏病孕产妇的主要并发症是
强制性思维和强迫性思维的主要区别为
统计推断的内容是
《关于加强城市总体规划修编和审批工作的通知》规定，修编或调整城市总体规划，凡涉及改变基本农田()的，必须依法按程序办理有关手续。
某水利建筑安装工程的建筑工程单价计算中，直接费为工，其他直接费为Ⅱ，现场经费为Ⅲ，已知间接费的费率为μ，则间接费为（）。
国际商品期货交易品种的产生顺序是()。
在货币市场上占有重要地位的国债是()。
具有设计任务书和总体设计，经济上实行独立核算，行政上具有独立组织形式的工程被称为()。[2006年真题]
设一维数组中有n个数组元素，则读取第i个数组元素的平均时间复杂度为()。
在TCP/IP参考模型中，(8)的主要作用是在互联网络的源主机与目的主机对等实体之间建立用于会话的端对端连接。
最新回复
(
0
)
