下列叙述中正确的是

admin2013-09-17 76

问题下列叙述中正确的是

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

答案A

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在VisualBasic的工程资源管理器中，可以包含6种文件类型。下面的文件类型中不属于它的文件类型是______。
要使复选框以变成灰色的方式显示，则需把它的【】属性设置为“Grayed”。
采用二分查找方法查找长度为n的线性表时，每个元素的平均查找长度为______。
在窗体上画一个命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()DimYasStringX=5Y=X&Space(3)&XPrintX；PrintTrim(Y)；Len(Trim(Y))
下列______语向可以为动态数组分配实际元素个数。
在深度为5的满二叉树中，叶子结点的个数为______。
用树形结构表示实体之间联系的模型是
若要建立一个学生管理系统的输入界面，其中要求选择学生的性别、政治面貌(党/团/群众)及选课情况(共有5门课，可任选)，下列设置方法正确的是()。
设A=2，B=-4，则表达式3*A＞5OrB+8＞0的值是______。

随机试题

caretakerspeech
画出电阻、电感、电容并联交流电路图(XL＞XC)及电流相量图。
列举社会保险基金的投资方向。
8253的通道0，CLK0=1KHZ，OUT0输出50HZ连续方波，8253的端口地址为90H－93H，完成程序。
事物的度是指()。
根据我国法律规定，人民检察院实行(　　)。
采用固定合同单价的工程，每月(或每阶段)应根据(　　)进行工程结算。
依据委托监理合同示范文本，监理合同的有效期是从监理合同双方签字之日起，到(　　)止。
报关企业在办理报关纳税等事宜中，有违反海关法行为的，由海关按照()的规定处理。
YouareviewingouronlineHotelandAirPackagesTravelvalidfromSeptember10toDecember1TokyoComfortZoneInnRoominclu

最新回复(0)

下列叙述中正确的是

二级VB

NCRE全国计算机二级

在VisualBasic的工程资源管理器中，可以包含6种文件类型。下面的文件类型中不属于它的文件类型是______。

要使复选框以变成灰色的方式显示，则需把它的【】属性设置为“Grayed”。

采用二分查找方法查找长度为n的线性表时，每个元素的平均查找长度为______。

在窗体上画一个命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()DimYasStringX=5Y=X&Space(3)&XPrintX；PrintTrim(Y)；Len(Trim(Y))

下列______语向可以为动态数组分配实际元素个数。

在深度为5的满二叉树中，叶子结点的个数为______。

用树形结构表示实体之间联系的模型是

若要建立一个学生管理系统的输入界面，其中要求选择学生的性别、政治面貌(党/团/群众)及选课情况(共有5门课，可任选)，下列设置方法正确的是()。

设A=2，B=-4，则表达式3*A＞5OrB+8＞0的值是______。

caretakerspeech

画出电阻、电感、电容并联交流电路图(XL＞XC)及电流相量图。

列举社会保险基金的投资方向。

8253的通道0，CLK0=1KHZ，OUT0输出50HZ连续方波，8253的端口地址为90H－93H，完成程序。

事物的度是指()。

根据我国法律规定，人民检察院实行( )。

采用固定合同单价的工程，每月(或每阶段)应根据( )进行工程结算。

依据委托监理合同示范文本，监理合同的有效期是从监理合同双方签字之日起，到( )止。

报关企业在办理报关纳税等事宜中，有违反海关法行为的，由海关按照()的规定处理。

YouareviewingouronlineHotelandAirPackagesTravelvalidfromSeptember10toDecember1TokyoComfortZoneInnRoominclu

根据我国法律规定，人民检察院实行(　　)。

采用固定合同单价的工程，每月(或每阶段)应根据(　　)进行工程结算。

依据委托监理合同示范文本，监理合同的有效期是从监理合同双方签字之日起，到(　　)止。