奥鹏，国开，广开，电大在线，各省平台，新疆一体化等平台学习，
 QQ:3064302332 微信：wxxygzs

算法与数据结构
期末考试
单选题 （答案来源（www.youxue100f.com）共 40 题，每题 2.50 分）
1.在用邻接表表示图时，拓扑排序算法时间复杂度为()。
  A. O(n)
  B. O(n＋e)
  C. O(n*n)
  D. O(n*n*n)
2.循环队列存储在数组A[0..m]中，则入队时的操作为（）。
  A. rear=rear+1
  B. rear=(rear+1) mod (m-1)
  C. rear=(rear+1) mod m
  D. rear=(rear+1)mod(m+1)
3.哈希查找中k个关键字具有同一哈希值，若用线性探测法将这k个关键字对应的记录存入哈希表中，至少要进行()次探测。
  A. k
  B. k+1
  C. k(k+1)/2
  D. 1+k(k+1)/2
4.下列排序算法中，在待排序数据已有序时，花费时间反而最多的是()排序。
  A. 冒泡
  B. 希尔
  C. 快速
  D. 堆
5.从逻辑上可以把数据结构分为（）两大类。
  A. 动态结构、静态结构
  B. 顺序结构、链式结构
  C. 线性结构、非线性结构
  D. 初等结构、构造型结构
6.要连通具有n个顶点的有向图，至少需要（）条边。
  A. n-l
  B. n
  C. n+l
  D. 2n
7.对特殊矩阵进行压缩存储目的是（）。
  A. 便于进行矩阵运算
  B. 便于输入和输出
  C. 节省存储空间
  D. 降低运算的时间复杂度
8.以下数据结构中，（）是非线性数据结构
  A. 树
  B. 字符串
  C. 队
  D. 栈
9.设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1则T中的叶子数为（）
  A. 2
  B. 6
  C. 7
  D. 8
10.分别以下列序列构造二叉排序树，与用其它三个序列所构造的结果不同的是()
  A. （100，80，90，60，120，110，130）
  B. （100，120，110，130，80，60，90）
  C. （100，60，80，90，120，110，130）
  D. (100，80，60，90，120，130，110)
11.若串S=‘soft',其子串的数目是（）。
  A. 8
  B. 11
  C. 10
  D. 9
12.用单链表表示的链式队列的队头在链表的（）位置。
  A. 链头
  B. 链尾
  C. 链中
  D. 任意位置
13.在单链表指针为p的结点之后插入指针为s的结点，正确的操作是：（）。
  A. p->next=s;s->next=p->next;
  B. s->next=p->next;p->next=s;
  C. p->next=s;p->next=s->next;
  D. p->next=s->next;p->next=s;
14.链表不具有的特点是（）
  A. 插入、删除不需要移动元素
  B. 可随机访问任一元素
  C. 不必事先估计存储空间
  D. 所需空间与线性长度成正比
15.排序趟数与序列的原始状态有关的排序方法是()排序法。
  A. 插入
  B. 选择
  C. 冒泡
  D. 快速
16.若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是（）
  A. 9
  B. 11
  C. 15
  D. 不确定
17.当在一个有序的顺序存储表上查找一个数据时，即可用折半查找，也可用顺序查找，但前者比后者的查找速度()
  A. 必定快
  B. 不一定
  C. 在大部分情况下要快
  D. 取决于表递增还是递减
18.串的长度是指（）
  A. 串中所含不同字母的个数
  B. 串中所含字符的个数
  C. 串中所含不同字符的个数
  D. 串中所含非空格字符的个数
19.循环队列A[0..m-1]存放其元素值，用front和rear分别表示队头和队尾，则当前队列中的元素数是()。
  A. (rear-front+m)%m
  B. rear-front+1
  C. rear-front-1
  D. rear-front
20.在有向图G的拓扑序列中，若顶点Vi在顶点Vj之前，则下列情形不可能出现的是（）。
  A. G中有弧
  B. G中有一条从Vi到Vj的路径
  C. G中没有弧
  D. G中有一条从Vj到Vi的路径
21.在图采用邻接表存储时，求最小生成树的Prim算法的时间复杂度为()。
  A. O(n)
  B. O(n+e)
  C. O(n2)
  D. O(n3)
22.一个栈的输入序列为123…n，若输出序列的第一个元素是n，输出第i（1<=i<=n）个元素是（）。
  A. 不确定
  B. n-i+1
  C. i
  D. n-i
23.线性表是具有n个（）的有限序列（n>0）。
  A. 表元素
  B. 字符
  C. 数据元素
  D. 数据项
24.若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（）存储方式最节省时间。
  A. 顺序表
  B. 双链表
  C. 带头结点的双循环链表
  D. 单循环链表
25.当一棵有n个结点的二叉树按层次从上到下，同层次从左到右将数据存放在一维数组A[l..n]中时，数组中第i个结点的左孩子为（）
  A. 无法确定
26.若完全无向图有n个顶点，则边的数目为（　）：
  A. n
  B. n-1
  C. n(n-1)/2
  D. n(n-1)
27.一个栈的输入序列为123…n，若输出序列的第一个元素是n，输出第i（1<=i<=n）个元素是（）。
  A. 不确定
  B. n-i+1
  C. i
  D. n-i
28.有一个100*90的稀疏矩阵，非0元素有10个，设每个整型数占2字节，则用三元组表示该矩阵时，所需的字节数是（）。
  A. 60
  B. 66
  C. 18000
  D. 33
29.在完全二叉树中，若一个结点是叶结点，则它没（）。
  A. 左子结点
  B. 右子结点
  C. 左子结点和右子结点
  D. 左子结点，右子结点和兄弟结点
30.以下与数据的存储结构无关的术语是（）。
  A. 循环队列
  B. 链表
  C. 哈希表
  D. 栈
31.二叉树的前序遍历和中序遍历如下：前序遍历：EFHIGJK；中序遍历: HFIEJKG。该二叉树根的右子树的根是：（）
  A. E
  B. F
  C. G
  D. H
32.折半查找的时间复杂性为（）
  A. O（n2）
  B. O（n）
  C. O（nlogn）
  D. O（logn）
33.下列说法不正确的是（）。
  A. 图的遍历是从给定的源点出发每一个顶点仅被访问一次
  B. 图的深度遍历不适用于有向图
  C. 图遍历的基本算法有两种：深度遍历和广度遍历
  D. 图的深度遍历是一个递归过程
34.具有12个关键字的有序表，折半查找的平均查找长度（）
  A. 3.5
  B. 4
  C. 2.5
  D. 5
35.下列说法中符合队列性质的是（　）
  A. 先进后出
  B. 只能在一端插入和删除
  C. 只能为顺序结构
  D. 只能在一端插入和另一端删除
36.对于循环队列，下列说法错误的是（）
  A. 可用顺序存储结构
  B. 会产生下溢
  C. 不会产生上溢
  D. 不会产生假溢
37.下列排序方法中，哪一个是稳定的排序方法？（）
  A. 直接插入排序
  B. 堆排序
  C. 希尔排序
  D. 快速排序
38.以下属于逻辑结构的是（）。
  A. 顺序表
  B. 哈希表
  C. 有序表
  D. 单链表
39.数组A[0..5,0..6]的每个元素占五个字节，将其按列优先次序存储在起始地址为1000的内存单元中，则元素A[5，5]的地址是()。
  A. 1175
  B. 1180
  C. 1200
  D. 1210
40.算法的时间复杂度取决于（）
  A. 问题的规模
  B. 待处理数据的初态
  C. A和B

出处：奥奥鹏作业答案_优学网_专业的作业答案辅导网
网址：youxue100f.com转载时请注明出处和网址
作业答案_优学网_专业的在离线作业答案辅导网
联系：QQ：3064302332