首页 > 其他> 其他

网友您好，请在下方输入框内输入要搜索的题目：

请输入或粘贴题目内容搜题

搜题

拍照、语音搜题，请扫码下载APP

题目内容（请给出正确答案）

[单选题]

下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是（）

A.在顺序存储的线性表中寻找最大项

B.在顺序存储的线性表中进行顺序查找

C.在顺序存储的有序表中进行对分查找

D.在链式存储的有序表中进行查找

答案

查看答案

发布时间：2021-07-21

更多“下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是（）”相关的问题

第1题

下列数据结构中，能用二分法进行查找的是

A.顺序存储的有序线性表

B.线性链表

C.二叉链表

D.有序线性链表

点击查看答案

第2题

对线性表进行折半查找时，必须要求线性表()。A.顺序方式存储B.链式方式存储C.以顺序方式存储，且结

对线性表进行折半查找时，必须要求线性表()。

A.顺序方式存储

B.链式方式存储

C.以顺序方式存储，且结点按关键字有序排列

D.以链式方式存储，且结点按关键字有序排列

点击查看答案

第3题

在线性表的链式存储结构中，表中元素的逻辑顺序与物理顺序一定相同。()

在线性表的链式存储结构中，表中元素的逻辑顺序与物理顺序一定相同。( )

点击查看答案

第4题

进行折半查找的表必须是顺序存储的有序表。()

点击查看答案

第5题

对线性表进行二分查找时，要求线性表必须______。

A.以顺序方式存储

B.以链接方式存储

C.以顺序方式存储，且结点按关键码有序排序

D.以链接方式存储，且结点按关键码有序排序

点击查看答案

第6题

对线性表进行顺序查找时,要求线性表的存储结构是()。

A.倒排表

B.索引表

C.顺序表或链表

D.散列表

点击查看答案

第7题

进行顺序查找的条件是()。

A.数据有序且采用顺序存储方式

B. 数据不需要有序，但需要顺序存储

C. 数据有序且采用链式存储方式

D. 数据不需要有序，也不限制存储方式

点击查看答案

第8题

（neuDS)在线性表的顺序存储结构中可实现快速的随机存取，而在链式存储结构中则只能进行顺序存取。（)

点击查看答案

第9题

线性表的()运算中，顺序存储结构比链式存储结构好。A．插入B．删除C．按号查找D．按元素值查

线性表的()运算中，顺序存储结构比链式存储结构好。

A．插入

B．删除

C．按号查找

D．按元素值查找

点击查看答案

账号：尚未登录

登录没有账号？去注册

购买搜题卡

公需课题库全部 >

国开2023年春《职业生涯规划（1）》形考任务4试题及答案国开2023年春《职业生涯规划（1）》形考任务3试题及答案国开2023年春《职业生涯规划（1）》形考任务2试题及答案国开2023年春《职业生涯规划（1）》形考任务1试题及答案国开2023年春《学前儿童艺术教育(音乐)》（专科）形考任务4试题及答案国开2023年春《学前儿童艺术教育(音乐)》（专科）形考任务2试题及答案国开2023年春《水工钢筋混凝土结构》形考任务2试题及答案国开2023年春《水工钢筋混凝土结构》形考任务1试题及答案国开2023年春《组织行为学》（本科）形考任务1试题及答案国开2023年春《小城镇建设》（专科）形考任务4试题及答案

考试指南全部 >

黑龙江省齐齐哈尔市体育类统考时间2024年 24年长安大学考研初试成绩查询时间预测：2月26日 2024年牡丹江体育类统考时间 24年西北民族大学考研成绩查询时间：预测2月26日体育类统考时间2024年黑龙江绥化市 2024年武汉考研成绩查询时间预测在何时？2月26日 24年郑州大学考研初试成绩查询时间预测2月26日内蒙古2024年国家专项计划实施区域 2024年考研初试成绩公布前应该做哪些事情呢？2024年安徽亳州体育类统考时间

高考志愿助手全部 >

商丘工学院学校简称是什么？有哪些专业？郑州财经学院学校简称是什么？有哪些专业？广州大学特色专业建设点有哪些？郑州师范学院学校简称是什么？有哪些专业？广东白云学院特色专业建设点有哪些？郑州工业应用技术学院学校简称是什么？有哪些专业？漯河医学高等专科学校怎么样？学校简介郑州信息科技职业学院怎么样？学校简介郑州科技学院学校简称是什么？有哪些专业？绍兴文理学院是985还是211大学？

下载APP

关注公众号

TOP