下列叙述中正确的是

admin2015-12-09 66

问题下列叙述中正确的是

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

答案A

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

用Static关键字定义过程是指______。
为了在程序运行时，当被遮住的窗口又重现时，用该窗体的Picture属性设置的背景图像会自动重画，设置值为True的属性是______。
为了在按下回车键时执行某个命令按钮的事件过程，需要把该命令按钮的一个属性设置为True，这个属性是()。
以下语句用于打开一个顺序文件Open"C:\MyFile.txt"ForOutPut，但是该语句的一个重要错误是没有
某二叉树中有n个度为2的节点，则该二叉树中的叶子节点数为
度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为______。
有下列二叉树，对此二叉树前序遍历的结果是()。
设有语句Open"C:\Test.Dat"ForOutPutAs#1，则下列叙述错误的是()。
数据库管理系统常见的数据模型有层次模型、网状模型和______3种。
设有如下变量声明语句：Dima，bAsBoolean则下面叙述中正确的是

随机试题

关于艾滋病的抗病毒治疗，下列哪项是错误的()
A．等渗性脱水B．低渗性脱水C．高渗性脱水D．低钙血症E．高钾血症婴儿腹泻在补液和纠正酸中毒后可出现
促进排卵药物不包括()
监理人员实施旁站时，发现施工活动危及工程质量的，应当采取的措施是()。
限定性集合资产管理计划中，投资于权益类证券以及股票型证券投资基金的资产，不得超过该计划资产净值的15％。()
出租人应将确认的或有租金收入记入()科目。
阅读以下说明，回答问题1至问题5，将解答填入对应栏内。[说明]某大学要拟建一个小型局域网，如图10-5所示，PCI、PC3、PC5的IP地址分别为10.244.80.2，10.244.80.3，10.244.80.4子网掩码是255.255
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
Educationistooimportanttotake【C1】______,whenpeopletakeanythingforseriously,theyput【C2】______blinderswhichcause
A-----EmployeerelationsJ-----Year-endbonusB-----BasicsalaryK-----Contractofservice

最新回复(0)

下列叙述中正确的是

二级VB

NCRE全国计算机二级

用Static关键字定义过程是指______。

为了在程序运行时，当被遮住的窗口又重现时，用该窗体的Picture属性设置的背景图像会自动重画，设置值为True的属性是______。

为了在按下回车键时执行某个命令按钮的事件过程，需要把该命令按钮的一个属性设置为True，这个属性是()。

以下语句用于打开一个顺序文件Open"C:\MyFile.txt"ForOutPut，但是该语句的一个重要错误是没有

某二叉树中有n个度为2的节点，则该二叉树中的叶子节点数为

度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为______。

有下列二叉树，对此二叉树前序遍历的结果是()。

设有语句Open"C:\Test.Dat"ForOutPutAs#1，则下列叙述错误的是()。

数据库管理系统常见的数据模型有层次模型、网状模型和______3种。

设有如下变量声明语句：Dima，bAsBoolean则下面叙述中正确的是

关于艾滋病的抗病毒治疗，下列哪项是错误的()

A．等渗性脱水B．低渗性脱水C．高渗性脱水D．低钙血症E．高钾血症婴儿腹泻在补液和纠正酸中毒后可出现

促进排卵药物不包括()

监理人员实施旁站时，发现施工活动危及工程质量的，应当采取的措施是()。

限定性集合资产管理计划中，投资于权益类证券以及股票型证券投资基金的资产，不得超过该计划资产净值的15％。()

出租人应将确认的或有租金收入记入()科目。

阅读以下说明，回答问题1至问题5，将解答填入对应栏内。[说明]某大学要拟建一个小型局域网，如图10-5所示，PCI、PC3、PC5的IP地址分别为10.244.80.2，10.244.80.3，10.244.80.4子网掩码是255.255

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

Educationistooimportanttotake【C1】______,whenpeopletakeanythingforseriously,theyput【C2】______blinderswhichcause

A-----EmployeerelationsJ-----Year-endbonusB-----BasicsalaryK-----Contractofservice

Educationistooimportanttotake【C1】,whenpeopletakeanythingforseriously,theyput【C2】blinderswhichcause