首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是( )。
下列叙述中正确的是( )。
admin
2010-05-15
84
问题
下列叙述中正确的是( )。
选项
A、对长度为n的有序链表进行查找，最坏情况下需要的比较次数为n
B、对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(n/2)
C、对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(log
2
n)
D、对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(nlog
2
n)
答案
C
解析
二分法查找只适用于顺序存储的有序表，对于长度为n的有序线性表，最坏情况只需比较log
2
n次。
转载请注明原文地址:https://kaotiyun.com/show/h8jp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
给定程序MODI1．C中函数fun的功能是：求三个数的最小公倍数。例如，给主函数中的变量x1、x2、x3分别输入15112，则输出结果应当是：330。请改正程序中的错误，使它能得出正确结果。注意：不要改动main函数，不得增行或删行，也不得更
下列关于C语言数据文件的叙述中正确的是()。
有以下程序：#inc1udeintfun(intx，inty){if(x!=y)return(y)；elsereturn（（x+y)/2)；}main(){inta=4，b=
以下程序的输出结果是()。#includemain(){inta=8，b=6，m=1；switch(a％4){case0：mm＋＋；break；c
以下不能用于描述算法的是
若要求定义具有10个int型元素的一维数组a，则以下定义语句中错误的是()。
已知学生的记录由学号和学习成绩构成，N名学生的数据已存入a结构体数组中。请编写函数fun，函数的功能是：找出成绩最低的学生记录，通过形参返回主函数(规定只有一个最低分)。注意：部分源程序存在文件PROGl．C文件中。请勿改动主函数mai
给定程序MODI1．C中函数fun的功能是：按顺序给s所指数组中的元素赋予从2开始的偶数，然后再按顺序对每五个元素求一个平均值，并将这些值依次存放在w所指的数组中。若s所指数组中元素的个数不是5的倍数，多余部分忽略不计。例如，s所指数组有14个元
定义部门的关系模式如下： 部门(部门号，部门名，部门成员，部门总经理) 使它不满足第一范式的属性是()。
随机试题
患者，女，26岁。主诉右下磨牙进食时不适10日。检查：合面龋洞，达牙本质层，未露髓，探痛，叩痛(—)，无松动，冷试验一过性敏感。如果该患牙检查结果为无探痛，叩痛(+)，冷试验迟缓性痛。该牙的诊断应为
无菌技术包括()。
停建、缓建建设工程的档案，暂由()保管。
市场风险内部模型法的局限性不包括()。
某产品具有F1、F2、F3、F4、F5五个功能领域，其一对一强制评分后的修正得分、各功能领域的现实成本见下表。F3的成本系数是()。
存储转发指的是在分组数据到达交换机时，先对其进行缓存，检查没有差错后，再根据信息中的目的地址和资源信息进行路由的选择，将分组信号通过出口链路进行转发输出。()
阅读材料，回答下列问题。经济体制改革是在坚持社会主义制度的前提下，改革生产关系中不适应生产力发展的一系列环节，解放和发展社会生产力。经济体制的改革，首先在农村取得突破性进展。过去农村人民公社的体制，经营过于集中，分配上平均主义严重，不利于调动农民
在系统故障与问题管理中，问题预防的流程主要包括趋势分析和(64)。(2011年5月试题64)
Whatwillthetwospeakersdofirst?
OntheImportanceofBeingGrateful1.感恩对于每个人的成长至关重要2．现在心存感恩的人却在逐渐减少，原因是……3．我们应该怎样做
最新回复
(
0
)
