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

admin2020-06-06 27

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

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

答案A

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在考生文件夹下，“samp1．accdb”数据库文件中建立表“tCurse”．轰结构如下：
在考生文件夹下，“sampl．accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)。试按以下要求，完成表的各种操作：删除员工表中年龄超过55岁(不含55岁)的员工记录。
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“LAddr”和“tUser”，同时还设计出窗体对象“fEdit”和“fEuser”。请在此基础上按照以下要求补充“fEdit”窗体的设计：将窗体中名称为“1Remark”的
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好两个表对象住宿登记表“tA”和住房信息表“tB”。试按以下要求完成设计：创建一个查询，统计出各种类别房屋的数量。所建查询显示两列内容，列名称分别为“type”和“num”，所建查询
在考生文件夹下，存在一个数据库文件“samp1．accdb”。试按以下操作要求，完成表的建立和修改：将“tEmployee”表中的“职称”字段的“默认值”属性设置为“副教授”。
在考生文件夹下，“samp1．accdb”数据库文件中已建立好表对象“tStud”和“tScore”、宏对象“mTest”和窗体“fTest”。试按以下要求，完成各种操作：删除“tStud”表结构的“照片”字段列、在“简历”字段之前增添一个新字段(字段
假设数据库中有学生信息表stud(sno，sname，ssex)，其中ssex字段已建索引，要输出最后一名男同学的信息，程序空白处应填写的语句是PrivateSUbForm_Load()Dimr8AsADODB．Records
在表设计视图中，能够使用“输入掩码向导”设置输入掩码的字段类型是
宏命令FindNext的功能是
下列关于报表和窗体的叙述中，正确的是

随机试题

在Excel或Word中，利用格式刷按钮可以复制字符格式，对该按钮__________击鼠标左键可连续复制多处。
脾中央破裂与脾真性破裂的主要区别在于
不实行特殊药品管理制度的是
不属于氯丙嗪临床应用的选项是
下述哪些药物在加强心肌收缩力的同时，减慢房室传导（　　）。
传统的动物资源保护措施主要是划定保护区或建立保种基地。这些措施能很好地保护物种的多样性，但也存在一些缺点：保护区面积大，偷猎现象屡禁不止；建立良种基地保护地方品种投资大，时间长，容易出现近亲繁殖、物种衰退等现象。试管、克隆、冷冻保存等生物技术新成果的问世，
假定短期供给函数为Y=14N-0．04N2，劳动需求N=175-12．5W／P；劳动供给N=70+5W。劳动者预期P=1的价格水平会持续下去。如果经济开始时处丁1000的充分就业产出水平；价格水平为1；名义T资为6元：实际T资为6元；就业量为100。试问：
简述环境艺术设计。
IT服务目录的设计一般按照：“______”的步骤进行。①服务分类与编码②确定小组成员③服务详细描述④评审及发布服务目录⑤列举服务清单⑥完成服务目录
「あのう、すみません。こちらでタバコを吸ってもかまわないでしょうか。」　　「小さい子がいますので、　　　　　　。」

最新回复(0)

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

二级Access

NCRE全国计算机二级

在考生文件夹下，“samp1．accdb”数据库文件中建立表“tCurse”．轰结构如下：

在考生文件夹下，“sampl．accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)。试按以下要求，完成表的各种操作：删除员工表中年龄超过55岁(不含55岁)的员工记录。

考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“LAddr”和“tUser”，同时还设计出窗体对象“fEdit”和“fEuser”。请在此基础上按照以下要求补充“fEdit”窗体的设计：将窗体中名称为“1Remark”的

在考生文件夹下，存在一个数据库文件“samp1．accdb”。试按以下操作要求，完成表的建立和修改：将“tEmployee”表中的“职称”字段的“默认值”属性设置为“副教授”。

假设数据库中有学生信息表stud(sno，sname，ssex)，其中ssex字段已建索引，要输出最后一名男同学的信息，程序空白处应填写的语句是PrivateSUbForm_Load()Dimr8AsADODB．Records

在表设计视图中，能够使用“输入掩码向导”设置输入掩码的字段类型是

宏命令FindNext的功能是

下列关于报表和窗体的叙述中，正确的是

在Excel或Word中，利用格式刷按钮可以复制字符格式，对该按钮__________击鼠标左键可连续复制多处。

脾中央破裂与脾真性破裂的主要区别在于

不实行特殊药品管理制度的是

不属于氯丙嗪临床应用的选项是

下述哪些药物在加强心肌收缩力的同时，减慢房室传导（ ）。

假定短期供给函数为Y=14N-0．04N2，劳动需求N=175-12．5W／P；劳动供给N=70+5W。劳动者预期P=1的价格水平会持续下去。如果经济开始时处丁1000的充分就业产出水平；价格水平为1；名义T资为6元：实际T资为6元；就业量为100。试问：

简述环境艺术设计。

IT服务目录的设计一般按照：“______”的步骤进行。①服务分类与编码②确定小组成员③服务详细描述④评审及发布服务目录⑤列举服务清单⑥完成服务目录

「あのう、すみません。こちらでタバコを吸ってもかまわないでしょうか。」 「小さい子がいますので、 。」

下述哪些药物在加强心肌收缩力的同时，减慢房室传导（　　）。

「あのう、すみません。こちらでタバコを吸ってもかまわないでしょうか。」　　「小さい子がいますので、　　　　　　。」