大工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
静态分割窗口与多视图实例10-03
低速级斜齿轮零件的机械加工工艺规程06-21
80后大学生挖煤工王刚07-06
精细化学品化学 A 试卷 答案03-31
4330.沪科版初中物理14.4串联电路和并联电路的电流教案03-21
最全批改网高分攻略07-27
郭敬明语录经典语录72条11-20
- 多层物业服务方案
- (审判实务)习惯法与少数民族地区民间纠纷解决问题(孙 潋)
- 人教版新课标六年级下册语文全册教案
- 词语打卡
- photoshop实习报告
- 钢结构设计原理综合测试2
- 2014年期末练习题
- 高中数学中的逆向思维解题方法探讨
- 名师原创 全国通用2014-2015学年高二寒假作业 政治(一)Word版
- 北航《建筑结构检测鉴定与加固》在线作业三
- XX县卫生监督所工程建设项目可行性研究报告
- 小学四年级观察作文经典评语
- 浅谈110KV变电站电气一次设计-程泉焱(1)
- 安全员考试题库
- 国家电网公司变电运维管理规定(试行)
- 义务教育课程标准稿征求意见提纲
- 教学秘书面试技巧
- 钢结构工程施工组织设计
- 水利工程概论论文
- 09届九年级数学第四次模拟试卷
- 大工
- 数据结构
- 满分
- 作业
- 答案
- 在线