14春北航《算法与数据结构》在线作业一二三辅导资料

谋学网

谋学网（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）是国内最专业的奥鹏在线作业资料，奥鹏离线作业资料及奥鹏毕业论文辅导型网站，主要提供中医大、大工、东财、北语、北航、川大、南开等奥鹏作业资料辅导，致力打造中国最专业远程教育辅导社区。