下列叙述中正确的是

admin2020-10-14 29

问题下列叙述中正确的是

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/pUQ0FFFM

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

二级Access

NCRE全国计算机二级

相关试题推荐

定义字段默认值的含义是()。
有如下事件程序，运行该程序后输出结果是()。PrivateSubCommand33_Click()DimxAsInteger，yAsIntegerx=1：y=0DoUntily
在VBA中要打开名为“学生信息录入”的窗体，应使用的语句是()。
下列叙述中正确的是()。
执行x=InpmBox(“请输入x的值”)时，在弹出的对话框中输入12，在列表框Listl选中第一个列表项，假设该列表项的内容为34，使y的值是1234的语句是()。
某窗体中有一命令按钮，名称为Command1。要求在窗体视图中单击此命令按钮后，命令按钮上显示的文字颜色变为棕色(棕色代码为128)，实现该操作的VBA语句是()。
以下程序段运行后，消息框的输出结果是()。a=10b=20c=a
VBA代码调试过程中，能够动态了解变量和表达式变化情况的是()。
软件生存周期中，解决软件“怎么做”的阶段是

随机试题

政治文化中的各种因素对一个社会或国家的政治体系和政治过程的影响和作用指的是()。
在Windows7中，可以________关闭当前窗口。
对建筑承包商而言，在()情况下，可以采用固定总价合同。
在假设检验中，显著性水平α表示()。
因重大误解而订立的合同应予()。
小陈向卫生局申请在小区设立个体诊所，卫生局受理申请。小区居民小李等人提出，诊所的医疗废物会造成环境污染，要求卫生局不予批准。对此，下列哪一选项符合《行政许可法》规定?
1978年12月，小岗村18户农民签订了“分田到户”的“秘密协议”，从此拉开了我国农村改革的序幕。这场改革极大地调动了农民的积极性，改变了农村的经济形势和社会面貌。这说明()
已知矩阵A相似于矩阵B=，则秩(A-2E)与秩(A-E)之和等于
MrHall______severalmistakesTommadeinthecompositionandaskedhimtocorrectthem.
PeopleintheUScannowcarryanartificialintelligence(AI)aroundintheirpocket,whereitwaitspatientlytobetoldwhat

最新回复(0)

下列叙述中正确的是

二级Access

NCRE全国计算机二级

定义字段默认值的含义是()。

有如下事件程序，运行该程序后输出结果是()。PrivateSubCommand33_Click()DimxAsInteger，yAsIntegerx=1：y=0DoUntily

在VBA中要打开名为“学生信息录入”的窗体，应使用的语句是()。

下列叙述中正确的是()。

执行x=InpmBox(“请输入x的值”)时，在弹出的对话框中输入12，在列表框Listl选中第一个列表项，假设该列表项的内容为34，使y的值是1234的语句是()。

某窗体中有一命令按钮，名称为Command1。要求在窗体视图中单击此命令按钮后，命令按钮上显示的文字颜色变为棕色(棕色代码为128)，实现该操作的VBA语句是()。

以下程序段运行后，消息框的输出结果是()。a=10b=20c=a

VBA代码调试过程中，能够动态了解变量和表达式变化情况的是()。

软件生存周期中，解决软件“怎么做”的阶段是

政治文化中的各种因素对一个社会或国家的政治体系和政治过程的影响和作用指的是()。

在Windows7中，可以________关闭当前窗口。

对建筑承包商而言，在()情况下，可以采用固定总价合同。

在假设检验中，显著性水平α表示()。

因重大误解而订立的合同应予()。

小陈向卫生局申请在小区设立个体诊所，卫生局受理申请。小区居民小李等人提出，诊所的医疗废物会造成环境污染，要求卫生局不予批准。对此，下列哪一选项符合《行政许可法》规定?

1978年12月，小岗村18户农民签订了“分田到户”的“秘密协议”，从此拉开了我国农村改革的序幕。这场改革极大地调动了农民的积极性，改变了农村的经济形势和社会面貌。这说明()

已知矩阵A相似于矩阵B=，则秩(A-2E)与秩(A-E)之和等于

MrHall______severalmistakesTommadeinthecompositionandaskedhimtocorrectthem.

PeopleintheUScannowcarryanartificialintelligence(AI)aroundintheirpocket,whereitwaitspatientlytobetoldwhat