首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述正确的是( )。
下列叙述正确的是( )。
admin
2020-07-08
12
问题
下列叙述正确的是( )。
选项
A、采用链式存储的有序表可以用二分法查找
B、二分法的时机复杂度是O(log
10
n)
C、顺序存储的线性表,可以用二分法查找
D、只有顺序存储的有序表才能用二分法查找
答案
D
解析
二分法查找是折半查找,必须满足两个条件:①顺序存储结构;②线性表是有序表。二分法时间复杂度是D(log
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/7MYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
刘老师正准备制作家长会通知,根据考生文件夹下的相关资料及示例,按下列要求帮助刘老师完成编辑操作:插入“空白(三栏)”型页眉,在左侧的内容控件中输入学校名称“北京市向阳路中学”,删除中间的内容控件,在右侧插入考生文件夹下的图片Logo.gif代替原来
学校的数据库中有表示系和学生的关系:系(系编号,系名称,系主任,电话,地点),学生(学号,姓名,性别,入学日期,专业,系编号),则关系学生中的主键和外键分别是()。
下列叙述中正确的是()。
度为3的一棵树共有30个节点,其中度为3、1的节点个数分别为3、4。则该树中的叶子节点数为()。
刘秘书利用Word2010对一份报告默认的字体、段落、样式等格式进行了设置,她希望这组格式可以作为标准轻松应用到其他类似的文档中,最优的操作方法是()。
循环队列的存储空间为Q(1:40),初始状态为front=rear=40,经过一系列正常的入队与退队操作后,front=rear=15,此后又退出一个元素,则循环队列中的元素个数为()
设数据集合为D={1,2,3,4,5,6}。下列数据结构B=(D,R)中为线性结构的是()
根据素材文件“百合花.docx”制作演示文稿,具体要求如下:幻灯片中除了有文字外还要有图片。
计算机网络的目标是实现()。
HDMI接口可以外接
随机试题
下列气体中不能用浓硫酸作干燥剂的是()。
下列各组应用不属于多媒体技术应用的是()
3通道动态心电图CM5导联的正极应放置在
分离狂犬病毒应取分离脊髓灰质炎病毒最好取
不宜加在葡萄糖注射液中使用的药物是
已知两税一费的税、费率分别为营业税5%、城市维护建设税7%、教育费附加3%,若销售收入为1000万元,则应缴纳两税一费的总额为()万元。
下列不属于监事会的职权的是()。
A、 B、 C、 D、 D原数列可变为,即可得规律为,因此空缺项为。
Whatareyoudoingwhenyouaren’tdoinganythingatall?Ifyousaid"nothing",thenyouhavejustpassedatestinlogicandf
有如下程序:#includeusingnamespacestd;elassShape{//图形类public://图形绘制函数(用显示字母模拟)virtualvoiddraw()
最新回复
(
0
)