设表的长度为n。下列查找算法中，在最坏的情况下，比较次数最少的是( )

admin2022-04-08 26

问题设表的长度为n。下列查找算法中，在最坏的情况下，比较次数最少的是( )

选项 A、寻找最小项
B、顺序查找
C、寻找最大项
D、有序表的二分查找

答案D

解析在最坏情况下,顺序查找需要比较n次,二分查找需要比较log₂n次，寻找最小项和寻找最大项需要比较n-1次。

转载请注明原文地址:https://kaotiyun.com/show/Zgap777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

学生选课成绩表的关系模式是SC(S#，C#，G)，其中S#为学号，C#为课号，G为成绩，学号为20的学生所选课程中成绩及格的全部课号为
在数据库中，数据模型包括数据结构、数据操作和
定义学生选修课程的关系模式为SC(S#,Sn,Sd,Sa,C#,G)(其属性分别为学号、姓名、所在系、年龄、课程号和成绩)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)。关系模式SC的主键是
建立表示学生选修课程活动的实体联系模型，其中的两个实体分别是
在数据库系统中，数据模型包括概念模型、逻辑模型和
设顺序表的长度为n。下列排序方法中，最坏情况下比较次数小于n(n-1）／2的是
在具有2n个结点的完全二叉树中，叶子结点个数为
在黑盒测试方法中，设计测试用例的根据是()。
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
小江需要在Word中插入一个利用Excel制作好的表格，并希望Word文档中的表格内容随Excel源文件的数据变化而自动变化，最快捷的操作方法是

随机试题

在俄亥俄州立大学领导行为四分图的基础上，__________和__________于1964年就组织中的领导方式提出了管理方格图。这是一张九等分的方格图，横坐标表示管理者对生产的关心程度，纵坐标表示管理者对人的关心程度。两条坐标轴各划分为从1到9的九个小格
患者男，45岁。吸烟20年，声嘶1个月余，伴喉部异物感，咽部疼痛。体检：PS＝1，颈部浅表淋巴结未及肿大，扁桃体不大，咽后壁充血明显。间接喉镜发现右侧声带活动受限，局部似可见新生物。经直接喉镜检查发现患者右侧声带原形消失、活动受限，局部可见大小为2cm
正常成年男性血沉为
哪一项不是药学信息系统服务质量指标
初产妇，妊娠40周，临产6小时，宫口开大3cm；临产11小时，宫口开全，头先露，先露“0”，胎心正常。阴道检查后记录为：头先露，先露“+1”，枕部在母体骨盆左侧，其胎方位为
项目质量控制体系建立的原则包括()。
根据会计法律制度的规定，会计人员每年接受培训(面授)的时间累计不得少于(　　　)。
A和B注册会计师负责对仕宁股份有限公司(以下简称仕宁公司)2011年度财务报表进行审计，并确定财务报表层次的重要性水平为1200000元。仕宁公司2011年财务报告于2012年3月25日获董事会批准，并于同日报送证券交易所。其他相关资料如下：资料一；公司
马陵之战
阅读下列说明和E-R图，回答问题1至问题4，[说明]图2-1是某医院组织的结构图。该医院分为多个病区，每个病区有一个唯一的编号，一个病区包括多个病房，多名医生：每位医生有一个唯一的编号，负责管辖其主治病人的所有病房；病人住院后给以一个唯

最新回复(0)

设表的长度为n。下列查找算法中，在最坏的情况下，比较次数最少的是( )

二级MS Office高级应用

NCRE全国计算机二级

学生选课成绩表的关系模式是SC(S#，C#，G)，其中S#为学号，C#为课号，G为成绩，学号为20的学生所选课程中成绩及格的全部课号为

在数据库中，数据模型包括数据结构、数据操作和

定义学生选修课程的关系模式为SC(S#,Sn,Sd,Sa,C#,G)(其属性分别为学号、姓名、所在系、年龄、课程号和成绩)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)。关系模式SC的主键是

建立表示学生选修课程活动的实体联系模型，其中的两个实体分别是

在数据库系统中，数据模型包括概念模型、逻辑模型和

设顺序表的长度为n。下列排序方法中，最坏情况下比较次数小于n(n-1）／2的是

在具有2n个结点的完全二叉树中，叶子结点个数为

在黑盒测试方法中，设计测试用例的根据是()。

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

小江需要在Word中插入一个利用Excel制作好的表格，并希望Word文档中的表格内容随Excel源文件的数据变化而自动变化，最快捷的操作方法是

正常成年男性血沉为

哪一项不是药学信息系统服务质量指标

初产妇，妊娠40周，临产6小时，宫口开大3cm；临产11小时，宫口开全，头先露，先露“0”，胎心正常。阴道检查后记录为：头先露，先露“+1”，枕部在母体骨盆左侧，其胎方位为

项目质量控制体系建立的原则包括()。

根据会计法律制度的规定，会计人员每年接受培训(面授)的时间累计不得少于( )。

马陵之战

根据会计法律制度的规定，会计人员每年接受培训(面授)的时间累计不得少于(　　　)。