首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2020-11-23
47
问题
下列叙述中正确的是
选项
A、对长度为n的有序链表进行查找，最坏情况下需要的比较次数为n
B、对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(n／2)
C、对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(log
2
n)
D、对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(nlog
2
n)
答案
A
解析
本题主要考查的知识点为查找技术。顺序查找的使用情况：①线性表为无序表；②表采用链式存储结构。二分法查找只适用于顺序存储的有序表，并不适用于线性链表。
转载请注明原文地址:https://www.kaotiyun.com/show/Hr3p777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
给定程序中，函数fun的功能是：把形参S所指字符串中下标为奇数的字符右移到下一个奇数位置，最右边被移出字符串的字符绕回放到第一个奇数位置，下标为偶数的字符不动(注：字符串的长度大于等于2)。例如，形参S所指的字符串为：abedefgh，执行结果为：ahcb
函数fun的功能是：将形参a所指数组中的前半部分元素中的值和后半部分元素中的值对换。形参n中存放数组中数据的个数，若n为奇数，则中间的元素不动。例如：若a所指数组中的数据依次为：1、2、3、4、5、6、7、8、9，则调换后为：6、7、8、9、5、
给定程序MODI1．C中函数fun的功能是：通过某种方式实现两个变量值的交换，规定不允许增加语句和表达式。例如变量a中的值原为8，b中的值原为3，程序运行后a中的值为3，b中的值为8。请改正程序中的错误，使它能得出正确的结果。注意：不要
给定程序MODI1．C中函数fun的功能是：通过某种方式实现两个变量值的交换，规定不允许增加语句和表达式。例如变量a中的值原为8，b中的值原为3，程序运行后a中的值为3，b中的值为8。请改正程序中的错误，使它能得出正确的结果。注意：不要改动ma
下列各项中不合法的常量是()。
下列叙述中正确的是()。
以下叙述中正确的是()。
以下叙述中正确的是()。
以下针对全局变量的叙述中错误的是()。
随机试题
中国古典自然式园林以表现动态的水景为主。()
山豆根为豆科植物越南槐的干燥根及根茎。山豆根的主要活性成分是生物碱，大多属于喹诺里西啶类。山豆根具有抗肿瘤、抗溃疡、抗心律失常、抗炎及保肝等作用。下列属于喹诺里西啶类生物碱的是
红细胞大量破坏时释放的红细胞素在DIC发病中的作用类似于______。
临产后正常的子宫收缩力起自()。
按国家规定，下列出口货物报检时须提交出口质量许可证书()。
期货投资咨询机构的从业人员不得( )。
某地在网上开展评选优秀教师的活动，结果出来之后有记者质疑这样网上评选的方式是否恰当，获奖者的票数远远超出人们的期望，是否存在网上刷票的情况?就在这个新闻发布会上，你是发言人，你会怎么回答记者的问题?请现场模拟一下。
顾名思义，乳管原位癌是乳导管细胞发生的癌变，这种癌细胞分布在乳导管的内壁上，尚不具备扩散的能力，因此属于“非侵害性”癌细胞，本身不会致死。但是科学家们相信，如果不去治疗的话，总会有几个癌细胞逃出来扩散到其他组织中去，演变成为致命的癌症，因此乳管原位癌又叫做
下列叙述中错误的是()。
Whatdoesthemanagreetodo?
最新回复
(
0
)
