下列叙述中正确的是

admin2015-11-24 50

问题下列叙述中正确的是

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

答案A

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在E盘当前目录文件夹下建立一个名为“Student.txt”，的随机文件，要求用InputBox函数输入5个学生的姓名(StuName)、年级(StuGrade)和年龄(StuAge)。在程序中有下列记录类型和窗体的事件过程，请选择正确的语句完成程序(
数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是()。
DefSnga定义的变量a是______类型的变量。
要强制显示声明变量，可在窗体模块或标准模块的声明段中加入语句()。
以下关于文件的叙述中，错误的是()。
工程资源管理器窗口中包含的文件类型有()种。
设一棵完全二叉树共有700个结点,则在该二叉树中有【】个叶子结点。
下述关于数据库系统的叙述中正确的是
数据的逻辑结构有线性结构和【】两大类。
数据结构分为逻辑结构与存储结构，线性链表属于______。

随机试题

点型火灾探测器在宽度小于3m的内走道顶棚上宜居中布置，()的安装间距不应超过10m。
认识过程中的第二次飞跃()。
下列准备金中，不予在税前扣除的有(　　　)。
在水平桌面上，有两个相同圆柱形容器，内盛相等质量的盐水，将同一鸡蛋分别放入其中，鸡蛋静止时如图所示。鸡蛋在甲、乙两杯中所受浮力分别为F1和F2，盐水对容器底部压强分别为p1和p2。则：
如今之社会，“天地君亲师”这个词，已经逐渐被人们_______了，“师道尊严”似乎也已经呈现出滑坡的态势，尊师重教已经到了最基本的_______，难道这只是社会问题吗?我认为都有问题，老师的素质差，老师的福利、健康、休息、人格之类的状况不佳，也是其中的原因
Lackgovernmentsupport,theyhadtoapproachsponsors,organizers,andmusiciansontheirown.
Ifyouareconstantlylookingback,______prettygoodyouwillfallintoaholeahead.
Theonlyobjectionto(hire)______thegirlisthatshecan’tdrive.
Ahundredyearsago,itwasassumedandscientifically"proved"byeconomiststhatthelawsofsocietymadeitnecessarytohave
Putthepedaltothemetal,ifyou’redrivinginMontana.Thatstateisabouttoabandonthelittleloved65mpbspeedlimitand,

最新回复(0)

下列叙述中正确的是

二级VB

NCRE全国计算机二级

在E盘当前目录文件夹下建立一个名为“Student.txt”，的随机文件，要求用InputBox函数输入5个学生的姓名(StuName)、年级(StuGrade)和年龄(StuAge)。在程序中有下列记录类型和窗体的事件过程，请选择正确的语句完成程序(

数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是()。

DefSnga定义的变量a是______类型的变量。

要强制显示声明变量，可在窗体模块或标准模块的声明段中加入语句()。

以下关于文件的叙述中，错误的是()。

工程资源管理器窗口中包含的文件类型有()种。

设一棵完全二叉树共有700个结点,则在该二叉树中有【】个叶子结点。

下述关于数据库系统的叙述中正确的是

数据的逻辑结构有线性结构和【】两大类。

数据结构分为逻辑结构与存储结构，线性链表属于______。

点型火灾探测器在宽度小于3m的内走道顶棚上宜居中布置，()的安装间距不应超过10m。

认识过程中的第二次飞跃()。

下列准备金中，不予在税前扣除的有( )。

在水平桌面上，有两个相同圆柱形容器，内盛相等质量的盐水，将同一鸡蛋分别放入其中，鸡蛋静止时如图所示。鸡蛋在甲、乙两杯中所受浮力分别为F1和F2，盐水对容器底部压强分别为p1和p2。则：

Lackgovernmentsupport,theyhadtoapproachsponsors,organizers,andmusiciansontheirown.

Ifyouareconstantlylookingback,______prettygoodyouwillfallintoaholeahead.

Theonlyobjectionto(hire)______thegirlisthatshecan’tdrive.

Ahundredyearsago,itwasassumedandscientifically"proved"byeconomiststhatthelawsofsocietymadeitnecessarytohave

Putthepedaltothemetal,ifyou’redrivinginMontana.Thatstateisabouttoabandonthelittleloved65mpbspeedlimitand,

下列准备金中，不予在税前扣除的有(　　　)。