14春北京交通大学《数据结构》在线作业一

北交《数据结构》在线作业一
试卷总分：100 奥鹏学习网（aopeng123.cn) 发布
单选题
判断题
一、单选题（共 38 道试题，共 95 分。）
V
1. 当利用大小为N 的数组顺序存储一个栈时，假定用top = = N表示栈空，则退栈时，用（ ）语句修改top指针。
A. top++
B. top=0
C. top--
D. top=N
需要购买答案的联系QQ:79691519满分：2.5 分
2. 深度为5的二叉树至多有（ ）个节点。
A. 16
B. 32
C. 31
D. 10
需要购买答案的联系QQ:79691519满分：2.5 分
3. 已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是（ ）。
A. acbed
B. decab
C. deabc
D. cedba
此题选: D 满分：2.5 分
4. 某二叉树结点的前序序列为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
需要购买答案的联系QQ:79691519满分：2.5 分
5. 按照二叉树的定义，具有3个结点的二叉树有（ ）种。
A. 3
B. 4
C. 5
D. 6
需要购买答案的联系QQ:79691519满分：2.5 分
6. 下列数据组织形式中，（ ）的各个结点可以任意邻接。
A. 集合
B. 树形结构
C. 线性结构
D. 图状结构
此题选: D 满分：2.5 分
7. 为了最快地对线性结构的数据进行某数据元素的读取操作，则其数据存储结构宜采用( )方式。
A. 顺序存储
B. 链式存储
C. 索引存储
D. 散列存储
需要购买答案的联系QQ:79691519满分：2.5 分
8. 假设一个有n个顶点和e条弧的有向图用邻接表表示,则删除与某个顶点vi相关的所有弧的时间复杂度是()。
A. O(n)
B. O(e)
C. O(n+e)
D. O(n*e)
需要购买答案的联系QQ:79691519满分：2.5 分
9. 一个有顺序表有255个对象，采用顺序搜索法查表，平均搜索长度为（ ）。
A. 128
B. 127
C. 126
D. 255
需要购买答案的联系QQ:79691519满分：2.5 分
10. 链表不具有的特点是（ ）。
A. 不必事先估计存储空间
B. 可随机访问任一元素
C. 插入删除不需要移动元素
D. 所需空间与线性表长度成正比
需要购买答案的联系QQ:79691519满分：2.5 分
11. 若给定的关键字集合为{20，15，14，18，21，36，40，10}，一趟快速排序结束时，键值的排列为( )。
A. 10，15，14，18，20，36，40，21
B. 10，15，14，18，20，40，36，21
C. 10，15，14，20，18，40，36，21
D. 15，10，14，18，20，36，40，21
需要购买答案的联系QQ:79691519满分：2.5 分
12. 二叉树第i层上至多有（）结点。
A. 2i
B. 2 的i次方
C. 2i-1
D. 2 的i-1次方
此题选: D 满分：2.5 分
13. 如果待排序序列中两个数据元素具有相同的值，在排序后它们的位置发生颠倒，则称该排序是不稳定的。下列选项中，（）就是不稳定的排序方法。
A. 起泡排序
B. 归并排序
C. 直接插入法排序
D. 简单选择排序
此题选: D 满分：2.5 分
14. 若待排序对象序列在排序前已按其排序码递增顺序排序，则采用（ ）方法比较次数最少。
A. 直接插入排序
B. 快速排序
C. 归并排序
D. 直接选择排序
需要购买答案的联系QQ:79691519满分：2.5 分
15. 顺序表中逻辑上相邻的节点其物理位置也（ ）。
A. 一定相邻
B. 不必相邻
C. 按某种规律排列
D. 无要求
需要购买答案的联系QQ:79691519满分：2.5 分
16. 邻接表是图的一种（ ）。
A. 顺序存储结构
B. 链式存储结构
C. 索引存储结构
D. 列存储结构
需要购买答案的联系QQ:79691519满分：2.5 分
17. 在线性表的散列存储中，若用m表示散列表的长度，n表示待散列存储的元素的个数，则装填因子a等于（）。
A. n/m
B. m/n
C. n/(n+m)
D. m/(n+m)
需要购买答案的联系QQ:79691519满分：2.5 分
18. 向二叉排序树中插入一个元素时，其时间复杂度大致为( )。
A. O(log以2为底的n)
B. O(n)
C. O(1)
D. O(n*log2n)
需要购买答案的联系QQ:79691519满分：2.5 分
19. 设单链表中指针p指着结点A，若要删除A之后的结点（若存在），则需要修改指针操作为（）。
A. P一＞next＝p一＞next一＞next
B. p＝P一＞next
C. p＝P一＞next一＞next
D. p一＞next＝p
需要购买答案的联系QQ:79691519满分：2.5 分
20. 以下数据结构中不属于线性数据结构的是（ ）。
A. 线性表
B. 队列
C. 二叉树
D. 栈
需要购买答案的联系QQ:79691519满分：2.5 分
21. 非空的循环单链表head的尾节点（由p所指向）满足（ ）。
A. p- next=NULL
B. p=NULL
C. p- next=head
D. p=head
需要购买答案的联系QQ:79691519满分：2.5 分
22. 采用顺序查找方法查找长度为n的线性表时，每个元素的平均长度为( ）。
A. n
B. n/2
C. (n+1)/2
D. (n-1)/2
需要购买答案的联系QQ:79691519满分：2.5 分
23. 一个栈的入栈序列是a,b,c,d,e,则栈的不可能的输出序列是（）。
A. edcba
B. decba
C. abcde
D. dceab
此题选: D 满分：2.5 分
24. 计算机的算法必须具备输入，输出和（ ）五个特性。
A. 可行性，可移植性和可扩充性
B. 可行性，确定性和有穷性
C. 确定性，有穷性和稳定性
D. 易读性，稳定性和安全性
需要购买答案的联系QQ:79691519满分：2.5 分
25. 对于含有n个顶点e条边的无向连通图，利用Prim算法生成最小代价生成树其时间复杂度为( )。
A. O(log2n)
B. O(n*n)
C. O(ne)
D. O(elog2e)
需要购买答案的联系QQ:79691519满分：2.5 分
26. 若让元素1，2，3依次进栈，则出栈次序不可能出现（）种情况。
A. 3，2，1
B. 2，1，3
C. 3，1，2
D. 1，3，2
需要购买答案的联系QQ:79691519满分：2.5 分
27. 算法的时间复杂度是指（ ）。
A. 执行算法程序所需要的时间
B. 算法程序的长度
C. 算法执行过程中所需要的基本运算次数
D. 算法程序中的指令条数
需要购买答案的联系QQ:79691519满分：2.5 分
28. 判定一个顺序栈（最多元素为m个）为空的条件是（ ）。
A. top＝＝0
B. top＝＝m
C. top!＝0
D. top!＝m
需要购买答案的联系QQ:79691519满分：2.5 分
29. 无向图的邻接矩阵是一个 ( )。
A. 对称矩阵
B. 零矩阵
C. 上三角矩阵
D. 对角矩阵
需要购买答案的联系QQ:79691519满分：2.5 分
30. 计算机的算法是（ ）。
A. 计算方法
B. 排序方法
C. 对特定问题求解步骤的一种描述
D. 调度算法
需要购买答案的联系QQ:79691519满分：2.5 分
31. 设F是一个森林，B是由F转换得到的二叉树，F中有n个非叶结点，则B中右指针域为空的结点有（）个。
A. n-1
B. n
C. n+1
D. n+2
需要购买答案的联系QQ:79691519满分：2.5 分
32. 线索化二叉树中某结点D，没有左孩子的主要条件是（）。
A. D- Lchild=Null
B. D- ltag=1
C. D- Rchild=Null
D. D- ltag=0
需要购买答案的联系QQ:79691519满分：2.5 分
33. 线性表是一个具有n个（）的有限序列。
A. 表元素
B. 字符
C. 数据元素
D. 数据项
需要购买答案的联系QQ:79691519满分：2.5 分
34. 下列那种排序需要的附加存储开销最大（）。
A. 快速排序
B. 堆排序
C. 归并排序
D. 插入排序
需要购买答案的联系QQ:79691519满分：2.5 分
35. 图的深度优先遍历类似于二叉树的（ ）。
A. 先序遍历
B. 中序遍历
C. 后序遍历
D. 层次遍历
需要购买答案的联系QQ:79691519满分：2.5 分
36. 由权值分别为3,6,7,2,5的叶子结点生成一棵哈夫曼树，它的带权路径长度为（）。
A. 23
B. 51
C. 53
D. 74
需要购买答案的联系QQ:79691519满分：2.5 分
37. 两个串相等的充分必要条件是（ ）。
A. 两个串的长度相等
B. 两个串对应位置的字符相等
C. 两个串的长度相等且对应位置的字符相同
D. 以上条件都不正确
需要购买答案的联系QQ:79691519满分：2.5 分
38. 关于有向图的邻接表和逆邻接表表示法，下列结论正确的是 （）。
A. 用邻接表表示法计算入度比较方便
B. 用邻接表表示法计算入度和出度都方便
C. 用逆邻接表表示法计算入度和出度都不方便
D. 用逆邻接表表示法计算入度比计算出度方便
此题选: D 满分：2.5 分
北交《数据结构》在线作业一
试卷总分：100 奥鹏学习网（aopeng123.cn) 发布
单选题
判断题
二、判断题（共 2 道试题，共 5 分。）
V
1. 当3阶B_树中有255个关键码时,其最大高度(包括失败结点层)不超过8?
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2.5 分
2. 线性表的逻辑顺序与物理顺序总是一致的
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2.5 分