下列叙述中正确的是

admin2016-08-18 78

问题下列叙述中正确的是

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

答案A

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

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

下列叙述中正确的是
创建交叉表查询，在“交叉表”行上有且只有一个的是
下列叙述中，正确的是
以下关于报表组成的叙述中错误的是
下列关于自动宏的叙述中，正确的是()。
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。
考生情况表采用OLE对象字段保存考生照片，在使用向导创建窗体时，“照片”字段所使用的控件应该是()。
结构化程序所要求的基本结构不包括(　　)。
下列过程的功能是：通过对象变量返回当前窗体的Recordset属性记录集引用，消息框中输出记录集的记录(即窗体记录源)个数。SubGetRecNum()DimrsAsObjiectSetrs=Me．Recordset
设二叉树如下：则中序序列为

随机试题

胸段食管与下列哪项相邻
企业应当设置“应付票据备查簿”，详细登记每一笔应付票据的种类、号数、签发日期、到期日、票面金额、票面利率、合同交易号、收款人姓名或单位名称，到期结清时，应当在备查簿内逐笔注销。()
根据《现金管理暂行条例》的要求，零星支出可以使用现金的结算起点为()元。
我国财政支出结构存在的问题包括()。
幼儿园小班的幼儿们在游戏区玩耍，文文在“邮局”里无聊地摆弄着一个称重器，其他孩子们也不活跃，因为在此之前孩子们没有“邮局”这个游戏的经验。一旁的老师看到这种情况，拿了一个盒子走过去，对文文说：“我想把这个寄到‘超市’去(旁边有超市游戏区)，你能帮我称一下吗
巴赫为钢琴而作，用遍了大小二十四调，以证明键盘乐器转调优越性的作品是()。
法的实施方法可分为三种：法的遵守、法的执行、法的适用。()
当前，我国社会主义道德建设的核心是()
Msgbox函数返回值的类型是(　　)。
A、Thepurchaserofthehousewithabaregardenwascheatedbytheagent.B、Thepreviousownerwashostiletothefutureownero

最新回复(0)

下列叙述中正确的是

二级MS Office高级应用

NCRE全国计算机二级

下列叙述中正确的是

创建交叉表查询，在“交叉表”行上有且只有一个的是

下列叙述中，正确的是

以下关于报表组成的叙述中错误的是

下列关于自动宏的叙述中，正确的是()。

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。

考生情况表采用OLE对象字段保存考生照片，在使用向导创建窗体时，“照片”字段所使用的控件应该是()。

结构化程序所要求的基本结构不包括( )。

下列过程的功能是：通过对象变量返回当前窗体的Recordset属性记录集引用，消息框中输出记录集的记录(即窗体记录源)个数。SubGetRecNum()DimrsAsObjiectSetrs=Me．Recordset

设二叉树如下：则中序序列为

胸段食管与下列哪项相邻

企业应当设置“应付票据备查簿”，详细登记每一笔应付票据的种类、号数、签发日期、到期日、票面金额、票面利率、合同交易号、收款人姓名或单位名称，到期结清时，应当在备查簿内逐笔注销。()

根据《现金管理暂行条例》的要求，零星支出可以使用现金的结算起点为()元。

我国财政支出结构存在的问题包括()。

巴赫为钢琴而作，用遍了大小二十四调，以证明键盘乐器转调优越性的作品是()。

法的实施方法可分为三种：法的遵守、法的执行、法的适用。()

当前，我国社会主义道德建设的核心是()

Msgbox函数返回值的类型是( )。

A、Thepurchaserofthehousewithabaregardenwascheatedbytheagent.B、Thepreviousownerwashostiletothefutureownero

结构化程序所要求的基本结构不包括(　　)。

Msgbox函数返回值的类型是(　　)。