北航《算法与数据结构》在线作业一
更新时间:2024-06-07 07:28:01 阅读量: 综合文库 文档下载
北航《算法与数据结构》在线作业一 单选题
一、单选题(共 25 道试题,共 100 分。)
1. 排序方法中,从未排序序列中依次取出元素与己排序序列(初始时为空)中的元素进行比较,将其放入己排序序列的正确位置上的方法,称为() A. 希尔排序 B. 起泡排序 C. 插入排序 D. 选择排序
-----------------选择:C
2. 设有1000个无序的元素,希望用最快的速度挑选出其中前10个最大的元素,最好()排序法。
A. 起泡排序 B. 快速排序 C. 堆排序 D. 基数排序
-----------------选择:B 3. 以下说法正确的是 ( )
A. 因链栈本身没有容量限制,故在用户内存空间的范围内不会出现栈满情况 B. 因顺序栈本身没有容量限制,故在用户内存空间的范围内不会出现栈满情况 C. 对于链栈而言,在栈满状态下,如果此时再作进栈运算,则会发生“上溢” D. 对于顺序栈而言在栈满状态下如果此时再作迸栈运算,则会发生“下溢”。 -----------------选择:A
4. 对于数据结构课程的主要内容,以下解释正确的是
A. 数据结构的定义,包括逻辑结构、存储结构和基本运算集 B. 数据结构的实现,包括存储实现、运算实现和基本运算集
C. 数据结构的评价和选择,包括逻辑结构的选择、基本运算集的选择和存储选择 D. 以上说法均不正确
-----------------选择:C
5. 堆是一个键值序列{k1,k2,?, kn},对i=1,2,?,|_n/2_|,满足( ) A. ki≤k2i≤k2i+1 B. ki C. ki≤k2i且ki≤k2i+1(2i+1≤n) D. ki≤k2i 或ki≤k2i+1(2i+1≤n) -----------------选择:C 6. 某二叉树结点的前序序列为E、A、C、B、D、G、F,中序遍历为A、B、C、D、E、F、G。 该二叉树结点的后序序列为 ( )。 A. B,D,C,A,F,G,E B. B,D,C,F,A,G,E C. E,G,F,A,C,D,B
正在阅读:
北航《算法与数据结构》在线作业一06-07
华为s5700交换机配置05-12
2017年公安机关人民警察中级执法资格考试模拟试卷(二)及答案资料11-08
浅谈创造性思维及培养03-23
锂电池的正确使用方法你知多少04-17
福山路小学2001学年第二学期四年级数学期中考试卷08-14
简易电梯控制器 - 图文03-10
大国崛起观后感12-30
临床基本技能操作03-18
粪便细菌学规范04-04
- 多层物业服务方案
- (审判实务)习惯法与少数民族地区民间纠纷解决问题(孙 潋)
- 人教版新课标六年级下册语文全册教案
- 词语打卡
- photoshop实习报告
- 钢结构设计原理综合测试2
- 2014年期末练习题
- 高中数学中的逆向思维解题方法探讨
- 名师原创 全国通用2014-2015学年高二寒假作业 政治(一)Word版
- 北航《建筑结构检测鉴定与加固》在线作业三
- XX县卫生监督所工程建设项目可行性研究报告
- 小学四年级观察作文经典评语
- 浅谈110KV变电站电气一次设计-程泉焱(1)
- 安全员考试题库
- 国家电网公司变电运维管理规定(试行)
- 义务教育课程标准稿征求意见提纲
- 教学秘书面试技巧
- 钢结构工程施工组织设计
- 水利工程概论论文
- 09届九年级数学第四次模拟试卷
- 北航
- 数据结构
- 算法
- 作业
- 在线
- 重点工程项目建设情况汇报
- 桂阳四中集体备课实施方案
- 建筑门窗手册
- 角平分线的性质说课稿
- 东师2017年教师专题讲座离线作业答案
- 各位专家-中国科学院理化技术研究所网 - 图文
- 民诉阶段练习题1
- 小学奥数必须掌握的30个知识模块汇总(详细版) 2
- 七年级历史下册第五单元第一课《开运河创科举》教案岳麓版
- 上马中学校2011年秋季篮球运动会规程
- 昆明理工大学科技文献检索报告 - 图文
- 浙教版,品德与社会,冲刺复习精品,六年级下册,三、四单元,成
- Arlequin操作说明
- 压力管道级别划分 - 图文
- 儿童攻击行为论文
- 高三化学一轮复习专题10第3单元气体的实验室制法和性质探究课时
- 最新青少年才艺大赛招商方案-名师资料合集
- 孚佑帝君忠孝诰
- 普通话教案
- 航空铝合金材料腐蚀损伤研究