首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2020-11-23
36
问题
下列叙述中正确的是
选项
A、对长度为n的有序链表进行查找，最坏情况下需要的比较次数为n
B、对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(n／2)
C、对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(log
2
n)
D、对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(nlog
2
n)
答案
A
解析
本题主要考查的知识点为查找技术。顺序查找的使用情况：①线性表为无序表；②表采用链式存储结构。二分法查找只适用于顺序存储的有序表，并不适用于线性链表。
转载请注明原文地址:https://kaotiyun.com/show/Hr3p777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
函数fun的功能是：把形参a所指数组中的偶数按原顺序依次存放到a[0]、a[1]、a[2]、……中，把奇数从数组中删除，偶数个数通过函数值返回。例如：若a所指数组中的数据最初排列为：9、1、4、2、3、6、5、8、7，删除奇数后a所指数组中的数据
给定程序中，函数fun的功能是：把形参S所指字符串中下标为奇数的字符右移到下一个奇数位置，最右边被移出字符串的字符绕回放到第一个奇数位置，下标为偶数的字符不动(注：字符串的长度大于等于2)。例如，形参S所指的字符串为：abedefgh，执行结果为：ahcb
给定程序的功能是：从键盘输入若干行文本(每行不超过80个字符)，写到文件myfile4．txt中，用-1作为字符串输入结束的标志。然后将文件的内容读出显示在屏幕上。文件的读写分别由自定义函数ReadText和WriteText实现。请在程序的下划线处填入正
函数fun的功能是：输出a所指数组中的前n个数据，要求每行输出5个数。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：源程序存放在考生文件夹下的BLANK1．C中。不得增行或删行，也不得更改程序的结构!
给定程序MODI1．C中函数fun的功能是：根据整型形参m，计算如下公式的值。例如，若m=2000，则应输出：0．000160。请改正程序中的语法错误，使它能计算出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的
以下关于宏的叙述中错误的是()。
以下叙述中正确的是()。
关系R经过运算σA=B∧C＞4∧D＞3(R)的结果为()。
数据库设计过程不包括
算法中，对需要执行的每一步操作，必须给出清楚、严格的规定。这属于算法的
随机试题
十二指肠溃疡患者近几天剧烈呕吐，呕吐物中有宿食酸臭味，查血清钾2．3mmol／L，血清钠116mml／L，血清氯化物86mmol／L，应选择下列哪项措施最好
脓液呈淡黄或淡红稀薄时常提示感染病原菌为()
A．昏迷B．心脏病C．脑膜刺激征D．三偏征E．血性脑脊液
在对房地产项目进行多因素敏感性分析时，通常假定同时变化的几个因素发生变化的概率相同，而且是()的。
设三阶方阵A的特征值为1，2，3，则｜A-1｜=()。
背景资料：某公路隧道为单洞双向行驶两车道隧道，全长4279m，最大埋深1049m。隧道净空宽度9．14m，净空高度6．98m，净空面积为56．45m。。该隧道其围岩主要为弱风化硬质页岩，属Ⅳ一Ⅴ级围岩，稳定性较差。根据该隧道的地质条件和开挖断面宽
不收取基金销售服务费的，对持有持续期长于6个月的投资人，应当将不低于赎回费额的()计入基金财产。
商业银行办理储蓄存款业务，应当遵循()原则。①存款自愿、存款有息；②公平对待；③取款自由；④为存款人保密
嵌入式系统的开发过程按顺序可以分成__________【77】分析与规格说明、系统设计、__________【78】设计、系统集成与测试等4个阶段，测试的目的是验证模块／系统的功能和性能，以及发现错误。
Theministerhadto______becausehewasinvolvedinthescandal.
最新回复
(
0
)
