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

谋学网

谋学网(www.mouxue.com)是国内最专业的奥鹏作业资料，奥鹏离线作业资料及奥鹏毕业论文辅导型网站，主要提供奥鹏中医大、大工、东财、北语、北航、川大、南开等奥鹏作业资料辅导，致力打造中国最专业的远程教育辅导社区。




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




一、单选题（共 25 道试题，共 100 分。）

1.  排序方法中,从未排序序列中依次取出元素与己排序序列(初始时为空)中的元素进行比较,将其放入己排序序列的正确位置上的方法,称为（）
A. 希尔排序
B. 起泡排序
C. 插入排序
D. 选择排序
正确资料：
2.  设有1000个无序的元素,希望用最快的速度挑选出其中前10个最大的元素,最好（）排序法。
A. 起泡排序
B. 快速排序
C. 堆排序
D. 基数排序
正确资料：
3.  以下说法正确的是 ( )
A. 因链栈本身没有容量限制,故在用户内存空间的范围内不会出现栈满情况
B. 因顺序栈本身没有容量限制,故在用户内存空间的范围内不会出现栈满情况
C. 对于链栈而言,在栈满状态下,如果此时再作进栈运算，则会发生“上溢”
D. 对于顺序栈而言在栈满状态下如果此时再作迸栈运算，则会发生“下溢”。
正确资料：
4.  对于数据结构课程的主要内容，以下解释正确的是
A. 数据结构的定义，包括逻辑结构、存储结构和基本运算集
B. 数据结构的实现，包括存储实现、运算实现和基本运算集
C. 数据结构的评价和选择，包括逻辑结构的选择、基本运算集的选择和存储选择
D. 以上说法均不正确
正确资料：
5.  堆是一个键值序列{k1,k2,…, kn},对i=1,2,…,|_n/2_|,满足( )
A. ki≤k2i≤k2i+1
B. ki<k2i+1<k2i
C. ki≤k2i且ki≤k2i+1(2i+1≤n)
D. ki≤k2i 或ki≤k2i+1(2i+1≤n)
正确资料：
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
D. E,G,A,C,D,F,B
正确资料：
7.  向堆中插入一个元素的时间复杂度为（ ）。
A. O(log2n)
B. O(n)
C. O(1)
D. O(nlog2n)
正确资料：
8.  将含有83个结点的完全二叉树从根结点开始编号，根为1号，后面按从上到下、从左到右的顺序对结点编号，那么编号为41的双结点编号为
A. 42
B. 40
C. 21
D. 20
正确资料：
9.  n个顶点的连通图至少有（ ）条边。
A. n-1
B. n
C. n+1
D. 0
正确资料：
10.  顺序表中逻辑上相邻的节点其物理位置也（ ）。
A. 一定相邻
B. 不必相邻
C. 按某种规律排列
D. 无要求
正确资料：
11.  在一个具有n个顶点的无向图中，要连通所有顶点则至少需要（ ）条边。
A. n
B. 2n
C. n-1
D. n+1
正确资料：
12.  根据操作的效果，可将运算分成加工型运算、引用型运算两种基本类型。对于表格处理中的五种功能以下解释错误的是
A. 查找引用型运算，功能是找出满足某种条件的结点在s(线形结构)中的位置
B. 读取引用型运算 功能是读出s(线形结构)中某指定位置结点的内容
C. 插入引用型运算，功能是在s(线形结构)的某指定位置上增加一个新结点
D. 删除加工型运算，功能是撤消s(线形结构)某指定位置上的结点
正确资料：
13.  具有65个结点的完全二叉树的高度为（ ）。（根的层次号为0）
A. 8
B. 7
C. 6
D. 5
正确资料：
14.  如果一个树中，结点A有3个兄弟，而且B为A的双亲，则B的度为（ ）。
A. 1
B. 3
C. 4
D. 5
正确资料：
15.  堆排序在最坏情况下，其时间复杂性为（ 　）
A. O(nlog2n)
B. O(n2)
C. O(log2n2)
D. O(log2n)
正确资料：
16.  采用分块查找时,若线性表中共有625个元素,查找每个元素的概率相同,假设采用顺序查找来确定结点所在的块时,每块应分（）个结点最佳
A. 10
B. 25
C. 6
D. 625
正确资料：
17.  一组记录的排序码为(46,79,56,38,40,84),则利用堆排序的方法建立的初始堆为（ ）。
A. 79,46,56,38,40,80
B. 84,79,46,38,40,56
C. 84,79,56,46,40,38
D. 84,56,79,40,46,38
正确资料：
18.  一个具有n个顶点的无向完全图的边数为（　 ）
A. n(n+1)/2
B. n(n-1)/2
C. n(n-1)
D. n(n+1)
正确资料：
19.  以下时间复杂性不是O(n2)的排序方法是
A. 直接插入排序
B. 二路归并排序
C. 冒泡排序
D. 直接选择排序
正确资料：
20.  单链表表示法的基本思想是指针P表示结点间的逻辑关系，则以下说法错误的是
A. 任何指针都不能用打印语句输出一个指针型变量的值
B. 如果要引用(如访问)p所指结点，只需写出p(以后跟域名)即可
C. 若想修改变量p的值(比如让P指向另一个结点)，则应直接对p赋值
D. 对于一个指针型变量P的值。只需知道它指的是哪个结点
正确资料：
21.  设二叉树有n个结点，则其深度为
A. n-1
B. n
C. 5floor(log2n)
D. 无法确定
正确资料：
22.  判定一个顺序栈（最多元素为m个）为空的条件是（ ）。
A. top＝＝0
B. top＝＝m
C. top!＝0
D. top!＝m
正确资料：
23.  以下说法错误的是
A. 用数字式计算机解决问题的实质是对数据的加工处理
B. 程序设计的实质是数据处理
C. 数据的逻辑结构是数据的组织形式，基本运算规定了数据的基本操作方式
D. 运算实现是完成运算功能的算法，或这些算法的设计
正确资料：
24.  设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主的存储，a11为第一个元素，其存储地址为1，每个元素占1个地址空间，则a85的地址为（）。
A. 13
B. 18
C. 33
D. 40
正确资料：
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[sqrear]=x sq.rear=(sq.rear+1)% maxsize
正确资料：



谋学网(www.mouxue.com)是国内最专业的奥鹏作业资料，奥鹏离线作业资料及奥鹏毕业论文辅导型网站，主要提供奥鹏中医大、大工、东财、北语、北航、川大、南开等奥鹏作业资料辅导，致力打造中国最专业的远程教育辅导社区。