首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2019-06-12
29
问题
下列叙述中正确的是
选项
A、对长度为n的有序链表进行查找,最坏情况下需要的比较次数为n
B、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(n/2)
C、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(log
2
n)
D、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(nlog
2
n)
答案
A
解析
本题主要考查的知识点为查找技术。顺序查找的使用情况:①线性表为无序表;②表采用链式存储结构。二分法查找只适用于顺序存储的有序表,并不适用于线性链表。
转载请注明原文地址:https://kaotiyun.com/show/aU8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
任何关系数据库系统都应该支持()。I、实体完整性约束Ⅱ、参照完整性约束Ⅲ、用户自定义完整性约束
若有以下程序:#includeusingnamespacestd;classTestClass1{public:TestClass1(){x=0:}i
下列情况中,不会调用拷贝构造函数的是()。
设置虚基类的目的是()。
下列函数的运行结果是()。#include<iostream.h>intf(inta,intB){intc;if(a>b)c=1;elseif(a==b)c=0;elsec=-1;r
在数据库设计中,将E-R图转换成关系数据模型的过程属于
下面关于类和对象的描述中,错误的是
在表达式x+y*z中,+是作为成员函数重载的运算符,*是作为非成员函数重载的运算符。下列叙述中正确的是()。
在软件开发中,下面不属于设计阶段的任务的是()。
类ostream的成员函数【】用于执行无格式输出,成员函数put用于输出单个字符。
随机试题
引发读者持久的审美享受的是风格的_______。
患者,男性,59岁。证见眩晕耳鸣,头痛且胀,遇劳、恼怒加重,肢麻震颤,失眠多梦,颜面潮红,舌红苔黄,脉弦细数。此病机属于"内生五邪"中的
dX/dt=K0-kX,该动力学方程描述的是
商品流通企业的公司层战略主要包括()。
某企业对原价1000万元的机器设备(使用年限10年,不考虑净残值)在使用8年时进行改造,取得变价收入30万元,领用自产产品一批,成本350万元,含税售价400万元(增值税税率17%),改造工程分摊人工费用100万元,改造后该资产使用年限延长3年。改造后该资
《埃涅阿斯纪》是古罗马诗人()的代表作。
显示卡是(5)之间的接口电路。
影响一台计算机性能的关键部件是________。
Whoarethey?
A、Hasthetheoryofmusicalcodesinherenttomusicalcompositionallowedustoincorporateculturalcontextsincriticism?B、Do
最新回复
(
0
)