首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。下列算法中,最坏情况下比较次数小于n的是
设表的长度为n。下列算法中,最坏情况下比较次数小于n的是
admin
2019-11-14
67
问题
设表的长度为n。下列算法中,最坏情况下比较次数小于n的是
选项
A、二分查找法
B、堆排序
C、快速排序
D、顺序查找法
答案
A
解析
二分法查找只适用于顺序存储的有序表。二分查找的基本方法是:将被查元素x与线性表的中间项进行比较,若中间项的值等于x,则说明查到;若小于中间项的值则在线性表的前半部分;以相同的方法进行查找;若大于中间项的值,则在线性表的后半部分以相同的方法进行查找。在最坏情况下,二分查找需要比较log
2
n次。所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/n1Yp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
数据的存储结构是指
下列叙述中正确的是
下列选项中属于面向对象设计方法主要特征的是
若实体A和B是一对多的联系,实体B和C是一对一的联系,则实体A和C的联系是
下面属于白盒测试方法的是
单击“电子表格”按钮,然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。小李今年毕业后,在一家计算机图书销售公司担任市场部助理,主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“
单击“电子表格”按钮,然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。小李是东方公司会计,为节省时间,同时又确保记账的准确性,她使用Excel编制了员工工资表。请根据考生文件夹下“Excel素材.xlsx”中的内
书娟是海明公司的前台文秘,她的主要工作是管理各种档案,为总经理起草各种文件。新年将至,公司定于2013年2月5日下午2:00,在中关村海龙大厦办公大楼五层多功能厅举办一个联谊会,重要客人名录保存在名为“重要客户名录.docx”的Word文档中,公司联系电话
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n—1)/2的排序方法是()。
随机试题
讨论函数f(x)=在x=0点是否可导?
()是在把握世界发展大势、应对全球共同挑战、维护人类共同利益、完善全球治理体系的过程中,在对科学社会主义理论与实践的深邃思考、深刻总结,对坚持和发展中国特色社会主义的不懈探索、砥砺前行中创立并不断丰富发展的。
下列心律失常处理时可应用兴奋迷走神经方法纠正的是
病人,女性,43岁。重度烧伤体重50kg,烧伤面积80%,第一个24h补液总量为
苯巴比妥中毒时静脉滴注碳酸氢钠的目的是
筒中筒结构的建筑平面形状应优先选择()。
根据我国有关法律、法规,权益投资主要有( )。
对n个元素的有序表A[1..n]进行二分(折半)查找(除2取商时向下取整),查找元素A[i](1≤i≤n)时,最多与A中的(57)个元素进行比较。
请选出正确答案。例如:她很活泼,说话很有趣,总能给我们带来快乐,我们都很喜欢和她在一起。★她是个什么样的人?A幽默√B马虎C骄傲D害羞我以前最喜欢吃米饭了,但是后来报纸上说多吃米饭对减肥没有好处,所以现在我
TheJapanesetakeprideindoingajobandgettingitdone_____muchtimeisrequired.
最新回复
(
0
)