首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2019-06-12
72
问题
下列叙述中正确的是
选项
A、对长度为n的有序链表进行查找，最坏情况下需要的比较次数为n
B、对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(n／2)
C、对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(log
2
n)
D、对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(nlog
2
n)
答案
A
解析
本题主要考查的知识点为查找技术。顺序查找的使用情况：①线性表为无序表：②表采用链式存储结构。二分法查找只适用于顺序存储的有序表，并不适用于线性链表。
转载请注明原文地址:https://kaotiyun.com/show/heep777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。伍勇是某大学大一计算机班的班主任，平时习惯使用Excel来管理学生的成绩。现在，第一学年期末考试刚刚结束，伍老师将班里学生的成绩均录入到文件名为“学
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。奥新公司将于年底举办一场“企业年度联欢晚会”的活动，拟邀请一批客户参加。因此，销售部需制作一批邀请函，并分别递送给相应的客户代表。请按如下要求，完
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。校摄影社团在今年的摄影比赛结束后，希望可以借助PowerPoint将优秀作品在社团活动中进行展示。这些优秀的摄影作品保存在考试文件夹
数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和
算法的空间复杂度是指
下列叙述中正确的是
设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front＝rear－1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
设某棵树的度为3，其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
随机试题
社会工作者小张向项目主任反映，近期他与服务对象刘大爷交谈时得知，老人年轻时曾因盗窃罪服过刑，但他觉得自己很冤枉，这让小张在接受刘大爷和开展服务时有压力。根据社会工作价值观实践原则，项目主任应建议小张()。
糖尿病患者采用胰岛素注射治疗，当餐前患者出现极度饥饿、软弱、手抖、出汗、头晕等症状，应当()。
下列检查应首先选择对诊断困难者应进一步采取
在决策科学、计划合理、合同严密的前提下，()是建设项目管理的核心。
脚手架底层步距不应大于()m。
CIP保险的优点是()。
关于侵犯商标专用权的赔偿数额计算方式中正确的是()。
何某是服装公司一名模特，2014年收入情况如下：(1)每月取得工薪收入5000元，12月取得年终一次性奖金18000元。(2)4月参加非公司组织的农村文艺演出一次，取得收入3000元，通过当地教育局向农村义务教育捐款2000元。(3)6月取得教育储蓄
计算机病毒可以使整个计算机瘫痪，危害极大。计算机病毒是()。
建立表的临时关联的命令是______。
最新回复
(
0
)
