文档介绍:软件技术基础习题课
第一章 算法
算法分析的目的是 ,算法分析的两个主要方面是 。
(1)A.找出数据结构的合理性 B.研究算法中的输入和输出的关系
C.分析算法的效率以求改进 C.分析。
A.访问第i(1<=i<=n)个结点和求第i个结点的直接前驱(1<i<=n)
B.在第i(1<=i<=n)个结点后插入一个新结点
C.删除第i(1<=i<=n)个结点
D.以上都不对
A
第二章 基本数据结构及运算
一个栈的进栈序列是a,b,c,d,e,则栈的不可能的输出序列是 。
A.edcba
B.decba
C.dceab
D.abcde
C
第二章 基本数据结构及运算
判定一个顺序栈st(最多元素为MaxSize)为空的条件是 。
A.st->top != -1
B.st->top == -1
C.st->top != MaxSize
D. st->top == MaxSize
B
第二章 基本数据结构及运算
判定一个循环队列qu(最多元素为MaxSize)为空的条件是 。
A.qu->rear – qu->front ==MaxSize
B.qu->rear – qu->front -1==MaxSize
C.qu->rear ==qu->front
D. qu->rear =qu->front -1
C
第二章 基本数据结构及运算
若用一个大小为6的数值来实现循环队列,且当前rear和front的值分别为0和3,当从队列中删除一个元素,再加入两个元素后,rear和front的值分别为 。
A.1和5 B.2和4 C.4和2 D.5和1
B
第二章 基本数据结构及运算
.任何一棵二叉树的叶子结点在前序、中序和后序遍历序列中的相对次序 。
A.不发生改变 B.发生改变
C.不能确定 D.以上都不对
A
第二章 基本数据结构及运算
若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点的个数是 。
A.9 B.11 C.15 D.不能确定
B
第二章 基本数据结构及运算
在一个无向图中,所有顶点的度数之和等于所有边数的 倍。
A.1/2 B 1 C 2 D 4
C
第二章 基本数据结构及运算
某二叉树结点的中序序列为ABCDEFG,后序序列为BDCAFGE,则其左子树中结点数目为:
A.3 B.2 C.4 D.5
C
第二章 基本数据结构及运算
已知一算术表达式的中缀形式为A+B *C–D/E,后缀形式为ABC *+DE/–,其前缀形式为     。
A.–A+B*C/DE  
B.–A+B*CD/E   
C –+*ABC/DE   
D.–+A*BC/DE
D
已知一个图,如图所示,若从顶点a出发按深度搜索法进行遍历,则可能得
到的一种顶点序列为_______;
按广度搜索法进行
遍历,则可能得到的一种
顶点序列为______;
①A.a,b,e,c,d,f B.a,c,f,e,b,d
C.a,e,b,c,f,d, D.a,e,d,f,c,b
②A.a,b,c,e,d,f B.a,b,c,e,f,d
C.a,e,b,c,f,d, D.a,c,f,d,e,b
B
D
第三章 查找与排序技术
有一个有序表为{1,3,9,12,32,41,45,62,75,77,82,95,100},当折半查找值为82的结点时, 次比较后查找成功。
A. 11 B 5 C 4 D 8
C
第三章 查找与排序技术
二叉树为二叉排序树的充分必要条件是其任一结点的值均大于其左孩子的值、小于其右孩子的值。这种说法 。
A 正确 B 错误
B
第三章 查找与排序技术
在所有的排序方法中,关键字比较的次数与记录的初始排列次序无关的是 。
A.希尔排序
B.冒泡排序
C.直接插入排序
D.直接选择排序
D
第三章 查找与排序技术
堆是一种有用的数据结构。下列关键码序列 是一个堆。
A.94,31,53,23,16,72