大工16秋《数据结构》在线作业3满分答案
更新时间:2024-03-17 21:40:01 阅读量: 综合文库 文档下载
大工16秋《数据结构》在线作业3
一、单选题(共 10 道试题,共 50 分。)
1. 若在线性表中采用折半查找法查找元素,该线性表应该()。 A. 元素按值有序,且采用链式存储结构 B. 元素按值有序,且采用顺序存储结构 C. 采用顺序存储结构 D. 元素按值有序 正确答案:B
2. 设有序表中的元素为(12,17,24,35,47,50,62),则在其中利用二分法查找值为24的元素需要经过()次比较。 A. 1 B. 2 C. 3 D. 4
正确答案:C
3. 设无向图G中有n个顶点e条边,则其对应的邻接表中的表头结点和表结点的个数分别为()。 A. n和2e B. 2n和e C. e和n D. n和e 正确答案:A
4. 设有向图n个顶点和e条边,进行拓扑排序时,总的计算时间为()。 A. O (nlog2e) B. O (n+e) C. O (en ) D. O ( elog2n) 正确答案:B
5. 下面给出的四种排序法中()排序法是不稳定性排序法。 A. 插入 B. 冒泡 C. 堆排序 D. 二路归并 正确答案:C
6. 对一组数据(46,79,56,38,40,84)排序,则采用快速排序的方法,以第一个记录为基准得到的一次划分结果为()。 A. 38,40,46,56,79,84 B. 40,38,46,84,56,79 C. 40,38,46,56,79,84
正在阅读:
大工16秋《数据结构》在线作业3满分答案03-17
《货币银行学(金融学)》题库09-10
静态分割窗口与多视图实例10-03
人音版-音乐-四年级下册-教案:《摇篮曲》妈妈的歌04-17
小溪的呐喊作文600字06-23
半导体简答题11-02
浅谈团学工作中如何调动团员青年的积极性10-03
位错蚀坑的观察05-15
粗心来了作文550字07-12
- 天大砼方案 - 图文
- 农业科技网络书屋能力提升_玉米错题选
- DNS习题
- 浅议检察官对罪犯谈话的技巧与效果
- 高考语文文言文翻译专题训练
- AB类学科竞赛目录(2015)
- 建筑面积计算新规定(2015最新)
- Revit2012初级工程师题集一
- 十三五项目米线可行性报告
- 2013体育学院党组织建设工作总结
- 2014Revit工程师题库
- 高中数学如何实施研究性学习
- 茶艺表演 中英互译
- 小学音乐湘文艺版 四年级下册 第十一课《(歌表演)脚印》优质课公
- 山西省农村合作经济承包合同管理条例
- 2015年镇江市中考化学一模试题参考答案及评分标准(定稿)
- 统计 题集
- 批评意见清单
- 8潞安集团蒲县黑龙关煤矿矿业公司2
- 鄂教版四年级语文上册复习精要(光谷四小)
- 大工
- 数据结构
- 满分
- 作业
- 答案
- 在线