|
谋学网(www.mouxue.com)是国内最专业的奥鹏在线作业资料,奥鹏离线作业资料及奥鹏毕业论文辅导型网站,主要提供中医大、大工、东财、北语、北航、川大、南开等奥鹏作业资料辅导,致力打造中国最专业远程教育辅导社区。
北航《算法与数据结构》在线作业一
单选题
一、单选题(共 25 道试题,共 100 分。)
1. 除了( ) ,其它任何指针都不能在算法中作为常量出现,也无法显示。
A. 头指针
B. 尾指针
C. 指针型变量
D. 空指针
-----------------选择:D
2. 有 n 条边的无向图的邻接表存储法中,链边中结点的个数是( )个。
A. n
B. 2n
C. n/2
D. n*n
-----------------选择:B
3. 判定一个顺序栈(最多元素为m个)为空的条件是( )。
A. top==0
B. top==m
C. top!=0
D. top!=m
-----------------选择:A
4. 快速排序的记录移动次数( )比较次数,其总执行时间为O(nlog2n)。
A. 大于
B. 大于等于
C. 小于等于
D. 小于
-----------------选择:C
5. 对某二叉树进行前序遍历的结果为ABDEFC,中序遍历的结果为DBFEAC,则后序遍历的结果为( )。
A. DBFEAC
B. DFEBCA
C. BDFECA
D. BDEFAC
-----------------选择:B
6. 若线性表最常用的操作是存取第i个元素及其前趋的值,则采用( )存储方式节省时间。
A. 单链表
B. 双链表
C. 单循环链表
D. 顺序表
-----------------选择:D
7. 图的深度优先遍历类似于二叉树的( )。
A. 先序遍历
B. 中序遍历
C. 后序遍历
D. 层次遍历
-----------------选择:
8. 假设一个有n个顶点和e条弧的有向图用邻接表表示,则删除与某个顶点vi相关的所有弧的时间复杂度是()。
A. O(n)
B. O(e)
C. O(n+e)
D. O(n*e)
-----------------选择:
9. 串的逻辑结构与( )的逻辑结构不同。
A. 线性表
B. 栈
C. 队列
D. 树
-----------------选择:
10. 对线性表进行二分查找时,要求线性表必须( )。
A. 以顺序方式存储
B. 以链接方式存储
C. 以顺序方式存储,且结点按关键字有序排序
D. 以链接方式存储,且结点按关键字有序排序
-----------------选择:
11. 栈操作的原则是( )
A. 栈顶删除
B. 先进先出
C. 后进先出
D. 栈顶插入
-----------------选择:
12. 某程序的时间复杂度为(3n+nlog2n+n 2+8), 其数量级表示为( )。
A. O(n)
B. O(nlog2n)
C. O(n 2)
D. O(log2n)
-----------------选择:
13. 堆排序在最坏情况下,其时间复杂性为( )
A. O(nlog2n)
B. O(n2)
C. O(log2n2)
D. O(log2n)
-----------------选择:
14. 串是任意有限个( )
A. 符号构成的序列
B. 符号构成的集合
C. 字符构成的序列
D. 字符构成的集合
-----------------选择:
15. 下列有关图遍历的说法中不正确的是( )。
A. 连通图的深度优先搜索是个递增过程
B. 图的广度优先搜索中邻接点的寻找具有“先进先出”的特征
C. 非连通图不能用深度优先搜索法
D. 图的遍历要求每个顶点仅被访问一次
-----------------选择:
16. 以下关于数据的存储结构的叙述哪一条是正确的( )。
A. 数据的存储结构是数据间关系的抽象描述
B. 数据的存储结构是逻辑结构在计算机存储器中的实现
C. 数据的存储结构分为线性结构和非线性结构
D. 数据的存储结构对数据运算的具体实现没有影响
-----------------选择:
17. 设有向图有n个顶点和e条边,采用领接表作为其存储表示,在进行拓扑排序时,总的计算时间为()。
A. O(nloge)
B. O(n+e)
C. O(n*e)
D. O(n的平方)
-----------------选择:
18. 具有24个记录的序列,采用冒泡排序至少的比较次数是( )
A. 1
B. 23
C. 24
D. 529
-----------------选择:
19. 一般地,一个存储结构包括以下三个主要部分。以下说法错误的是
A. 存储结点每个存储结点可以存放一个或一个以上的数据元素
B. 数据元素之间关联方式的表示 也就是逻辑结构的机内表示
C. 附加设施,如为便于运算实现而设置的“哑结点”等等
D. 一种存储结构可以在两个级别上讨论。其一是机器级,其二是语言级
-----------------选择:
20. 3个结点可构成( )个不同形态的二叉树。
A. 2
B. 3
C. 4
D. 5
-----------------选择:
21. 顺序队列的人队操作应为 ( )
A. sq.rear=sq.rear+1 sq.data[sq.rear]=x
B. sq.data[sq.rear]=x sq.rear=sq.rear+1
C. sq.rear=(sq.rear+1)% maxsize; sq.data[sq.rear]=x
D. sq.data[sqrear]=x sq.rear=(sq.rear+1)% maxsize
-----------------选择:
22. 二叉树第i层上至多有()结点。
A. 2i
B. 2的i次方
C. 2i-1
D. 2 的(i-1)次方
-----------------选择:
23. 用某种排序方法队线性表(25,84,21,47,15,27,68,35,20)进行排序,元素序列变化如下:(1)25,84,21,47,15,27,68,35,20 (2)20,15,21,25,47,27,68,35,84 (3)15,20,21,25,35,27,47,68,84 (4)15,20,21,25,27,35,47,68,84 所采用的排序方法是( )。
A. 选择排序
B. Shell排序
C. 归并排序
D. 快速排序
-----------------选择:
24. 组成数据结构的基本单位是( )。
A. 数据项
B. 数据类型
C. 数据元素
D. 数据变量
-----------------选择:
25. 循环队列的人队操作应为 ( )
A. sq.rear=sq.rear+1 sq.data[sq.rear]=x
B. sq.data[sq.rear]=x sq.rear=sq.rear+1
C. sq.rear=(sq.rear+1)% maxsize sq.data[sq.rear]=x
D. sq.data[sq.rear]=x sq.rear=(sq.rear+1)% maxsize
-----------------选择:
谋学网(www.mouxue.com)是国内最专业的奥鹏在线作业资料,奥鹏离线作业资料及奥鹏毕业论文辅导型网站,主要提供中医大、大工、东财、北语、北航、川大、南开等奥鹏作业资料辅导,致力打造中国最专业远程教育辅导社区。 |
|