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

admin2010-05-15 83

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

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

答案C

解析二分法查找只适用于顺序存储的有序表，对于长度为n的有序线性表，最坏情况只需比较log₂n次。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

设有以下语句：charx=3，y=6，z；z=x^y
若有以下程序：#includemain(){inta=1，b：2；for(；a＜8；a++){b+=a；a+=2；}printf("％d，％d＼n"，a，b)；}则
请编写函数fun，其功能是分别统计形参t所指二维数组中字母A和c的个数。注意：部分源程序存在PROG1．C中，请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。试题程序：#include＜stdio．h＞#
给定程序中，函数fun的功能是：统计出带有头结点的单向链表中结点的个数，存放在形参n所指的存储单元中。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放在考生文件夹下的BLANKl．C中。不得增行或
编写函数fun，它的功能是：求小于形参n同时能被3与7整除的所有自然数之和的平方根，并作为函数值返回。例如，若n为1000时，程序输出应为：s=153．909064。注意：部分源程序在文件PROG1．C中。请勿改动主函数mai
人员的记录由编号和出生年、月、日组成，N名人员的数据已在主函数中存入结构体数组std中，且编号唯一。函数fun的功能是：找出指定编号人员的数据，作为函数值返回，由主函数输出，若指定编号不存在，返回数据中的编号为空串。请在程序的下画线处填入正确的内容并把下
已知：intc[3][4]；，则对数组元素引用正确的是()。
给定程序MODI1．C中，函数fun的功能是：判断输入的任何一个正整数n，是否等于某个连续正整数序列之和。若是，则输出所有可能的序列，否则输出“不能分解”。例如：当输入100时，输出：100=9+10+11+12+13+14+15+16100=18+1
给定程序MODI1．C中函数fun的功能是：按顺序给s所指数组中的元素赋予从2开始的偶数，然后再按顺序对每五个元素求一个平均值，并将这些值依次存放在w所指的数组中。若s所指数组中元素的个数不是5的倍数，多余部分忽略不计。例如，s所指数组有14个元
有以下程序，其中％u表示按无符号整数输出()。main(){unsignedintx＝0xFFFF；／*x的初值为十六进制数*／printf("％u＼n"，x)；}程序运行后的输出结果是()。

随机试题

在顾客方格中，(5，5)型顾客属于()
今逐客以资敌国，损民以益仇。
下列关于肺癌发病的叙述，错误的是
下列各项，不属精亏神衰失神表现的是
第一个早期共产党组织是陈独秀等人在()建立的。
牛建奎担任某市市长后，根据该市的资源、区位以及文化优势，主张紧紧抓住西部大开发的历史机遇，大胆引进外资，发展经济。这一主张得到了市委、市政府的肯定。于是，倡导和鼓励引进外资，开创全市对外开放新局面成为全市经济工作中的一个突破口。该市的金沙药业公司为更多地占
以下选项中不属于法的特征的是()
太平天国农民战争后期，太平军曾多次重创英、法侵略军和外国侵略者指挥的洋枪队，主要有()
YesterdayIwaslategettingtotherailwaystation,but(fortunate)______,thetrainwaslate,too.
A、Lentmoremoneytothegovernment.B、Decreaseditsmaininterestrates.C、Gavefavorableloanstoprivatecompanies.D、Decreas

最新回复(0)

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

二级C

NCRE全国计算机二级

设有以下语句：charx=3，y=6，z；z=x^y

若有以下程序：#includemain(){inta=1，b：2；for(；a＜8；a++){b+=a；a+=2；}printf("％d，％d＼n"，a，b)；}则

编写函数fun，它的功能是：求小于形参n同时能被3与7整除的所有自然数之和的平方根，并作为函数值返回。例如，若n为1000时，程序输出应为：s=153．909064。注意：部分源程序在文件PROG1．C中。请勿改动主函数mai

已知：intc[3][4]；，则对数组元素引用正确的是()。

给定程序MODI1．C中，函数fun的功能是：判断输入的任何一个正整数n，是否等于某个连续正整数序列之和。若是，则输出所有可能的序列，否则输出“不能分解”。例如：当输入100时，输出：100=9+10+11+12+13+14+15+16100=18+1

有以下程序，其中％u表示按无符号整数输出()。main(){unsignedintx＝0xFFFF；／*x的初值为十六进制数*／printf("％u＼n"，x)；}程序运行后的输出结果是()。

在顾客方格中，(5，5)型顾客属于()

今逐客以资敌国，损民以益仇。

下列关于肺癌发病的叙述，错误的是

下列各项，不属精亏神衰失神表现的是

第一个早期共产党组织是陈独秀等人在()建立的。

以下选项中不属于法的特征的是()

太平天国农民战争后期，太平军曾多次重创英、法侵略军和外国侵略者指挥的洋枪队，主要有()

YesterdayIwaslategettingtotherailwaystation,but(fortunate)______,thetrainwaslate,too.

A、Lentmoremoneytothegovernment.B、Decreaseditsmaininterestrates.C、Gavefavorableloanstoprivatecompanies.D、Decreas

有以下程序，其中％u表示按无符号整数输出()。main(){unsignedintx＝0xFFFF；／x的初值为十六进制数／printf("％u＼n"，x)；}程序运行后的输出结果是()。