下列叙述中正确的是

admin2020-11-23 25

问题下列叙述中正确的是

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/SVD0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

程序通过定义学生结构体变量，存储学生的学号、姓名和三门课的成绩。函数fun的功能是：将形参a中的数据进行修改，把修改后的数据作为函数值返回主函数进行输出。例如，若传给形参a的数据中学号、姓名和三门课的成绩依次是：10001、“ZhangSan”、
给定程序中，函数fun的功能是：判断形参s所指字符串是否是”回文”(Palindrome)，若是，函数返回值为1；不是，函数返回值为0。”回文”是正读和反读都～样的字符串（不区分大小写字母）。例如，LEVEL和Level是“回文”，而LEVLE
程序通过定义学生结构体变量，存储了学生的学号、姓名和3门课的成绩。函数fun的功能是对形参b所指结构体变量中的数据进行修改，最后在主函数中输出修改后的数据。例如：b所指变量t中的学号、姓名、和三门课的成绩依次是：10002、"ZhangQi"、9
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，编写函数fun，其功能是：将s所指字符串中除了下标为奇数同时ASCII码值也为奇数的字符之外，其余的所有字符全部删除，串中剩余字符所
下列给定程序中函数Creatlink的功能是：创建带头结点的单向链表，并为各结点数据域赋0到m一1的值。请改正函数Creatlink中指定部位的错误，使它能得出正确的结果。注意：部分源程序在文件MODI1．C中，不要改动main函数，不
在数据库中，数据模型包括数据结构、数据操作和()。
以下叙述中正确的是()。
下列叙述中正确的是()。
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是
以下不能用于描述算法的是（）。

随机试题

体内转运一碳单位的载体是()
在生产力和生产关系的矛盾运动中，生产关系是()。
从时空的不断变化和转移，让读者仿佛在电影的蒙太奇镜头里体会一个游子思乡心情和性情的作品是()
不论是公司制企业还是合伙制企业，股东或合伙人都面临双重课税问题，即在缴纳企业所得税后，还要缴纳个人所得税。()
企业进行存货清查时，对于盘亏的存货，应先记入“待处理财产损溢”科目，报经批准后根据不同的原因可分别转入()科目。
甲公司为增值税一般纳税人，适用的货物增值税税率为16％，2019年至2020年发生的与固定资产有关的业务如下：(1)2019年3月1日，甲公司外购一台需安装的生产设备，取得增值税专用发票注明的价款为600万元，增值税税额为96万元，支付运费取得增值税专用
新兴钢铁股份有限公司(以下简称“新兴钢铁”)为一家在上海证券交易所上市的钢铁公司，主要从事以不锈钢为主的特殊钢产品的生产和销售。与主要用于建筑业的普通钢不同，不锈钢属于规格较高的钢种，主要用于机器、设备及汽车等方面的制造。由于市场竞争对手较少，不锈钢的生产
A.conversewithB.effectonC.ratherthanPhrases:A.beingableto【T7】______awiderrangeofpeopleB.【T8】______justoneha
Inthe1950s,thepioneersofartificialintelligence(AI)predictedthat,bytheendofthiscentury,computerswouldbeconvers
Sofartherehavebeendiscoverednolimitstoman’scapacitytolearn.【76】Fromearliesttimes,however,meninpositionsofpow

最新回复(0)

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

下列给定程序中函数Creatlink的功能是：创建带头结点的单向链表，并为各结点数据域赋0到m一1的值。请改正函数Creatlink中指定部位的错误，使它能得出正确的结果。注意：部分源程序在文件MODI1．C中，不要改动main函数，不

在数据库中，数据模型包括数据结构、数据操作和()。

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

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

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是

以下不能用于描述算法的是（）。

体内转运一碳单位的载体是()

在生产力和生产关系的矛盾运动中，生产关系是()。

从时空的不断变化和转移，让读者仿佛在电影的蒙太奇镜头里体会一个游子思乡心情和性情的作品是()

不论是公司制企业还是合伙制企业，股东或合伙人都面临双重课税问题，即在缴纳企业所得税后，还要缴纳个人所得税。()

企业进行存货清查时，对于盘亏的存货，应先记入“待处理财产损溢”科目，报经批准后根据不同的原因可分别转入()科目。

A.conversewithB.effectonC.ratherthanPhrases:A.beingableto【T7】______awiderrangeofpeopleB.【T8】______justoneha

Inthe1950s,thepioneersofartificialintelligence(AI)predictedthat,bytheendofthiscentury,computerswouldbeconvers

Sofartherehavebeendiscoverednolimitstoman’scapacitytolearn.【76】Fromearliesttimes,however,meninpositionsofpow

A.conversewithB.effectonC.ratherthanPhrases:A.beingableto【T7】awiderrangeofpeopleB.【T8】justoneha