设表的长度为n。下列算法中，最坏情况下比较次数小于n的是

admin2020-06-06 72

问题设表的长度为n。下列算法中，最坏情况下比较次数小于n的是

选项 A、二分查找法
B、堆排序
C、快速排序
D、顺序查找法

答案A

解析二分法查找只适用于顺序存储的有序表。二分查找的基本方法是：将被查元素x与线性表的中间项进行比较，若中间项的值等于X，则说明查到；若小于中间项的值则在．线性表的前半部分；以相同的方法进行查找；若大于中间项的值，则在线性表的后半部分以相同的方法进行查找。在最坏情况下，二分查找需要比较log₂n次。所以选项A正确。

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

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”和窗体对象“fEmp”。同时，给出窗体对象“fEmp”上“追加”按钮(名为btl)和“退出”按钮(名为bt2)的单击事件代码，试按以下要求完成设计：将窗体对象“f
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”和窗体对象“fEmp”。同时，给出窗体对象“fEmp”上“追加”按钮(名为btl)和“退出”按钮(名为bt2)的单击事件代码，试按以下要求完成设计：删除表对象“t
在考生文件夹下，“samp1．accdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求，完成表的编辑：设置“雇员编号”字段的输入掩码为只能输入10位数字或空格形式。
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。同时，给出窗体对象“fEmp”的若干事件代码，试按以下功能要求补充设计。窗体中“报表输出”和“退
假设数据库中有学生信息表stud(sno，sname，ssex)。其中，性别ssex字段已建索引，要在调试窗口中显示第一个男同学的信息，程序空白处应填写的语句是PrivateSubForm_Load()DimisAsADODB
Access数据库中，表的组成是
下列选项中，不是Access窗体事件的是
下列实体的联系中，属于多对多联系的是
在下图中，与查询设计器的筛选标签中所设置的筛选功能相同的表达式是

随机试题

A．吲哚类B．异喹啉类C．莨菪烷类D．喹诺里西啶类E．有机胺类洋金花中的生物碱主要是
患者，女性，27岁，停经38天，阴道出血6天，伴下腹隐痛。检查：子宫体略大，质中，双附件无明显肿块及压痛，尿HCG(+)。如果人工流产吸出物见到下列哪一项可初步排除宫外孕
A．普萘洛尔B．胺碘酮C．奎尼丁D．苯妥英钠E．维拉帕米抑制0相去极化，减慢传导的抗心律失常药是()。
非代理型CM承包模式采用()的合同形式。
固定资产期初借方余额为200000元，累计折旧期末贷方余额20000元，则固定资产净值为()。
()对企业应当纳税的税种、税目、税率以及纳税时限和处罚等作出了规定。
因墙体不断向外渗出氨气，京城著名的当代城惹上了大麻烦。这起国内首例因室内氨气污染而引发的发展商与业主间的纠纷，目前已由最初的私下协商开始走向公开化。当代城表示，业主如愿退房，将无条件退还业主全部房款，并根据房款交纳时间的情况双倍支付银行同期定期存款利息。几
In1993,NewYorkStateorderedstorestochargeadepositonbeverage(饮料)containers.Withinayear,consumershadreturnedmi
NewEnglandisanarea______.Accordingtothispassage,farmingisdifficultinNewEnglandbecause______.
TheArtofFriendshipA)OneeveningafewyearsagoIfoundmyselfinananxiety.Nothingwasreallywrong—myfamilyandIwere

最新回复(0)

设表的长度为n。下列算法中，最坏情况下比较次数小于n的是

二级Access

NCRE全国计算机二级

在考生文件夹下，“samp1．accdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求，完成表的编辑：设置“雇员编号”字段的输入掩码为只能输入10位数字或空格形式。

假设数据库中有学生信息表stud(sno，sname，ssex)。其中，性别ssex字段已建索引，要在调试窗口中显示第一个男同学的信息，程序空白处应填写的语句是PrivateSubForm_Load()DimisAsADODB

Access数据库中，表的组成是

下列选项中，不是Access窗体事件的是

下列实体的联系中，属于多对多联系的是

在下图中，与查询设计器的筛选标签中所设置的筛选功能相同的表达式是

A．吲哚类B．异喹啉类C．莨菪烷类D．喹诺里西啶类E．有机胺类洋金花中的生物碱主要是

患者，女性，27岁，停经38天，阴道出血6天，伴下腹隐痛。检查：子宫体略大，质中，双附件无明显肿块及压痛，尿HCG(+)。如果人工流产吸出物见到下列哪一项可初步排除宫外孕

A．普萘洛尔B．胺碘酮C．奎尼丁D．苯妥英钠E．维拉帕米抑制0相去极化，减慢传导的抗心律失常药是()。

非代理型CM承包模式采用()的合同形式。

固定资产期初借方余额为200000元，累计折旧期末贷方余额20000元，则固定资产净值为()。

()对企业应当纳税的税种、税目、税率以及纳税时限和处罚等作出了规定。

In1993,NewYorkStateorderedstorestochargeadepositonbeverage(饮料)containers.Withinayear,consumershadreturnedmi

NewEnglandisanarea______.Accordingtothispassage,farmingisdifficultinNewEnglandbecause______.

TheArtofFriendshipA)OneeveningafewyearsagoIfoundmyselfinananxiety.Nothingwasreallywrong—myfamilyandIwere

NewEnglandisanarea.Accordingtothispassage,farmingisdifficultinNewEnglandbecause.