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

谋学网

谋学网: www.mouxue.com 主要提供奥鹏辅导资料，奥鹏在线作业辅导资料，奥鹏离线作业辅导资料和奥鹏毕业论文以及其他各远程教育作业代写服务，致力打造中国最专业远程教育辅导社区。




一、单选题（共 25 道试题，共 100 分。）V 1.  从一棵B_树删除元素的过程中，若最终引起树根结点的合并，则新树高度是（ ）。
A. 原树高度加1
B. 原树高度减1
C. 原树高度
D. 不确定
      满分：4  分
2.  设有两个串（S1和S2），求S1在S2中首次出现的位置的运算称为（）。
A. 连接
B. 模式匹配
C. 求子串
D. 求串长
      满分：4  分
3.  串的逻辑结构与（ ）的逻辑结构不同。
A. 线性表
B. 栈
C. 队列
D. 树
      满分：4  分
4.  在含n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为()。
A. e
B. 2e
C. n的平方－e
D. n的平方－2e
      满分：4  分
5.  在一个单链表HL中，若要在指针q所指结点的后面插入一个由指针p所指向的结点，则执行（　　）。
A. q->next=p->next;p->next=q;
B. p->next=q->next;q=p;
C. q->next=p->next;p->next=q;
D. p->next=q->next;q->next=p;
      满分：4  分
6.  有 n 条边的无向图的邻接表存储法中，链边中结点的个数是（ ）个。
A. n
B. 2n
C. n/2
D. n*n
      满分：4  分
7.  以下说法错误的是（ ）
A. 用数字式计算机解决问题的实质是对数据的加工处理
B. 程序设计的实质是数据处理；数据的逻辑结构是数据的组织形式，基本运算规定了数据的基本操作方式
C. 运算实现是完成运算功能的算法，或这些算法的设计
D. 数据处理方式总是与数据某种相应的表示形式相联系，反之亦然
      满分：4  分
8.  以下说法错误的是
A. 用数字式计算机解决问题的实质是对数据的加工处理
B. 程序设计的实质是数据处理
C. 数据的逻辑结构是数据的组织形式，基本运算规定了数据的基本操作方式
D. 运算实现是完成运算功能的算法，或这些算法的设计
      满分：4  分
9.  算法的时间复杂度是指（ ）。
A. 执行算法程序所需要的时间
B. 算法程序的长度
C. 算法执行过程中所需要的基本运算次数
D. 算法程序中的指令条数
      满分：4  分
10.  以下不稳定的排序方法是
A. 直接插入排序
B. 冒泡排序
C. 直接选择排序
D. 二路归并排序
      满分：4  分
11.  某程序的时间复杂度为（3n+nlog2n+n 2+8）, 其数量级表示为（ ）。
A. O（n）
B. O（nlog2n）
C. O（n 2）
D. O（log2n）
      满分：4  分
12.  栈的插入和删除操作在（ ）进行。
A. 栈顶
B. 栈底
C. 任意位置
D. 指定位置
      满分：4  分
13.  以下说法正确的是（ ）
A. 顺序存储方式的优点是存储密度大、且插入、删除运算效率高
B. 链表的每个结点中都恰好包含一个指针
C. 线性表的顺序存储结构优于链式存储结构
D. 顺序存储结构属于静态结构，链式结构属于动态结构
      满分：4  分
14.  以下关于树的说法错误的是
A. 树形结构的特点是一个结点可以有多个直接前趋
B. 线性结构中的一个结点至多只有一个直接后继
C. 树形结构可以表达(组织)更复杂的数据
D. 树(及一切树形结构)是一种"分支层次"结构
      满分：4  分
15.  关于有向图的邻接表和逆邻接表表示法，下列结论正确的是 （）。
A. 用邻接表表示法计算入度比较方便
B. 用邻接表表示法计算入度和出度都方便
C. 用逆邻接表表示法计算入度和出度都不方便
D. 用逆邻接表表示法计算入度比计算出度方便
      满分：4  分
16.  二分查找要求被查找的表是（ ）
A. 键值有序的链接表
B. 链接表但键值不一定有序
C. 键值有序的顺序表
D. 顺序表但键值不一定有序
      满分：4  分
17.  设有向图有n个顶点和e条边，采用领接表作为其存储表示，在进行拓扑排序时，总的计算时间为（）。
A. O（nloge）
B. O（n+e）
C. O(n*e)
D. O(n的平方)
      满分：4  分
18.  对下面四个序列用快速排序的方法进行排序，以序列的第一个元素为基础进行划分 。 在第一趟划分过程中，元素移动次数最多的序列是 ()。
A. 82，75，70，16，10，90，68，23
B. 23，10，16，70，82，75，68，90
C. 70，75，68，23，10，16，90，82
D. 70，75，82，90，23，16，10，68
      满分：4  分
19.  若待排序对象序列在排序前已按其排序码递增顺序排序，则采用（ ）方法比较次数最少。
A. 直接插入排序
B. 快速排序
C. 归并排序
D. 直接选择排序
      满分：4  分
20.  设循环队列Q[1..N-1]的头尾指针为F，R，当插入元素时尾指针R加1，头指针F总是指在队列中第一个元素的前一个位置，则队列中元素计数为（）。
A. R-F
B. N-（R-F）
C. （R-F+N）%N
D. （F-R+N）%N
      满分：4  分
21.  快速排序方法在情况下最不利于发挥其长处。
A. 要排序的数据量太大
B. 要排序的数据中含有多个相同值
C. 要排序的数据已基本有序
D. 要排序的数据个数为奇数
      满分：4  分
22.  若线性表最常用的操作是存取第i个元素及其前趋的值，则采用（ ）存储方式节省时间。
A. 单链表
B. 双链表
C. 单循环链表
D. 顺序表
      满分：4  分
23.  如下叙述中正确的是（ ）。
A. 串是一种特殊的线性表
B. 串的长度必须大于零
C. 串中元素只能是字母
D. 空串就是空白串
      满分：4  分
24.  具有2000个节点的二叉树，其高度至少为（）。
A. 9
B. 10
C. 11
D. 12
      满分：4  分
25.  以下说法正确的是（ ）
A. 所谓数据的逻辑结构指的是数据元素之间的逻辑关系
B. 逻辑结构与数据元素本身的内容和形式无关
C. 顺序文件只适合于存放在磁带上，索引文件只能存放在磁盘上
D. 基于某种逻辑结构之上的运算，其实现是惟一的
      满分：4  分

谋学网: www.mouxue.com 主要提供奥鹏辅导资料，奥鹏在线作业辅导资料，奥鹏离线作业辅导资料和奥鹏毕业论文以及其他各远程教育作业代写服务，致力打造中国最专业远程教育辅导社区。