首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2018-08-13
24
问题
下列叙述中正确的是
选项
A、对长度为n的有序链表进行查找，最坏情况下需要的比较次数为n
B、对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(n／2)
C、对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(log
2
n)
D、对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(nlog
2
n)
答案
A
解析
本题主要考查的知识点为查找技术。顺序查找的使用情况：①线性表为无序表：②表采用链式存储结构。二分法查找只适用于顺序存储的有序表，并不适用于线性链表。
转载请注明原文地址:https://kaotiyun.com/show/W8Ap777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
结构化分析方法是面向()的自顶向下，逐步求精进行需求分析的方法。
有如下程序：#include＜iostream＞usingnamespacestd；classVAC{public；intf()const{return3；}intf(){return5；}
一般来说，数据库的设计过程要经历3个大的阶段，即可行性分析与研究阶段、系统设计阶段、设计实施与系统运行阶段。概念设计、逻辑结构设计、物理结构设计属于数据库设计的【】阶段。
类是一个支持集成的抽象数据类型，而对象是类的【】。
一个项目具有一个项目主管，一个项目主管可管理多个项目，则实体“项目主管”与实体“项目”的联系属于______的联系。
如果表达式--x/y中的“--”和“/”是作为友元函数重载的运算符，采用运算符函数调用格式，该表达式还可以表示为
下列叙述中正确的是()。
下列描述中错误的是()。
在文件操作中，代表以追加方式打开文件的模式是
随机试题
好学近乎智，力行近乎仁，_____________。《中庸》
FromMondayuntilFridaymostpeoplearebusy【21】,butintheeveningsandonweekendstheyarefreeandenjoythemselves.Some
在下列哪些情形下自助计划福利选择可以更改()。①家庭状况的变化,如员工结婚或离婚、配偶或家属去世、生育或收养小孩、配偶开始工作或终止工作、员工或其家属从兼职工作到全职工作等重大变化;②工作变化,在一定时间内工作变化的雇员可以撤销对该福利的选择;③计划收
关于道德评价，正确的说法是()。
近代启蒙主义教育的代表人物是()。
某应用类大学准备在全校范围内开展一次“双师型”教师资格的认证。所谓“双师型”教师就是“双证”教师或“双职称”教师，即“教师+中级以上技术职务(或职业资格)”，如“教师+技师(会计师、律师、工程师等)”。认证报名事宜规定：没有企业行业实际经验的人不能参加本次
马斯洛的需求层次理论认为()。
一、注意事项1．申论考试是对考生阅读理解能力、综合分析能力、提出和解决问题能力、文字表达能力的测试。2．本试卷由给定资料与作答要求两部分构成。考试时限为150分钟。其中，阅读给定资料参考时限为40分钟，作答参考时限为110分钟。满分100分
(2006年真题)下列全国人民代表大会人身特别保护权的表述，正确的是
(Nomatterhow)hardheisworking,hewill(insist)(on)theprincipleas(hardly)ashecan.
最新回复
(
0
)
