首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。下列算法中,最坏情况下比较次数小于n的是
设表的长度为n。下列算法中,最坏情况下比较次数小于n的是
admin
2017-03-31
22
问题
设表的长度为n。下列算法中,最坏情况下比较次数小于n的是
选项
A、二分查找法
B、堆排序
C、快速排序
D、顺序查找法
答案
A
解析
二分法查找只适用于顺序存储的有序表。二分查找的基本方法是:将被查元素x与线性表的中间项进行比较,若中间项的值等于x,则说明查到;若小于中间项的值则在线性表的前半部分;以相同的方法进行查找;若大于中间项的值,则在线性表的后半部分以相同的方法进行查找。在最坏情况下,二分查找需要比较log
2
n次。所以选项A正确。
转载请注明原文地址:https://jikaoti.com/ti/U420FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
能够使用“输入掩码向导”创建输入掩码的数据类型是()。
在窗体上,设置控件Com0为不可见的属性是()。
在VBA中求字符串的长度可以使用函数()。
Access数据库的各对象中,实际存储数据只有()。
在两种基本测试方法中,()测试的原则之一是保证所测模块中每一个独立路径至少要执行一次。
假定有以下循环结构DoWhile条件 循环体Loop则正确的叙述是()。
在最坏情况下,冒泡排序的时间复杂度为()。
下列叙述中正确的是()。
二叉树的遍历分为三种,它们是前序遍历、_____________遍历和后序遍历。
随机试题
消化道不包括()
大量输注库存血时要防止发生()。
A.清热解毒B.疏风散寒C.宣肺止咳D.解热止痛E.益气固表感冒退热颗粒除疏风解表外,还可
引起明显的CBF↓和CMRO2↓的麻醉药是
ICC(A)、ICC(B)、ICC(C)险的承保范围类似于我国海洋货物运输中的“一切险”、“水渍险”和“平安险”,不同之处在于()。
我国唐朝的官学体系中的“六学二馆”在招生上具有严格的()特点。
政治纪律是有关人民警察政治觉悟、()和政治言论方面的规范。
∫0πtsintdt=________.
为了验证带数字签名邮件的合法性,电子邮件应用程序(如OutlookExpress)会向_______。
ItstartedwithanitchafterastrollonaCaribbeanbeach,butinjustafewdaysithaddevelopedintoacompletetravel【C1】_
最新回复
(
0
)