首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。下列查找算法中,在最坏情况下比较次数最少的是( )。
设表的长度为n。下列查找算法中,在最坏情况下比较次数最少的是( )。
admin
2022-09-09
35
问题
设表的长度为n。下列查找算法中,在最坏情况下比较次数最少的是( )。
选项
A、顺序查找
B、寻找最大项
C、寻找最小项
D、有序表的二分查找
答案
D
解析
在最坏情况下的比较次数:顺序查找为n,寻找最大项和最小项均为n-1,有序表的二分查找为log
2
n。本题选择D选项。
转载请注明原文地址:https://kaotiyun.com/show/TK6p777K
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
在SQLSELECT语句中与INTOTABLE等价的短语是
在VisualFoxPro中,如果希望跳出SCAN…ENDSCAN循环体外执行ENDSCAN后面的语句,应使用
为便于在表单中连续添加同种类型的多个控件,可先按下“表单控件”工具栏中的
设数据库表中有一个C型字段NAME,打开表文件后,要把内存变量CC的字符串内容输入到当前记录的NAME字段,应当使用命令:
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
要控制两个表中数据的完整性和一致性可以设置“参照完整性”,要求这两个表()。
在一棵二叉树上,第5层的结点数最多是()。
在DOWHILE……ENDDO循环结构中LOOP语句的作用是
在软件生命周期中,能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()。
执行如下代码:importturtleastforiinrange(1,5):t.fd(50)t.left(90)在PythonTurtleGraphics中,绘制的是
随机试题
结构稳定计算可以在结构变形以前的几何形状和位置上进行。()
A.足阳明气不足B.足阳明气盛C.少阴气血衰极D.太阴终者身以前皆寒栗,胃中寒则胀满可见于
甲与同事乙路过一居民楼时,三楼丙家阳台上的花盆坠落,砸在甲的头上,致其脑震荡,共花费医疗费2万元。甲以丙为被告诉至法院要求赔偿,而丙否认甲受伤系自家花盆坠落所致。对这一争议事实,应由()承担举证责任。
()依法对期货市场客户开户实行自律管理。
期货公司开展期货投资咨询业务,应当事前了解客户的身份等情况,认真评估客户的风险偏好、风险承受能力和服务需求,并以书面形式保存客户相关信息,但不必以电子形式予以保存。()
证券公司最近()个月内因违法违规经营受到处罚或者因涉嫌违法违规经营正在被调查的不得担任财务顾问。
WorkingMothersCarefullyconductedresearchesthathavefollowedthechildrenofworkingmothershavenotbeenabletoshow
简述人民检察院的工作原则。
下列叙述中,正确的是
A、Theyshouldkeepawakeatascheduledtime.B、Theyshouldsetanalarmtowakeup.C、Theyshouldnotheinbedwhenawake.D、T
最新回复
(
0
)