首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2017-11-23
21
问题
下列叙述中正确的是
选项
A、对长度为n的有序链表进行查找,最坏情况下需要的比较次数为n
B、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(n/2)
C、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(log
2
n)
D、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(nlog
2
n)
答案
A
解析
本题主要考查的知识点为查找技术。顺序查找的使用情况:①线性表为无序表;②表采用链式存储结构。二分法查找只适用于顺序存储的有序表,并不适用于线性链表。
转载请注明原文地址:https://kaotiyun.com/show/km6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
下面表达式中,运算结果为12的是
在菜单定义中,可以在定义菜单名称时为菜单项指定一个访问键。规定了菜单项的访问键为“s”的菜单项名称定义是
假设temp.dbf数据表中有两个字段“歌手号”和“最后得分”,下面程序段的功能是:将temp.dbf中歌手的“最后得分”填入“歌手”表对应歌手的“最后得分”字段中(假设已增加了该字段),在下划线处应该填写的SQL语句是USE歌手DO
用DIMENSION命令定义数组后,数组各元素的值是
根据“歌手”表建立视图myview,视图中含有“歌手号”左边第一位是“1”的所有记录,正确的SQL语句是
假设temp.dbf数据表中有两个字段“歌手号”和“最后得分”,下面程序段的功能是:将temp.dbf中歌手的“最后得分”填入“歌手”表对应歌手的“最后得分”字段中(假设己增加了该字段),在下划线处应该填写的SQL语句是USE歌手D
根据“产品”表建立视图myview,视图中含有包括了“产品号”左边第一位是“1”的所有记录,正确的SQL命令是
将表结构为(职工号,姓名,工资)的表Employee中所有职工的工资增加20%,正确的SQL命令是
内聚性是对模块功能强度的衡量,下列选项中,内聚性较弱的是()。
scoremanager数据库中含有3个数据库表student、scorel和course。为了对scoremanager数据库数据进行查询,设计一个表单myform3(控件名为forml,表单文件名为myform3)。表单标题为“成绩查询”;表单有“
随机试题
老师利用操作线绳形成的不同图案,引导幼儿发挥想象并锻炼语言表达能力,孩子们思维活跃,讨论热烈。但真轮到分组操作、练习时,孩子们的表达愿望似乎已没有那么强烈,有的甚至开始走神儿、打打闹闹。你认为这是为什么?还有什么建议吗?
裴斯泰洛齐重视慈善教育和普通教育,为此,他被誉为“___________”。
张某和刘某夫妇无子女,后收养李某的幼子为养子。该养子必须()。
A.抑制细胞蛋白质的合成B.封闭抑制性神经元,导致肌肉痉挛C.阻断乙酰胆碱的释放D.激活腺苷酸环化酶,使胞内cAMP上升,促进肠黏膜分泌功能增强E.刺激呕吐中枢及肠壁,导致呕吐和腹泻
下列各项中属于安全使用会计软件的有()。
为进一步实施“民意主导警务”战略,优化执法服务,某县公安局打算开展一次人民群众满意度调查活动,真实了解群众对公安工作及队伍建设的满意程度,查找公安机关执法服务中存在的不足,逐项落实整改措施。要确保群众反映的问题得到及时有效整改,需要建立健全回访整改工作
目前市场上的汽油有90、93、95、97等标号,这些标号代表的意思是()。
设α1,α2,…,αm,β1,β2,…,βn线性无关.而向量组α1,α2…,αm,γ线性相关.证明:向量γ可由向量组α1,α2…,αm,β1,β2,…,βn线性表示.
【T1】Fathersexposedtopoisonoussubstancesareprobablyjustaslikelytobethecauseofdefectsintheirunborninfantsasmo
AretheBritishpeopleEuropeans?ThismayseemastrangequestiontoAfricansandAsians,whotendtothinkofallwhitemenas
最新回复
(
0
)