文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 计算机软件及应用 > 北航《算法与数据结构》在线作业一
侵权投诉

北航《算法与数据结构》在线作业一

数字色彩,司法文书

北航《算法与数据结构》在线作业一
试卷总分:100 测试时间:--
单选题



、单选题(共 25 道试题,共 100 分。)
1. 采用顺序查找方法查找长度为n的线性表时,每个元素的平均长度为( )。
A. n
B. n/2
C. (n+1)/2
D. (n-1)/2
满分:4 分
2. 关于逻辑结构,以下说法错误的是
A. 逻辑结构与数据元素本身的形成、内容无关
B. 逻辑结构与数据元素的相对位置有关
C. 逻辑结构与所含结点个数无关
D. 一些表面上很不相同的数据可以有相同的逻辑结构
满分:4 分
3. 以下四种排序方法中,要求附加的内存容量最大的是( )
A. 插入排序
B. 选择排序
C. 快速排序
D. 归并排序
满分:4 分
4. 在所有排序方法中,关键字比较的次数与记录得初始排列次序无关的是()
A. 希尔排序
B. 起泡排序
C. 插入排序
D. 选择排序
满分:4 分
5. 设有两个串(S1和S2),求S1在S2中首次出现的位置的运算称为()。
A. 连接
B. 模式匹配
C. 求子串
D. 求串长
满分:4 分
6. 顺序查找法适合于存储结构为()的线性表。
A. 散列表
B. 顺序存储或连接存储
C. 压缩存储
D. 索引存储
满分:4 分
7. 具有24个记录的序列,采用冒泡排序至少的比较次数是( )
A. 1
B. 23
C. 24
D. 529
满分:4 分
8. 判定一个顺序栈(最多元素为m个)为空的条件是( )。
A. top==0
B. top==m
C. top!=0
D. top!=m
满分:4 分
9. 在一棵二叉树中,第4层上的结点数最多为( )。
A. 8
B. 15
C. 16
D. 31
满分:4 分
10. 下述几种排序方法中,要求内存量最大的是()。
A. 插入排序
B. 选择排序
C. 快速排序
D. 归并排序
满分:4 分
11. 深度为5的二叉树至多有( )个节点。
A. 16
B. 32
C. 31
D. 10
满分:4 分
12. 顺序存储结构( )
A. 仅适合于静态查找表的存储
B. 仅适合于动态查找表的存储
C. 既适合静态又适合动态查找表的存储
D. 既不适合静态又不适合动态查找表的存储
满分:4 分
13. 队列操作的原则是( )。
A. 先进先出
B. 后进先出
C. 只能进行插入
D. 只能进行删除
满分:4 分
14. 一个栈的入栈序列是a,b,c,d,e,则栈的不可能的输出序列是()。
A. edcba
B. decba
C. abcde
D. dceab
满分:4 分
15. 若待排序对象序列在排序前已按其排序码递增顺序排序,则采用( )方法比较次数最少。
A. 直接插入排序
B. 快速排序
C. 归并排序
D. 直接选择排序
满分:4 分
16. 若某线性表中最常用的操作是取第I个元素和找第I个元素的前趋元素,则采用( )存储方式最节省时间。
A. 顺序表
B. 单链表
C. 双链表
D. 单循环链

第1页

你可能喜欢

  • 数据结构试题及答案
  • 数据结构算法设计题
  • 数据结构+排序算法
  • 嵌入式开发

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email