T列叙述中正确的是

admin2020-11-23 85

问题 T列叙述中正确的是

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列给定程序的功能是：调用函数fun将指定源文件中的内容复制到指定的目标文件中，复制成功时函数返回1，失败时返回0。在复制的过程中，把复制的内容输出到屏幕。主函数中源文件名放在变量sfname中，目标文件名放在变量tfname中。请在下画线处填入正确的内
函数fun的功能是：将s所指字符串中除下标为偶数，同时ASCⅡ码值也为偶数的字符外，其余的全部删除；字符串中剩余字符所形成的新串放在t所指的数组中。例如，若s所指字符串中的内容为″ABCDEFG123456″，其中字符A的ASCⅡ码值为奇数，因此应当删除
以下叙述中正确的是()。
下列关于栈的叙述中，正确的是()。
有以下程序：#include＜stdio．h＞main(){intk，n=0；charc，str[]=″teach″；for(k=0；str[k]；k++){c=str[k]；switch(k){case1：case3：
有以下程序：#include＜stdio．h＞voidmain(){chara，b，c，d；scanf(″％c％c″，&a，&b)；c=getchar()；d=getchar()；printf(″％c％c％c％C＼n″，a，b，c
若有C语言表达式2+3*4+7／3，则以下选项中叙述正确的执行顺序是()。
下列各项中属于黑盒测试方法的是()。
软件(程序)调试的任务是
下列描述中，不符合良好程序设计风格要求的是

随机试题

A．两地汤B．逐瘀止血汤C．清肝止淋汤D．清热固经汤E．燥湿化痰汤治疗经间期出血肾阴虚证，应首选()
A．易寒B．易热C．易虚D．易实E．易愈小儿具有“稚阴未长”的特点，故患病后
设矩阵对应于特征值一1的特征向量为()。
社会评价与社会稳定风险分析关系密切，下列不属于其体现方面的是()
的可去间断点为_________．
设，其中f(x)为连续函数，则等于()
Economicsisallaboutconsumption.Ahealthyeconomyislargelyaresultofareasonablebalancebetweenconsumptiontodayand
WindowsServer2003的四个版本为Web版、标准版、企业版和_____版。
TheblackpeopledidnotvoteinAmericain1941.
IwasborninFeb.12,1809,inHardinCounty,Kentucky.MyparentswerebothborninVirginia,ofundistinguishedfamilies--sec

最新回复(0)

T列叙述中正确的是

二级C语言

NCRE全国计算机二级

以下叙述中正确的是()。

下列关于栈的叙述中，正确的是()。

有以下程序：#include＜stdio．h＞main(){intk，n=0；charc，str[]=″teach″；for(k=0；str[k]；k++){c=str[k]；switch(k){case1：case3：

有以下程序：#include＜stdio．h＞voidmain(){chara，b，c，d；scanf(″％c％c″，&a，&b)；c=getchar()；d=getchar()；printf(″％c％c％c％C＼n″，a，b，c

若有C语言表达式2+3*4+7／3，则以下选项中叙述正确的执行顺序是()。

下列各项中属于黑盒测试方法的是()。

软件(程序)调试的任务是

下列描述中，不符合良好程序设计风格要求的是

A．两地汤B．逐瘀止血汤C．清肝止淋汤D．清热固经汤E．燥湿化痰汤治疗经间期出血肾阴虚证，应首选()

A．易寒B．易热C．易虚D．易实E．易愈小儿具有“稚阴未长”的特点，故患病后

设矩阵对应于特征值一1的特征向量为()。

社会评价与社会稳定风险分析关系密切，下列不属于其体现方面的是()

的可去间断点为_________．

设，其中f(x)为连续函数，则等于()

Economicsisallaboutconsumption.Ahealthyeconomyislargelyaresultofareasonablebalancebetweenconsumptiontodayand

WindowsServer2003的四个版本为Web版、标准版、企业版和_____版。

TheblackpeopledidnotvoteinAmericain1941.

IwasborninFeb.12,1809,inHardinCounty,Kentucky.MyparentswerebothborninVirginia,ofundistinguishedfamilies--sec