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

谋学网

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

一、单选题（共 25 道试题，共 100 分。）V 1.  下述几种排序方法中,平均查找长度最小的是（）
A. 插入排序
B. 选择排序
C. 快速排序
D. 归并排序
      满分：4  分
2.  计算机的算法必须具备输入，输出和（ ）五个特性。
A. 可行性，可移植性和可扩充性
B. 可行性，确定性和有穷性
C. 确定性，有穷性和稳定性
D. 易读性，稳定性和安全性
      满分：4  分
3.  计算机的算法是（ ）。
A. 计算方法
B. 排序方法
C. 对特定问题求解步骤的一种描述
D. 调度算法
      满分：4  分
4.  完成堆排序的全过程需要 ( )个纪录大小的辅助空间。
A. 1
B. n
C. nlog2n
D. |nlog2n|
      满分：4  分
5.  如下叙述中正确的是（ ）。
A. 串是一种特殊的线性表
B. 串的长度必须大于零
C. 串中元素只能是字母
D. 空串就是空白串
      满分：4  分
6.  栈操作的原则是（　）
A. 栈顶删除
B. 先进先出
C. 后进先出
D. 栈顶插入
      满分：4  分
7.  用某种排序方法队线性表（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. 快速排序
      满分：4  分
8.  对于线性表基本运算，以下结果是正确的是
A. 初始化INITIATE(L)，引用型运算，其作用是建立一个空表L=Ф
B. 求表长LENGTH(L)，引用型运算，其结果是线性表L的长度
C. 读表元GET(L,i), 引用型运算。若1<=i<=LENGTH(L),其结果是线性表L的第i个结点；否则，结果为0
D. 定位LOCATE(L,X), 引用型运算.若L中存在一个或多个值与X相等的结点，运算结果为这些结点的序号的最大值；否则运算结果为0
      满分：4  分
9.  在索引顺序表中查找一个元素，可用的且最快的方法是（　 ）
A. 用顺序查找法确定元素所在块，再用顺序查找法在相应块中查找
B. 用顺序查找法确定元素所在块，再用二分查找法在相应块中查找
C. 用二分查找法确定元素所在块，再用顺序查找法在相应块中查找
D. 用二分查找法确定元素所在块，再用二分查找法在相应块中查找
      满分：4  分
10.  串的逻辑结构与（ ）的逻辑结构不同。
A. 线性表
B. 栈
C. 队列
D. 树
      满分：4  分
11.  根据数据元素之间关系的不同特性，以下四类基本的逻辑结构反映了四类基本的数据组织形式。以下解释错误的是 数据组织形式。以下解释错误的是
A. 集合中任何两个结点之间都有逻辑关系但组织形式松散
B. 线性结构中结点按逻辑关系依次排列形成一条"锁链"
C. 树形结构具有分支、层次特性，其形态有点像自然界中的树
D. 图状结构中的各个结点按逻辑关系互相缠绕，任何两个结点都可以邻接
      满分：4  分
12.  若用冒泡排序法对序列（18，14，6，27，8，12，16，52，10，26，47，29，41，24）从小到大进行排序，共要进行（ ）次比较。
A. 33
B. 45
C. 70
D. 91
      满分：4  分
13.  由两个栈共享一个向量空间的好处是（ ）。
A. 减少存取时间，降低下溢发生的机率
B. 节省存储空间，降低上溢发生的机率
C. 减少存取时间，降低上溢发生的机率
D. 节省存储空间，降低下溢发生的机率
      满分：4  分
14.  设有向图有n个顶点和e条边，采用领接表作为其存储表示，在进行拓扑排序时，总的计算时间为（）。
A. O（nloge）
B. O（n+e）
C. O(n*e)
D. O(n的平方)
      满分：4  分
15.  连通分量是（ ）极大连通子图 。
A. 无向图
B. 有向图
C. 树
D. 图
      满分：4  分
16.  一个有顺序表有255个对象，采用顺序搜索法查表，平均搜索长度为（ ）。
A. 128
B. 127
C. 126
D. 255
      满分：4  分
17.  邻接表是图的一种（ ）。
A. 顺序存储结构
B. 链式存储结构
C. 索引存储结构
D. 列存储结构
      满分：4  分
18.  如果以链表作为栈的存储结构，则退栈操作时（ ）
A. 必须判别栈是否满
B. 对栈不作任何判别
C. 必须判别栈是否空
D. 判别栈元素的类型
      满分：4  分
19.  线性表的链接实现有利于（）运算。
A. 插入
B. 读表元
C. 查找
D. 定位
      满分：4  分
20.  如果从无向的任一顶点出发进行一次深度优先搜索即可访问所有顶点，则该图一定是（ ）。
A. 完全图
B. 连通图
C. 有回路
D. 一棵树
      满分：4  分
21.  设有一个无向图G=（V，E）和G’=（V’，E’）如果G’为G的生成树，则下面不正确的说法是（ ）
A. G’为G 的子图
B. G’为G 的边通分量
C. G’为G的极小连通子图且V’=V
D. G’为G的一个无环子图
      满分：4  分
22.  在一个单链表HL中，若要向表头插入一个由指针p指向的结点，则执行（ ）。
A. HL=p;p->next=HL;
B. p->next=HL;HL=p;
C. p->next=HL;p=HL;
D. p->next=HL->next;HL->next=p;
      满分：4  分
23.  在一棵二叉树中，第4层上的结点数最多为（ ）。
A. 8
B. 15
C. 16
D. 31
      满分：4  分
24.  Substring('DATA STRUCTURE'，5，9)=（ ）。
A. 'STRUCTURE'
B. 'ASTUCTUR'
C. 'DATA STRUCTRUE'
D. 'DATA'
      满分：4  分
25.  若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除最后一个元素，则采用（ 　）存储方式最节省运算时间。
A. 单链表
B. 双链表
C. 带头结点的双循环链表
D. 容量足够大的顺序表
      满分：4  分

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