下列叙述中正确的是

admin2019-06-28 85

问题下列叙述中正确的是

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

答案A

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

下列叙述中，正确的是
可以在窗体中进行数据输入的控件是
在"查找和替换"对话框的"查找内容"文本框中，设置"[!a-c]ffect"的含义是
有两个关系R与S如下，由关系R和S得到关系T，则所使用的操作为
由"Fori＝1To9Step－3"决定的循环结构，其循环体将被执行(　　)。
有两个关系R和S如下：则由关系R得到关系S的操作是
下面不能作为软件需求分析工具的是
要在报表上显示格式为"7/总10页"的页码，则对应控件的控件来源属性应设置为
在定义过程时，系统将形式参数类型默认为(　　)。
下列数据结构中，能够按照"先进后出"原则存取数据的是(　　)。

随机试题

历史上第一次由中央政府领导的正字运动是在()
来源于黄铁矿矿石的药材是
在藏象学说中肝主疏泄功能，具体表现在()。
(2007年)设D是曲线y=x2与y=1所围闭区域，等于()。
喜吃坨坨肉，饮转转酒的少数民族是()。
图4是高等动物有氧呼吸过程的图解。问题：该反应过程需要氧参与的是第__________阶段。
表扬或批评应该遵循的原则有()
根据以下资料,回答106-110题。2006年9月，我国部分省市再次出台惠及低收入群体的分配政策。其中，上海市职工最低月工资标准将由现行的690元提高到750元，小时工最低工资标准由现行的6元提高到6.5元。广东省内最低工资标准也由上年平均涨幅达1
(1)TheEnglish,infact,arestronglygiftedwiththeruralfeeling.Theypossessaquicksensibilitytothebeautiesofnature,
A、Englishhaschangedalot.B、Shakespeareisagenius.C、Englishhasscarcelychanged.D、Shakespeareisanilliterate.A弦外之音题。男

最新回复(0)

下列叙述中正确的是

二级Access

NCRE全国计算机二级

下列叙述中，正确的是

可以在窗体中进行数据输入的控件是

在"查找和替换"对话框的"查找内容"文本框中，设置"[!a-c]ffect"的含义是

有两个关系R与S如下，由关系R和S得到关系T，则所使用的操作为

由"Fori＝1To9Step－3"决定的循环结构，其循环体将被执行( )。

有两个关系R和S如下：则由关系R得到关系S的操作是

下面不能作为软件需求分析工具的是

要在报表上显示格式为"7/总10页"的页码，则对应控件的控件来源属性应设置为

在定义过程时，系统将形式参数类型默认为( )。

下列数据结构中，能够按照"先进后出"原则存取数据的是( )。

历史上第一次由中央政府领导的正字运动是在()

来源于黄铁矿矿石的药材是

在藏象学说中肝主疏泄功能，具体表现在()。

(2007年)设D是曲线y=x2与y=1所围闭区域，等于()。

喜吃坨坨肉，饮转转酒的少数民族是()。

图4是高等动物有氧呼吸过程的图解。问题：该反应过程需要氧参与的是第__________阶段。

表扬或批评应该遵循的原则有()

(1)TheEnglish,infact,arestronglygiftedwiththeruralfeeling.Theypossessaquicksensibilitytothebeautiesofnature,

A、Englishhaschangedalot.B、Shakespeareisagenius.C、Englishhasscarcelychanged.D、Shakespeareisanilliterate.A弦外之音题。男

由"Fori＝1To9Step－3"决定的循环结构，其循环体将被执行(　　)。

在定义过程时，系统将形式参数类型默认为(　　)。

下列数据结构中，能够按照"先进后出"原则存取数据的是(　　)。