下列叙述中正确的是

admin2016-12-28 36

问题下列叙述中正确的是

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

答案A

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

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

下列程序段执行以后，内存变量X和Y的值是(　　)。CLEARSTORE3TOXSTORE5TOYPLUS((X)，Y)？X，YPROCEDUREPLUSPARAMETERSA1，A2　　　　A1＝A1＋A2　　　　A
软件需求规格说明书的作用不包括
数据库设计过程不包括
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左
下面程序计算一个整数的各位数字之和。在下划线处应填写的语句是(　　)。SETTALKOFFINPUT"x＝"TOxs＝0DOWHILEx！＝0s＝s＋MOD(x,10)　_____________　　　　　　　　　　　　　END
设有S(学号，姓名，性别)和SC(学号，课程号，成绩)两个表，如下SQL语句检索选修的每门课程的成绩都高于或等于85分的学生的学号、姓名和性别，正确的SQL命令是(　　)。
下列排序方法中，最坏情况下比较次数最少的是(　　)。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)。
对下列二叉树进行前序遗历的结果为
下面对软件测试描述错误的是()。

随机试题

Iwashalfwaybacktothecottagewheremymotherlived______Susancaughtupwithme.
减少或消除散射线的方法中，下列错误的是
在建设项目决策阶段，投资主体产生投资意向后紧接着应进行的工作是()。
经营者不得搜查消费者的身体及其携带的物品。()
教学过程可以分为教与学两个过程，在教的过程中()是主体。
公安机关民主职能的实质是()。
从符号化到数字化，信息在人类进化和文明发展中的重要性毋庸置疑。如果说符号化产生了知识的“宝库”，那么作为数字化的产物，大数据将成为人类的“超级矿藏”，其资源性、基础性与战略性的价值已经______。为应对大数据时代的到来，国际竞争正在悄然展开。依次填入画横
翻译时，“直译”偏重于对原文的忠实，“意译”偏重于译文语气的顺畅。哪种译法最妥当，人们各执己见。依我看，直译和意译的分别根本不应存在.忠实的翻译必定能尽量表达原文的意思。思想感情与语言是一致的，相随而变的，一个意思只有一个精确的说法，换一个说法，意味就完全
JapaneseelectronicsfirmHitachihasproduceditsfirsthuman-likerobot,calledEmiew,to【B1】______Honda’sAsmoandSony’sQr
A、Sherunsafterthetaxiinahurry.B、Shedoesn’tknowwhenthemuseumcloses.C、Shehasnoideaabouthowfarthemuseumis.

最新回复(0)

下列叙述中正确的是

二级公共基础

NCRE全国计算机二级

下列程序段执行以后，内存变量X和Y的值是( )。CLEARSTORE3TOXSTORE5TOYPLUS((X)，Y)？X，YPROCEDUREPLUSPARAMETERSA1，A2 A1＝A1＋A2 A

软件需求规格说明书的作用不包括

数据库设计过程不包括

A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左

下面程序计算一个整数的各位数字之和。在下划线处应填写的语句是( )。SETTALKOFFINPUT"x＝"TOxs＝0DOWHILEx！＝0s＝s＋MOD(x,10) _____________ END

设有S(学号，姓名，性别)和SC(学号，课程号，成绩)两个表，如下SQL语句检索选修的每门课程的成绩都高于或等于85分的学生的学号、姓名和性别，正确的SQL命令是( )。

下列排序方法中，最坏情况下比较次数最少的是( )。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。

对下列二叉树进行前序遗历的结果为

下面对软件测试描述错误的是()。

Iwashalfwaybacktothecottagewheremymotherlived______Susancaughtupwithme.

减少或消除散射线的方法中，下列错误的是

在建设项目决策阶段，投资主体产生投资意向后紧接着应进行的工作是()。

经营者不得搜查消费者的身体及其携带的物品。()

教学过程可以分为教与学两个过程，在教的过程中()是主体。

公安机关民主职能的实质是()。

JapaneseelectronicsfirmHitachihasproduceditsfirsthuman-likerobot,calledEmiew,to【B1】______Honda’sAsmoandSony’sQr

A、Sherunsafterthetaxiinahurry.B、Shedoesn’tknowwhenthemuseumcloses.C、Shehasnoideaabouthowfarthemuseumis.

下列程序段执行以后，内存变量X和Y的值是(　　)。CLEARSTORE3TOXSTORE5TOYPLUS((X)，Y)？X，YPROCEDUREPLUSPARAMETERSA1，A2　　　　A1＝A1＋A2　　　　A

下面程序计算一个整数的各位数字之和。在下划线处应填写的语句是(　　)。SETTALKOFFINPUT"x＝"TOxs＝0DOWHILEx！＝0s＝s＋MOD(x,10)　_____________　　　　　　　　　　　　　END

设有S(学号，姓名，性别)和SC(学号，课程号，成绩)两个表，如下SQL语句检索选修的每门课程的成绩都高于或等于85分的学生的学号、姓名和性别，正确的SQL命令是(　　)。

下列排序方法中，最坏情况下比较次数最少的是(　　)。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)。