下列叙述中正确的是

admin2020-10-14 42

问题下列叙述中正确的是

选项 A、对长度为n的有序链表进行查找，最坏情况下需要的比较次数为n
B、对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(n/2)
C、对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(1og₂n)
D、对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(nlog₂n)

答案A

解析本题主要考查的知识点为查找技术。顺序查找的使用情况：①线性表为无序表；②表采用链式存储结构。二分法查找只适用于顺序存储的有序表，并不适用于线性链表。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在Access数据库中，用来表示实体的是()。
在数据管理技术发展的三个阶段中，数据共享最好的是()。
在E—R图中，用来表示实体属性的图形是()。
在窗体中添加一个命令按钮(名称为Commandl)，然后编写如下代码：PrivateSubCommandl_Click()a=0：b=5：c=6MsgBoxa=b+cEndSub窗体打开运行后，如果单击命令按钮，则消息框的输出结果为(
在窗体中有一个名称为run35的命令按钮，单击该按钮从键盘接收学生成绩，如果输入的成绩不在0到100分之间，则要求重新输入；如果输入的成绩正确，则进入后续程序处理。run35命令按钮的Click的事件代码如下：PrivateSubrun35_Clic
在宏的调试中，可配合使用设计器上的工具按钮()。
下列四种形式的循环设计中，循环次数最少的是()。
在窗体上有一个文本框控件，要求每隔一秒在文本框中显示一次当前时间，除了要设置窗体的计时器间隔为1秒外，还需要设计()事件。
对话框在关闭前，不能继续执行应用程序的其他部分，这种对话框称为()。
在软件开发中，需求分析阶段产生的主要文档是

随机试题

数据流图中带有箭头的线段表示的是()。
管理控制信息又称为_______。
《鹧鸪天》(重过阊门万事非)中借典故喻丧偶之痛的句子是()
肺结核最重要的传染源是
癫痫大发作首选精神运动性发作首选
诊断胃十二指肠溃疡急性穿孔的主要依据是
下列组织形式中，项目经理的权限最大的是()。
甲公司2018年主营业务收入12500万元，主营业务成本8500万元，其他业务收入200万元，其他业务成本120万元，税金及附加230万元，期间费用共计550万元，公允价值变动收益500万元，投资损失200万元，处置固定资产净损失50万元，固定资产盘盈利得
下列著名战役中，与赵国有关的战役是（）。
一商品的进价比上月低了5％，但超市仍按上月售价销售，其利润率提高了6个百分点，则超市上月销售该商品的利润率为()。

最新回复(0)

下列叙述中正确的是

二级Access

NCRE全国计算机二级

在Access数据库中，用来表示实体的是()。

在数据管理技术发展的三个阶段中，数据共享最好的是()。

在E—R图中，用来表示实体属性的图形是()。

在窗体中添加一个命令按钮(名称为Commandl)，然后编写如下代码：PrivateSubCommandl_Click()a=0：b=5：c=6MsgBoxa=b+cEndSub窗体打开运行后，如果单击命令按钮，则消息框的输出结果为(

在窗体中有一个名称为run35的命令按钮，单击该按钮从键盘接收学生成绩，如果输入的成绩不在0到100分之间，则要求重新输入；如果输入的成绩正确，则进入后续程序处理。run35命令按钮的Click的事件代码如下：PrivateSubrun35_Clic

在宏的调试中，可配合使用设计器上的工具按钮()。

下列四种形式的循环设计中，循环次数最少的是()。

在窗体上有一个文本框控件，要求每隔一秒在文本框中显示一次当前时间，除了要设置窗体的计时器间隔为1秒外，还需要设计()事件。

对话框在关闭前，不能继续执行应用程序的其他部分，这种对话框称为()。

在软件开发中，需求分析阶段产生的主要文档是

数据流图中带有箭头的线段表示的是()。

管理控制信息又称为_______。

《鹧鸪天》(重过阊门万事非)中借典故喻丧偶之痛的句子是()

肺结核最重要的传染源是

癫痫大发作首选精神运动性发作首选

诊断胃十二指肠溃疡急性穿孔的主要依据是

下列组织形式中，项目经理的权限最大的是()。

下列著名战役中，与赵国有关的战役是（）。

一商品的进价比上月低了5％，但超市仍按上月售价销售，其利润率提高了6个百分点，则超市上月销售该商品的利润率为()。