我为人人-数据结构共享题库-考研1800-I
2-1
某二叉树中序序列为A,B,C,D,E,F,G,后序序列为B,D,C,A,F,G,E。该二叉树对应的森林包括多少棵树( B)
A.
l
B.
2
C.
3
D.
概念上是错误的
2-2
下面的说法中正确的是(B ). (1)任何一棵二叉树的叶子结点在三种遍历中的相对次序不变;(2)按二叉树定义,具有三个结点的二叉树共有6种。
A.
(1)(2)
B.
(1)
C.
(2)
D.
(1)、(2)都错
2-3
连续存储设计时,存储单元的地址( A)。
A.
一定连续
B.
一定不连续
C.
不一定连续
D.
部分连续,部分不连续
部分连续,部分不连续
A.
顺序表
B.
哈希表
C.
有序表
D.
单链表
设有数组A[i,j],数组的每个元素长度为3字节,i的值为1 到8 ,j的值为1 到10,数组从内存首地址BA开始顺序存放,当用以列为主存放时,元素A[5,8]的存储首地址为(B )。
A.
BA+141
B.
BA+180
C.
BA+222
D.
BA+225
若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则利用(A )存储方式最节省时间。
A.
顺序表
B.
双链表
C.
带头结点的双循环链表
D.
单循环链表
某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则采用( D)存储方式最节省运算时间。
A.
单链表
B.
仅有头指针的单循环链表
C.
双链表
D.
仅有尾指针的单循环链表
线性表( a1,a2,…,an)以链接方式存储时,访问第i位置元素的时间复杂性为( C)。
A.
O(i)
B.
O(1)
C.
O(n)
D.
O(i-1)
对于一个头指针为head的带头结点的单链表,判定该表为空表的条件是( )。B
A.
head==NULL
B.
head→next==NULL
C.
head→next==head
D.
head!=NULL
若已知一个栈的入栈序列是1,2,3,…,n,其输出序列为p1,p2,p3,…,pN,若pN是n,则pi是( )。C
A.
i
B.
n-i
C.
n-i+1
D.
不确定
有六个元素6,5,4,3,2,1 的顺序进栈,问下列哪一个不是合法的出栈序列?( ).C
A.
5 4 3 6 1 2
B.
4 5 3 1 2 6
C.
3 4 6 5 2 1
D.
2 3 4 1 5 6
散列文件使用散列函数将记录的关键字值计算转化为记录的存放地址,因为散列函数是一对一的关系,则选择好的( )方法是散列文件的关键。D
A.
散列函数
B.
除余法中的质数
C.
冲突处理
D.
散列函数和冲突处理
设树T的度为4,其中度为1,2,3和4的结点个数分别为4,2,1,1 则T中的叶子数为( )D
A.
5
B.
6
C.
7
D.
8
在下述结论中,正确的是( )
①只有一个结点的二叉树的度为0; ②二叉树的度为2; ③二叉树的左右子树可任意交换;
④深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树。
A.
①②③
B.
②③④
C.
②④
D.
①④
分数 3
作者 鲁法明
单位 山东科技大学
设森林F对应的二叉树为B,它有m个结点,B的根为p,p的右子树结点个数为n,森林F中第一棵树的结点个数是( )
A.
m - n
B.
m - n - 1
C.
n + 1
D.
条件不足,无法确定
分数 3
作者 鲁法明
单位 山东科技大学
算术表达式a+b * (c+d/e)转为后缀表达式后为( )
A.
ab+cde/ *
B.
abcde/+ * +
C.
abcde/ * ++
D.
abcde * /++
分数 3
作者 鲁法明
单位 山东科技大学
树是结点的有限集合,它( (1))根结点,记为T。其余结点分成为m(m>0)个((2))的集合T1,T2, …,Tm,每个集合又都是树,此时结点T称为Ti的父结点,Ti称为T的子结点(1≤i≤m)。一个结点的子结点个数称为该结点的( (3) )。二叉树与树是两个不同的概念,二叉树也是结点的有限集合,它((4))根结点。可以把树的根结点的层数定义为1,其他结点的层数等于其父结点所在层数加上1。令T是一棵二叉树,Ki和Kj是T中子结点数小于2的结点中的任意两个,它们所在的层数分别为λKi和λKj,当关系式│λKi-λKj│≤1一定成立时,则称T为一棵((5))。供选择的答案:
(1)(4) A. 有0个或1个 B. 有0个或多个 C. 有且只有一个 D. 有1个或1个以上
(2) A. 互不相交 B.允许相交 C.允许叶结点相交 D.允许树枝结点相交
(3) A. 权 B.维数 C.次数 D.序
(5) A. 丰满树 B.查找树 C.平衡树 D.完全树
A.
(1)C (2)A (3)C (4)A (5)C
B.
(1)A (2)B (3)C (4)D (5)D
C.
(1)A (2)D (3)C (4)B (5)D
D.
(1)D (2)D (3)A (4)C (5)B
分数 3
作者 鲁法明
单位 山东科技大学
若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点个数是( )
A.
9
B.
11
C.
15
D.
不确定
分数 3
作者 鲁法明
单位 山东科技大学
在一棵三元树中度为3的结点数为2个,度为2的结点数为1个,度为1的结点数为2个,则度为0的结点数为( )个
A.
4
B.
5
C.
6
D.
7
分数 3
作者 鲁法明
单位 山东科技大学
设森林F中有三棵树,第一,第二,第三棵树的结点个数分别为M1,M2和M3。与森林F对应的二叉树根结点的右子树上的结点个数是( )。
A.
M1
B.
M1 + M2
C.
M3
D.
M2 + M3
分数 3
作者 鲁法明
单位 山东科技大学
具有10个叶结点的二叉树中有( )个度为2的结点,
A.
8
B.
9
C.
10
D.
11
分数 3
作者 鲁法明
单位 山东科技大学
一棵完全二叉树上有1001个结点,其中叶子结点的个数是( )
A.
250
B.
500
C.
254
D.
505
E.
以上答案都不对
分数 3
作者 鲁法明
单位 山东科技大学
设给定权值总数有n 个,其哈夫曼树的结点总数为( )
A.
不确定
B.
2n
C.
2n + 1
D.
2n - 1
分数 3
作者 鲁法明
单位 山东科技大学
有n个叶子的哈夫曼树的结点总数为( )。
A.
不确定
B.
2n
C.
2n + 1
D.
2n - 1
分数 3
作者 鲁法明
单位 山东科技大学
若度为m的哈夫曼树中,其叶结点个数为n,则非叶结点的个数为( )。
A.
n - 1
B.
└n/m┘-1
C.
┌(n-1)/(m-1)┐
D.
┌n/(m-1)┐-1
E.
┌(n+1)/(m+1)┐-1
分数 3
作者 鲁法明
单位 山东科技大学
有关二叉树下列说法正确的是( )
A.
二叉树的度为2
B.
一棵二叉树的度可以小于2
C.
二叉树中至少有一个结点的度为2
D.
二叉树中任何一个结点的度都为2
分数 3
作者 鲁法明
单位 山东科技大学
二叉树的第I层上最多含有结点数为( )
A.
2^I
B.
2^(I - 1) - 1
C.
2^(I - 1)
D.
2^I - 1
分数 3
作者 鲁法明
单位 山东科技大学
一个具有1025个结点的二叉树的高h为( )
A.
11
B.
10
C.
11至1025之间
D.
10至1024之间
分数 3
作者 鲁法明
单位 山东科技大学
一棵二叉树高度为h,所有结点的度或为0,或为2,则这棵二叉树最少有( )结点
A.
2h
B.
2h - 1
C.
2h + 1
D.
h + 1
分数 3
作者 鲁法明
单位 山东科技大学
一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反,则该二叉树一定满足( )
A.
所有的结点均无左孩子
B.
所有的结点均无右孩子
C.
只有一个叶子结点
D.
是任意一棵二叉树
分数 3
作者 鲁法明
单位 山东科技大学
在二叉树结点的先序序列,中序序列和后序序列中,所有叶子结点的先后顺序( )
A.
都不相同
B.
完全相同
C.
先序和中序相同,而与后序不同
D.
中序和后序相同,而与先序不同
分数 3
作者 鲁法明
单位 山东科技大学
某二叉树的前序序列和后序序列正好相反,则该二叉树一定是( )的二叉树。
A.
空或只有一个结点
B.
任一结点无左子树
C.
高度等于其结点数
D.
任一结点无右子树
分数 3
作者 鲁法明
单位 山东科技大学
在完全二叉树中,若一个结点是叶结点,则它没( )。
A.
左子结点
B.
右子结点
C.
左子结点和右子结点
D.
左子结点,右子结点和兄弟结点
分数 3
作者 鲁法明
单位 山东科技大学
一棵左子树为空的二叉树在先序线索化后,其中空的链域的个数是:( )
A.
不确定
B.
0
C.
1
D.
2
分数 3
作者 鲁法明
单位 山东科技大学
一棵左右子树均不空的二叉树在先序线索化后,其中空的链域的个数是:( )。
A.
0
B.
1
C.
2
D.
不确定
分数 3
作者 鲁法明
单位 山东科技大学
若X是二叉中序线索树中一个有左孩子的结点,且X不为根,则x的前驱为( )
A.
X的双亲
B.
X的右子树中最左的结点
C.
X的左子树中最右结点
D.
X的左子树中最右叶结点
分数 3
作者 鲁法明
单位 山东科技大学
引入二叉线索树的目的是( )
A.
加快查找结点的前驱或后继的速度
B.
为了能在二叉树中方便的进行插入与删除
C.
为了能方便的找到双亲
D.
使二叉树的遍历结果唯一
分数 3
作者 鲁法明
单位 山东科技大学
线索二叉树是一种( )结构。
A.
逻辑
B.
逻辑和存储
C.
物理
D.
线性
分数 3
作者 鲁法明
单位 山东科技大学
n个结点的线索二叉树上含有的线索数为( )
A.
2n
B.
n-l
C.
n+l
D.
n
分数 3
作者 鲁法明
单位 山东科技大学
( )的遍历仍需要栈的支持.
A.
前序线索树
B.
中序线索树
C.
后序线索树
D.
以上均不正确
分数 3
作者 鲁法明
单位 山东科技大学
二叉树在线索后,仍不能有效求解的问题是( )。
A.
前(先)序线索二叉树中求前(先)序后继
B.
中序线索二叉树中求中序后继
C.
中序线索二叉树中求中序前驱
D.
后序线索二叉树中求后序后继
分数 3
作者 鲁法明
单位 山东科技大学
设F是一个森林,B是由F变换得的二叉树。若F中有n个非终端结点,则B中右指针域为空的结点有( )个。
A.
n-1
B.
n
C.
n+1
D.
n+2
分数 3
作者 鲁法明
单位 山东科技大学
(2018年全国考研统考)现有队列Q与栈S,初始时Q中的元素依次是1,2,3,4,5,6(1在队头),S为空。若仅允许下列3种操作:①出队并输出出队元素;②出队并将出队元素入栈;③出栈并输出出栈元素,则不能得到的输出序列是
A.
1,2,5,6,4,3
B.
2,3,4,5,6,1
C.
3,4,5,6,1,2
D.
6,5,4,3,2,1
分数 3
作者 鲁法明
单位 山东科技大学
如果T2是由有序树T转换而来的二叉树,那么T中结点的后序就是T2中结点的( )。
A.
先序
B.
中序
C.
后序
D.
层次序
分数 3
作者 鲁法明
单位 山东科技大学
由3 个结点可以构造出多少种不同的有向树?( )
A.
2
B.
3
C.
4
D.
5
分数 3
作者 鲁法明
单位 山东科技大学
对于前序遍历和后序遍历结果相同的二叉树为( )。
A.
一般二叉树
B.
只有根结点的二叉树
C.
根结点无左孩子的二叉树
D.
根结点无右孩子的二叉树
E.
所有结点只有左子数的二叉树
F.
所有结点只有右子树的二叉树
分数 3
作者 鲁法明
单位 山东科技大学
在下列情况中,可称为二叉树的是( )
A.
每个结点至多有两棵子树的树
B.
哈夫曼树
C.
每个结点至多有两棵子树的有序树
D.
每个结点只有一棵右子树
E.
以上答案都不对
分数 3
作者 鲁法明
单位 山东科技大学
由3 个结点可以构造出多少种不同的二叉树?( )
A.
2
B.
3
C.
4
D.
5
分数 3
作者 鲁法明
单位 山东科技大学
(2018年全国考研统考)没有一个12x12的对称矩阵M,将其上三角部分的元素mi,j(1<=i<=j<=12)按行优先存入C语言的一维数组N中,元素m6,6在N中的下标是
A.
50
B.
51
C.
55
D.
66
分数 3
作者 鲁法明
单位 山东科技大学
下述二叉树中,哪一种满足性质:从任一结点出发到根的路径上所经过的结点序列按其关键字有序()。
A.
二叉排序树
B.
哈夫曼树
C.
AVL树
D.
堆
分数 3
作者 鲁法明
单位 山东科技大学
对于前序遍历与中序遍历结果相同的二叉树为( )。
A.
一般二叉树
B.
只有根结点的二叉树
C.
根结点无左孩子的二叉树
D.
根结点无右孩子的二叉树
E.
所有结点只有左子数的二叉树
F.
所有结点只有右子树的二叉树
分数 3
作者 鲁法明
单位 山东科技大学
下述哪一条是顺序存储结构的优点?( )
A.
存储密度大
B.
插入运算方便
C.
删除运算方便
D.
可方便地用于各种逻辑结构的存储表示
分数 3
作者 鲁法明
单位 山东科技大学
下面关于线性表的叙述中,错误的是哪一个?( )
A.
线性表采用顺序存储,必须占用一片连续的存储单元。
B.
线性表采用顺序存储,便于进行插入和删除操作。
C.
线性表采用链接存储,不必占用一片连续的存储单元。
D.
线性表采用链接存储,便于插入和删除操作。
分数 3
作者 鲁法明
单位 山东科技大学
线性表是具有n个( )的有限序列(n>0)。
A.
表元素
B.
字符
C.
数据元素
D.
数据项
E.
信息项
分数 3
作者 鲁法明
单位 山东科技大学
在叶子数目和权值相同的所有二叉树中,最优二叉树一定是完全二叉树,该说法( )。
A.
正确
B.
错误
分数 3
作者 鲁法明
单位 山东科技大学
若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则利用( )存储方式最节省时间。
A.
顺序表
B.
双链表
C.
带头结点的双循环链表
D.
单循环链表
分数 3
作者 鲁法明
单位 山东科技大学
最优二叉树(哈夫曼树)、最优查找树均为平均查找路径长度最小的树,其中对最优二叉树,n表示( )。
A.
结点数
B.
叶结点数
C.
非叶结点数
D.
度为2的结点数
E.
需要一张n个关键字的有序表
F.
需要对n个关键字进行动态插入
G.
需要n个关键字的查找概率表
H.
不需要任何前提
分数 3
作者 鲁法明
单位 山东科技大学
最优二叉树(哈夫曼树)、最优查找树均为平均查找路径长度最小的树,其中对最优查找树,n表示( )
A.
结点数
B.
叶结点数
C.
非叶结点数
D.
度为2的结点数
E.
需要一张n个关键字的有序表
F.
需要对n个关键字进行动态插入
G.
需要n个关键字的查找概率表
H.
不需要任何前提
分数 3
作者 鲁法明
单位 山东科技大学
最优二叉树(哈夫曼树)、最优查找树均为平均查找路径长度最小的树,构造这最优二叉树、最优查找树两种树均( )。
A.
结点数
B.
叶结点数
C.
非叶结点数
D.
度为2的结点数
E.
需要一张n个关键字的有序表
F.
需要对n个关键字进行动态插入
G.
需要n个关键字的查找概率表
H.
不需要任何前提
分数 3
作者 鲁法明
单位 山东科技大学
某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则采用( )存储方式最节省运算时间。
A.
单链表
B.
仅有头指针的单循环链表
C.
双链表
D.
仅有尾指针的单循环链表
分数 3
作者 鲁法明
单位 山东科技大学
(2018年全国考研统考)若栈S1中保存整数,栈S2中保存运算符,函数F( )依次执行下述各步操作:
(1)从S1中依次弹出两个操作数a和b;
(2)从S2中弹出一个运算符op;
(3)执行相应的运算b op a;
(4)将运算结果压入S1中。
假定S1中的操作数依次是5,8,3,2(2在栈顶),S2中的运算符依次是*,-,+(+)在栈顶。调用3次F( )后,S1栈顶保存的值是
A.
-15
B.
15
C.
-20
D.
20
分数 3
作者 鲁法明
单位 山东科技大学
(2018年全国考研统考)已知字符集{ a,b,c,d,e,f},若各字符出现的次数分别为6,3,8,2,10,4,则对应字符集中各字符的哈夫曼编码可能是
A.
00,1011,01,1010,11,100
B.
00,100,110,000,0010,01
C.
10,1011,11,0011,00,010
D.
0011,10,11,0010,01,000
分数 3
作者 鲁法明
单位 山东科技大学
(2018年全国考研统考)已知二叉排序树如下图所示,元素之间应满足的大小关系是
A.
x1 < x2 < x5
B.
x1 < x4 < x5
C.
x3 < x5 < x4
D.
x4 < x3 < x5
分数 3
作者 鲁法明
单位 山东科技大学
下述编码中哪一个不是前缀码( )。
A.
(00,01,10,11)
B.
(0,1,00,11)
C.
(0,10,110,111)
D.
(1,01,000,001)
分数 3
作者 鲁法明
单位 山东科技大学
下面几个符号串编码集合中,不是前缀编码的是( )。
A.
{0,10,110,1111}
B.
{11,10,001,101,0001}
C.
{00,010,0110,1000}
D.
{b,c,aa,ac,aba,abb,abc}
分数 3
作者 鲁法明
单位 山东科技大学
当一棵有n个结点的二叉树按层次从上到下,同层次从左到右将数据存放在一维数组 A[l..n]中时,数组中第i个结点的左孩子为( )
A.
A[2i](2i=<n)
B.
A[2i+1](2i+1<=n)
C.
A[i-2]
D.
条件不充分,无法确定
分数 3
作者 鲁法明
单位 山东科技大学
设一个链表最常用的操作是在末尾插入结点和删除尾结点,则选用( )最节省时间。
A.
单链表
B.
单循环链表
C.
带尾指针的单循环链表
D.
带头结点的双循环链表
分数 3
作者 鲁法明
单位 山东科技大学
若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点。则采用( )存储方式最节省运算时间。
A.
单链表
B.
双链表
C.
单循环链表
D.
带头结点的双循环链表
分数 3
作者 鲁法明
单位 山东科技大学
(2018年全国考研统考)下列选项中,不是如下有向图的拓扑序列的是
A.
1,5,2,3,6,4
B.
5,1,2,6,3,4
C.
5,1,2,3,6,4
D.
5,2,1,6,3,4
分数 3
作者 鲁法明
单位 山东科技大学
(2018年全国考研统考)高度为5的3阶B树含有的关键字个数至少是
A.
15
B.
31
C.
62
D.
242
分数 3
作者 鲁法明
单位 山东科技大学
静态链表中指针表示的是( ).
A.
内存地址
B.
数组下标
C.
下一元素地址
D.
左、右孩子地址
分数 3
作者 鲁法明
单位 山东科技大学
链表不具有的特点是( )
A.
插入、删除不需要移动元素
B.
可随机访问任一元素
C.
不必事先估计存储空间
D.
所需空间与线性长度成正比
分数 3
作者 鲁法明
单位 山东科技大学
(2018年全国考研统考)现有长度为7、初始为空的散列表HT,散列函数H(k) = k%7,用线性探测再散列法解决冲突。将关键字22,43,15依次插人到HT后,查找成功的平均查找长度是
A.
1.5
B.
1.6
C.
2
D.
3
分数 3
作者 鲁法明
单位 山东科技大学
(2018年全国考研统考)对初始数据序列(8,3,9,11,2,1,4,7,5,10,6)进行希尔排序。若第一趟排序结果为(1,3,7,5,2,6,4,9,11,10,8),第二趟排序结果为(1,2,6,4,3,7,5,8,11,10,9),则两趟排序采用的增量(间隔)依次是
A.
3,1
B.
3,2
C.
5,2
D.
5,3
分数 3
作者 鲁法明
单位 山东科技大学
(2018年全国考研统考)将数据序列(6,1,5,9,8,4,7)建成大根堆时,正确的序列变化过程是
A.
6,1,7,9,8,4,5——6,9,7,1,8,4,5——9,6,7,1,8,4,5——9,8,7,1,6,4,5
B.
6,9,5,1,8,4,7——6,9,7,1,8,4,5——9,6,7,1,8,4,5——9,8,7,1,6,4,5
C.
6,9,5,1,8,4,7——9,6,5,1,8,4,7——9,6,7,1,8,4,5——9,8,7,1,6,4,5
D.
6,1,7,9,8,4,5——7,1,6,9,8,4,5——7,9,6,1,8,4,5——9,7,6,1,8,4,5——9,8,6,1,7,4,5
分数 3
作者 鲁法明
单位 山东科技大学
(2018年全国考研统考)设一棵非空完全二叉树T的所有叶结点均位于同一层,且每个非叶结点都有2个子结点。若T有k个叶结点。则T的结点总数是
A.
2k-1
B.
2k
C.
k^2
D.
2^k-1
分数 3
作者 鲁法明
单位 山东科技大学
(1) 静态链表既有顺序存储的优点,又有动态链表的优点。所以,它存取表中第i个元素的时间与i无关。
(2) 静态链表中能容纳的元素个数的最大数在表定义时就确定了,以后不能增加。
(3) 静态链表与动态链表在元素的插入、删除上类似,不需做元素的移动。
以上错误的是( )
A.
(1),(2)
B.
(1)
C.
(1),(2), (3)
D.
(2)
分数 3
作者 鲁法明
单位 山东科技大学
若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法的时间复杂度为( )(1<=i<=n+1)。这是一个单选题的样例。
A.
O(0)
B.
O(1)
C.
O(n)
D.
O(n²)
分数 3
作者 鲁法明
单位 山东科技大学
对于顺序存储的线性表,访问结点和增加、删除结点的时间复杂度为
A.
O(n) O(n)
B.
O(n) O(1)
C.
O(1) O(n)
D.
O(1) O(1)
分数 3
作者 鲁法明
单位 山东科技大学
线性表( a1,a2,…,an)以链接方式存储时,访问第i位置元素的时间复杂性为( )
A.
O(i)
B.
O(1)
C.
O(n)
D.
O(i-1)
分数 3
作者 鲁法明
单位 山东科技大学
非空的循环单链表head的尾结点p↑满足( )。
A.
p↑.link=head
B.
p↑.link=NIL
C.
p=NIL
D.
p= head
分数 3
作者 鲁法明
单位 山东科技大学
循环链表H的尾结点P的特点是( )。
A.
P^.NEXT:=H
B.
P^.NEXT:= H^.NEXT
C.
P:=H
D.
P:=H^.NEXT
分数 3
作者 鲁法明
单位 山东科技大学
在一个以 h 为头的单循环链中,p 指针指向链尾的条件是( )
A.
p^.next=h
B.
p^.next=NIL
C.
p^.next.^next=h
D.
p^.data=-1
分数 3
作者 鲁法明
单位 山东科技大学
完成在双循环链表结点p之后插入s的操作是( )
A.
p^.next:=s ; s^.priou:=p; p^.next^.priou:=s ; s^.next:=p^.next;
B.
p^.next^.priou:=s; p^.next:=s; s^.priou:=p; s^.next:=p^.next;
C.
s^.priou:=p; s^.next:=p^.next; p^.next:=s; p^.next^.priou:=s ;
D.
s^.priou:=p; s^.next:=p^.next; p^.next^.priou:=s ; p^.next:=s;
分数 3
作者 鲁法明
单位 山东科技大学
在双向循环链表中,在p指针所指向的结点前插入一个指针q所指向的新结点,其修改指针的操作是( )。
A.
p↑.llink:=q; q↑.rlink:=p; p↑.llink↑.rlink:=q; q↑.llink:=q;
B.
p↑.llink:=q; p↑.llink↑.rlink:=q ; q↑.rlink:= p; q↑.llink:=p↑.llink;
C.
q↑.rlink:=p; q↑.llink:=p↑.llink; p↑.llink↑.rlink:=q; p↑.llink:=q;
D.
q↑.llink:=p↑.llink;q↑.rlink:=p; p↑.llink:=q;p↑.llink:=q;
分数 3
作者 鲁法明
单位 山东科技大学
在非空双向循环链表中q所指的结点前插入一个由p所指的链结点的过程依次为:
rlink(p) ← q; llink(p) ← llink(q); llink(q) ← p; ( )
A.
rlink(q) ← p
B.
rlink(llink(q)) ← p
C.
rlink(llink(p)) ← p
D.
rlink(rlink(p)) ← p
分数 3
作者 鲁法明
单位 山东科技大学
双向链表中有两个指针域,llink和rlink,分别指回前驱及后继,设p指向链表中的一个结点,q指向一待插入结点,现要求在p前插入q,则正确的插入为( )
A.
p^.llink:=q; q^.rlink:=p; p^.llink^.rlink:=q; q^.llink:=p^.llink;
B.
q^.llink:=p^.llink; p^.llink^.rlink:=q; q^.rlink:=p; p^.llink:=q^.rlink;
C.
q^.rlink:=p; p^.rlink:=q; p^.llink^.rlink:=q; q^.rlink:=p;
D.
p^.llink^.rlink:=q; q^.rlink:=p; q^.llink:=p^.llink; p^.llink:=q;
分数 3
作者 鲁法明
单位 山东科技大学
在双向链表指针p的结点前插入一个指针q的结点操作是( )。
A.
p->Llink=q;q->Rlink=p;p->Llink->Rlink=q;q->Llink=q;
B.
p->Llink=q;p->Llink->Rlink=q;q->Rlink=p;q->Llink=p->Llink;
C.
q->Rlink=p;q->Llink=p->Llink;p->Llink->Rlink=q;p->Llink=q;
D.
q->Llink=p->Llink;q->Rlink=q;p->Llink=q;p->Llink=q;
分数 3
作者 鲁法明
单位 山东科技大学
在单链表指针为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;
分数 3
作者 鲁法明
单位 山东科技大学
对于一个头指针为head的带头结点的单链表,判定该表为空表的条件是
A.
head==NULL
B.
head→next==NULL
C.
head→next==head
D.
head!=NULL
分数 3
作者 鲁法明
单位 山东科技大学
在双向链表存储结构中,删除p所指的结点时须修改指针( )。
A.
(p^.llink)^.rlink:=p^.rlink (p^.rlink)^.llink:=p^.llink;
B.
p^.llink:=(p^.llink)^.llink (p^.llink)^.rlink:=p;
C.
(p^.rlink)^.llink:=p p^.rlink:=(p^.rlink)^.rlink
D.
p^.rlink:=(p^.llink)^.llink p^.llink:=(p^.rlink)^.rlink;
分数 3
作者 鲁法明
单位 山东科技大学
双向链表中有两个指针域,llink和rlink分别指向前趋及后继,设p指向链表中的一个结点,现要求删去p所指结点,则正确的删除是( )
A.
p^.llink^.rlink:=p^.llink; p^.llink^.rlink:=p^.rlink; dispose(p);
B.
dispose(p); p^.llink^.rlink:=p^.llink; p^.llink^,rlink:=p^.rlink;
C.
p^.llink^.rlink:=p^.llink; dispose(p); p^.llink^.rlink:=p^.rlink;
D.
以上A,B,C都不对。
分数 3
作者 鲁法明
单位 山东科技大学
已知一算术表达式的中缀形式为 A+B
C-D/E,后缀形式为ABC
+DE/-,其前缀形式为( )
A.
-A+B * C/DE
B.
-A+B * CD/E
C.
-+ * ABC/DE
D.
-+A * BC/DE
分数 3
作者 鲁法明
单位 山东科技大学
设有一表示算术表达式的二叉树(见下图),
它所表示的算术表达式是( )
A.
A
B+C/(D * E)+(F-G)
B.
(A
B+C)/(D * E)+(F-G)
C.
(A * B+C)/(D
E+(F-G))
D.
A
B+C/D * E+F-G
分数 3
作者 鲁法明
单位 山东科技大学
(2015年全国考研统考)已知程序如下:
int s(int n)
{
return (n<=0) ? 0 : s(n-1) +n;
}
void main() {
cout<< s(1);
}
程序运行时使用栈来保存调用过程的信息,自栈底到栈顶保存的信息一次对应的是( )
A.
main()->S(1)->S(0)
B.
S(0)->S(1)->main()
C.
main()->S(0)->S(1)
D.
S(1)->S(0)->main()
分数 3
作者 鲁法明
单位 山东科技大学
(2015年全国考研统考)先序序列为a,b,c,d的不同二叉树的个数是( )。
A.
13
B.
14
C.
15
D.
16
分数 3
作者 鲁法明
单位 山东科技大学
(2015年全国考研统考)下列选项给出的是从根分别到达两个叶节点路径上的权值序列,能属于同一棵哈夫曼树的是
A.
24,10,5 和 24,10,7
B.
24,10,5 和 24,12,7
C.
24,10,10 和 24,14,11
D.
24,10,5 和 24,14,6
分数 3
作者 鲁法明
单位 山东科技大学
(2015年全国考研统考)现在有一颗无重复关键字的平衡二叉树(AVL树),对其进行中序遍历可得到一个降序序列。下列关于该平衡二叉树的叙述中,正确的是( )
A.
根节点的度一定为2
B.
树中最小元素一定是叶节点
C.
最后插入的元素一定是叶节点
D.
树中最大元素一定是无左子树
分数 3
作者 鲁法明
单位 山东科技大学
(2015年全国考研统考)设有向图G=(V,E),顶点集V={V0,V1,V2,V3},边集E={< v0,v1>, < v0,v2>,< v0,v3 >,< v1,v3>},若从顶点V0 开始对图进行深度优先遍历,则可能得到的不同遍历序列个数是( )。
A.
2
B.
3
C.
4
D.
5
分数 3
作者 鲁法明
单位 山东科技大学
(2015年全国考研统考)求下面带权图的最小(代价)生成树时,可能是克鲁斯卡(kruskal)算法第二次选中但不是普里姆(Prim)算法(从V4开始)第2次选中的边是( )。
A.
(V1,V3)
B.
(V1,V4)
C.
(V2,V3)
D.
(V3,V4)
分数 3
作者 鲁法明
单位 山东科技大学
(2015年全国考研统考)下列选项中,不能构成折半查找中关键字比较序列的是( )。
A.
500,200,450,180
B.
500,450,200,180
C.
180,500,200,450
D.
180,200,500,450
分数 3
作者 鲁法明
单位 山东科技大学
(2015年全国考研统考)下列排序算法中元素的移动次数和关键字的初始排列次序无关的是( )。
A.
直接插入排序
B.
起泡排序
C.
基数排序
D.
快速排序
分数 3
作者 鲁法明
单位 山东科技大学
(2015年全国考研统考)希尔排序的组内排序采用的是( )。
A.
直接插入排序
B.
折半插入排序
C.
快速排序
D.
归并排序
分数 3
作者 鲁法明
单位 山东科技大学
(2015年全国考研统考)已知小根堆为8,15,10,21,34,16,12,删除关键字8之后需重建堆,在此过程中,关键字之间的比较数是( )。
A.
1
B.
2
C.
3
D.
4
分数 3
作者 鲁法明
单位 山东科技大学
(2015年全国考研统考)已知字符串S为“abaabaabacacaabaabcc”. 模式串t为“abaabc”, 采用KMP算法进行匹配,第一次出现“失配”(s[i] != t[i]) 时,i=j=5,则下次开始匹配时,i和j的值分别是( )
A.
i=1,j=0
B.
i=5,j=0
C.
i=5,j=2
D.
i=6,j=2
分数 3
作者 鲁法明
单位 山东科技大学
下面关于串的的叙述中,哪一个是不正确的?( )
A.
串是字符的有限序列
B.
空串是由空格构成的串
C.
模式匹配是串的一种重要运算
D.
串既可以采用顺序存储,也可以采用链式存储
分数 3
作者 鲁法明
单位 山东科技大学
若串S1='ABCDEFG', S2=9898
,S3=###
,S4=012345
,执行concat(replace(S1,substr(S1,length(S2),length(S3)),S3),substr(S4,index(S2,‘8’),length(S2)))
其结果为( )
A.
ABC###G0123
B.
ABCD###2345
C.
ABC###2345
D.
ABC###G1234
分数 3
作者 鲁法明
单位 山东科技大学
设有两个串p和q,其中q是p的子串,求q在p中首次出现的位置的算法称为( )
A.
求子串
B.
联接
C.
匹配
D.
求串长
分数 3
作者 鲁法明
单位 山东科技大学
已知串S=aaab
,其Next数组值为( )。
A.
0123
B.
1123
C.
1231
D.
1211
分数 3
作者 鲁法明
单位 山东科技大学
串 ababaaababaa
的next数组为( )。
A.
012345678999
B.
012121111212
C.
011234223456
D.
0123012322345
分数 3
作者 鲁法明
单位 山东科技大学
字符串ababaabab
的nextval 为( )
A.
(0,1,0,1,04,1,0,1)
B.
(0,1,0,1,0,2,1,0,1)
C.
(0,1,0,1,0,0,0,1,1)
D.
(0,1,0,1,0,1,0,1,1)
分数 3
作者 鲁法明
单位 山东科技大学
模式串t=abcaabbcabcaabdab
,该模式串的next数组的值为0 1 1 1 2 2 3 1 1 2 3 4 5 6 7 1 2
,nextval数组的值为 ( )。
A.
0 1 1 1 2 2 1 1 1 2 3 4 5 6 7 1 2
B.
0 1 1 1 2 1 2 1 1 2 3 4 5 6 1 1 2
C.
0 1 1 1 0 0 1 3 1 0 1 1 0 0 7 0 1
D.
0 1 1 0 2 1 3 1 0 1 1 0 2 1 7 0 1
分数 3
作者 鲁法明
单位 山东科技大学
设S为一个长度为n的字符串,其中的字符各不相同,则S中的互异的非平凡子串(非空且不同于S本身)的个数为( )。
A.
2n-1
B.
n2
C.
(n2/2)+(n/2)
D.
(n2/2)+(n/2)-1
分数 3
作者 鲁法明
单位 山东科技大学
串的长度是指( )
A.
串中所含不同字母的个数
B.
串中所含字符的个数
C.
串中所含不同字符的个数
D.
串中所含非空格字符的个数
分数 3
作者 鲁法明
单位 山东科技大学
若串S
=“software”,其子串的个数是( )。
A.
8
B.
37
C.
36
D.
9
分数 2
作者 鲁法明
单位 山东科技大学
设连通图G中的边集E={(a,b),(a,e),(a,c),(b,e),(e,d),(d,f),
(f,c)},则从顶点a出发可以得到一种深度优先遍历的顶点序列为。
A.
abedfc
B.
acfebd
C.
aebdfc
D.
aedfcb
分数 2
作者 鲁法明
单位 山东科技大学
已知表头元素为 c 的单链表在内存中的存储状态如下表所示。
现将 f 存放于 1014H 处并插入到单链表中,若 f 在逻辑上位于 a
和 e 之间,则 a, e, f 的“链接地址”依次是
A.
1010H, 1014H, 1004H
B.
1010H, 1004H, 1014H
C.
1014H, 1010H, 1004H
D.
1014H, 1004H, 1010H
分数 2
作者 鲁法明
单位 山东科技大学
使用迪杰斯特拉(Dijkstra)算法求下图中从顶点1到其他各顶点的
最短路径,依次得到的各最短路径的目标顶点是( )。
A.
5 2 3 4 6
B.
5 2 3 6 4
C.
5 2 4 3 6
D.
5 2 6 3 4
分数 2
作者 鲁法明
单位 山东科技大学
将森林转换为对应的二叉树,若在二叉树中,结点u是结点v的父结点
的父结点,则在原来的森林中,u和v可能具有的关系是
I.父子关系
II.兄弟关系
III.u的父结点与v的父结点是兄弟关系
A.
只有II
B.
I和II
C.
I和III
D.
I、II和III
分数 2
作者 鲁法明
单位 山东科技大学
下列关于哈夫曼树的论述不正确的是
A.
哈夫曼树又被称为最优二叉树
B.
哈夫曼树是带权路径最短的二叉树
C.
一棵哈夫曼树任意交换左右子树仍然是一棵哈夫曼树
D.
对给定的输入数值集合所生成的哈夫曼树深度是确定的
分数 2
作者 鲁法明
单位 山东科技大学
设栈S和队列Q的初始状态均为空,元素abcdefg依次进入栈S。若每个
元素出栈后立即进入队列Q,且7个元素出队的顺序是bdcfeag,则栈S
的容量至少是
A.
1
B.
2
C.
3
D.
4
分数 2
作者 鲁法明
单位 山东科技大学
数组A[0...7][0...9]中,每个元素占用3个存储单元,起始存储地址
是1000, 则数组元素A[5][3]的存储地址是
A.
1126
B.
1141
C.
1156
D.
1159
分数 2
作者 鲁法明
单位 山东科技大学
下列程序段的时间复杂度是
conut = 0;
for(k=1;k<=n;k*=2)
for(j=1;j<=n;j++)
count++;
A.
O(log以2为底n的对数 )
B.
O(n)
C.
O(n*log以2为底n的对数 )
D.
O(n的平方)
分数 2
作者 鲁法明
单位 山东科技大学
数据序列{2,1,4,9,8,10,6,20}只能是()排序的两趟排序
后的结果
A.
快速排序
B.
冒泡排序
C.
选择排序
D.
插入排序
分数 2
作者 鲁法明
单位 山东科技大学
假设对长度n=50的有序表进行折半查找,则对应的判定树高度为
()
A.
8
B.
7
C.
6
D.
5
分数 2
作者 鲁法明
单位 山东科技大学
设矩阵 A 是一个对称矩阵,为了节省存储,将其下三角部分
按行序存放在一维数组 B[ 1,n(n-1)/2 ] 中,对下三角部分中任一元
素 a i,j (i≥j), 在一维数组 B 中下标 k 的值是( )
A.
i(i-1)/2+j-1
B.
i(i-1)/2+j
C.
i(i+1)/2+j-1
D.
i(i+1)/2+j
分数 2
作者 鲁法明
单位 山东科技大学
一棵完全二叉树上有1001个结点,其中叶子结点的个数是
A.
500
B.
501
C.
1000
D.
1001
分数 3
作者 鲁法明
单位 山东科技大学
设有一个10阶的对称矩阵A,采用压缩存储方式,以行序为主存储,a11为第一元素,其存储地址为1,每个元素占一个地址空间,则a85的地址为( )。
A.
13
B.
33
C.
18
D.
40
分数 3
作者 鲁法明
单位 山东科技大学
设有数组A[i,j],数组的每个元素长度为3字节,i的值为1到8,j的值为1到10,数组从内存首地址BA开始顺序存放,当用以列为主存放时,元素A[5,8]的存储首地址为( )。
A.
BA+141
B.
BA+180
C.
BA+222
D.
BA+225
分数 3
作者 鲁法明
单位 山东科技大学
假设以行序为主序存储二维数组A=array[1..100,1..100],设每个数据元素占2个存储单元,基地址为10,则LOC[5,5]=( )。
A.
808
B.
818
C.
1010
D.
1020
分数 3
作者 鲁法明
单位 山东科技大学
数组A[0..5,0..6]的每个元素占五个字节,将其按列优先次序存储在起始地址为1000的内存单元中,则元素A[5,5]的地址是( )。
A.
1175
B.
1180
C.
1205
D.
1210
分数 3
作者 鲁法明
单位 山东科技大学
将一个A[1..100,1..100]的三对角矩阵,按行优先存入一维数组B[1‥298]中,A中元素A6665(即该元素下标i=66,j=65),在B数组中的位置K为( )。
A.
195
B.
196
C.
197
D.
198
分数 3
作者 鲁法明
单位 山东科技大学
二维数组A的每个元素是由6个字符组成的串,其行下标i=0,1,…,8,列下标j=1,2,…,10。若A按行先存储,元素A[8,5]的起始地址与当A按列先存储时的元素( )的起始地址相同。设每个字符占一个字节。
A.
A[8,5]
B.
A[3,10]
C.
A[5,8]
D.
A[0,9]
分数 3
作者 鲁法明
单位 山东科技大学
若对n阶对称矩阵A以行序为主序方式将其下三角形的元素(包括主对角线上所有元素)依次存放于一维数组B[1..(n(n+1))/2]中,则在B中确定aij(i<j)的位置k的关系为( )。
A.
i*(i-1)/2+j
B.
j*(j-1)/2+i
C.
i*(i+1)/2+j
D.
j*(j+1)/2+i
分数 3
作者 鲁法明
单位 山东科技大学
设A是n*n的对称矩阵,将A的对角线及对角线上方的元素以列为主的次序存放在一维数组B[1..n(n+1)/2]中,对上述任一元素aij(1≤i,j≤n,且i≤j)在B中的位置为( )。
A.
i(i-l)/2+j
B.
j(j-l)/2+i
C.
j(j-l)/2+i-1
D.
i(i-l)/2+j-1
分数 3
作者 鲁法明
单位 山东科技大学
A[N,N]是对称矩阵,将下面三角(包括对角线)以行序存储到一维数组T[N(N+1)/2]中,则对任一上三角元素a[i][j]对应T[k]的下标k是( )。
A.
i(i-1)/2+j
B.
j(j-1)/2+i
C.
i(j-i)/2+1
D.
j(i-1)/2+1
分数 3
作者 鲁法明
单位 山东科技大学
设二维数组A[1.. m,1.. n](即m行n列)按行存储在数组B[1.. m*n]中,则二维数组元素A[i,j]在一维数组B中的下标为( )。
A.
(i-1)*n+j
B.
(i-1)*n+j-1
C.
i*(j-1)
D.
j*m+i-1
分数 3
作者 鲁法明
单位 山东科技大学
有一个100*90的稀疏矩阵,非0元素有10个,设每个整型数占2字节,则用三元组表示该矩阵时,所需的字节数是( )。
A.
60
B.
66
C.
18000
D.
33
分数 3
作者 鲁法明
单位 山东科技大学
数组A[0..4,-1..-3,5..7]中含有元素的个数( )。
A.
55
B.
45
C.
16
D.
36
分数 3
作者 鲁法明
单位 山东科技大学
用数组r存储静态链表,结点的next域指向后继,工作指针j指向链中结点,使j沿链移动的操作为( )。
A.
j=r[j].next
B.
j=j+1
C.
j=j->next
D.
j=r[j]->next
分数 3
作者 鲁法明
单位 山东科技大学
对稀疏矩阵进行压缩存储目的是( )。
A.
便于进行矩阵运算
B.
便于输入和输出
C.
节省存储空间
D.
降低运算的时间复杂度
分数 3
作者 鲁法明
单位 山东科技大学
已知广义表L=((x,y,z),a,(u,t,w)),从L表中取出原子项t的运算是( )。
A.
head(tail(tail(L)))
B.
tail(head(head(tail(L))))
C.
head(tail(head(tail(L))))
D.
head(tail(head(tail(tail(L)))))
分数 3
作者 鲁法明
单位 山东科技大学
已知广义表LS=((a,b,c),(d,e,f)),运用head和tail函数取出LS中原子e的运算是( )。
A.
head(tail(LS))
B.
tail(head(LS))
C.
head(tail(head(tail(LS)))
D.
head(tail(tail(head(LS))))
分数 3
作者 鲁法明
单位 山东科技大学
广义表A=(a,b,(c,d),(e,(f,g))),则式子Head(Tail(Head(Tail(Tail(A)))))的值为( )。
A.
(g)
B.
(d)
C.
c
D.
d
分数 3
作者 鲁法明
单位 山东科技大学
已知广义表: A=(a,b), B=(A,A), C=(a,(b,A),B), 求下列运算的结果:
tail(head(tail(C))) =( )。
A.
(a)
B.
a
C.
(A)
D.
A
分数 3
作者 鲁法明
单位 山东科技大学
广义表运算式Tail(((a,b),(c,d)))的操作结果是( )。
A.
(c,d)
B.
c,d
C.
((c,d))
D.
d
分数 3
作者 鲁法明
单位 山东科技大学
广义表L=(a,(b,c)),进行Tail(L)操作后的结果为( )。
A.
c
B.
b,c
C.
(b,c)
D.
((b,c))
分数 3
作者 鲁法明
单位 山东科技大学
设广义表L=((a,b,c)),则L的长度和深度分别为( )。
A.
1和1
B.
1和3
C.
1和2
D.
2和3
分数 3
作者 鲁法明
单位 山东科技大学
下面说法不正确的是( )。
A.
广义表的表头总是一个广义表
B.
广义表的表尾总是一个广义表
C.
广义表难以用顺序存储结构
D.
广义表可以是一个多层次的结构
分数 3
作者 鲁法明
单位 山东科技大学
二维数组A的元素都是6个字符组成的串,行下标i的范围从0到8,列下标j的范圈从1到10,存放A至少需要 ( )个字节。
A.
90
B.
180
C.
240
D.
270
E.
540
分数 3
作者 鲁法明
单位 山东科技大学
广义表((a,b,c,d))的表头是( ),表尾是( )。
A.
a
B.
( )
C.
(a,b,c,d)
D.
(b,c,d)
分数 3
作者 鲁法明
单位 山东科技大学
广义表(a,(b,c),d,e)的表头为( )。
A.
a
B.
a,(b,c)
C.
(a,(b,c))
D.
(a)
分数 3
作者 鲁法明
单位 山东科技大学
二维数组A的元素都是6个字符组成的串,行下标i的范围从0到8,列下标j的范圈从1到10。A的第8列和第5行共占( )个字节。
A.
108
B.
114
C.
54
D.
60
分数 3
作者 鲁法明
单位 山东科技大学
二维数组A的元素都是6个字符组成的串,行下标i的范围从0到8,列下标j的范圈从1到10。若A按行存放,元素A[8,5]的起始地址与A按列存放时的元素( )的起始地址一致。
A.
A[8,5]
B.
A[3,10]
C.
A[5,8]
D.
A[0,9]
分数 3
作者 鲁法明
单位 山东科技大学
有一个二维数组A[1:6,0:7] 每个数组元素用相邻的6个字节存储,存储器按字节编址,那么这个数组的体积是()个字节。
A.
12
B.
66
C.
288
D.
283
分数 3
作者 鲁法明
单位 山东科技大学
就一般情况而言,当( )时,按行存储的A[I,J]地址与按列存储的A[J,I]地址相等。
A.
行与列的上界相同
B.
行与列的下界相同
C.
行与列的上、下界都相同
D.
行的元素个数与列的元素个数相同
分数 3
作者 鲁法明
单位 山东科技大学
有一个二维数组A[0:8,1:5],每个数组元素用相邻的4个字节存储,存储器按字节编址,假设存储数组元素A[0,1]的第一个字节的地址是0,存储数组A的最后一个元素的第一个字节的地址是( )。
A.
108
B.
116
C.
176
D.
184
分数 3
作者 鲁法明
单位 山东科技大学
某内排序方法的稳定性是指( )
A.
该排序算法不允许有相同的关键字记录
B.
该排序算法允许有相同的关键字记录
C.
平均时间为0(n log n)的排序方法
D.
以上都不对
分数 3
作者 鲁法明
单位 山东科技大学
下面给出的四种排序法中( )排序法是不稳定性排序法。
A.
直接插入排序
B.
冒泡排序
C.
二路归并排序
D.
堆排序
分数 3
作者 鲁法明
单位 山东科技大学
下列排序算法中,其中( )是稳定的。
A.
堆排序,冒泡排序
B.
快速排序,堆排序
C.
简单选择排序,归并排序
D.
归并排序,冒泡排序
分数 3
作者 鲁法明
单位 山东科技大学
稳定的排序方法是( )
A.
直接插入排序和快速排序
B.
折半插入排序和起泡排序
C.
简单选择排序和四路归并排序
D.
树形选择排序和shell排序
分数 3
作者 鲁法明
单位 山东科技大学
下列排序方法中,哪一个是稳定的排序方法?
A.
简单选择排序
B.
二分法插入排序
C.
希尔排序
D.
快速排序
分数 3
作者 鲁法明
单位 山东科技大学
若要求尽可能快地对序列进行稳定的排序,则应选
A.
快速排序
B.
归并排序
C.
冒泡排序
D.
简单选择排序
分数 3
作者 鲁法明
单位 山东科技大学
若要求排序是稳定的,且关键字为实数,则在下列排序方法中应选( )排序为宜。
A.
直接插入排序
B.
简单选择排序
C.
堆排序
D.
快速排序
分数 3
作者 鲁法明
单位 山东科技大学
若需在O(nlog2n)的时间内完成对数组的排序,且要求排序是稳定的,则可选择的排序方法是
A.
快速排序
B.
堆排序
C.
归并排序
D.
直接插入排序
分数 3
作者 鲁法明
单位 山东科技大学
下面给出的四种排序方法中,排序过程中的比较次数与排序方法无关的是。
A.
选择排序法
B.
插入排序法
C.
快速排序法
D.
堆积排序法
分数 3
作者 鲁法明
单位 山东科技大学
在下列排序算法中,哪一个算法的时间复杂度与初始排序无关
A.
直接插入排序
B.
冒泡排序
C.
快速排序
D.
直接选择排序
分数 3
作者 鲁法明
单位 山东科技大学
数据序列(8,9,10,4,5,6,20,1,2)只能是下列排序算法中的( )的两趟排序后的结果。
A.
选择排序
B.
冒泡排序
C.
插入排序
D.
堆排序
分数 3
作者 鲁法明
单位 山东科技大学
数据序列(2,1,4,9,8,10,6,20)只能是下列排序算法中的( )的两趟排序后的结果。
A.
快速排序
B.
冒泡排序
C.
选择排序
D.
插入排序
分数 3
作者 鲁法明
单位 山东科技大学
对一组数据(84,47,25,15,21)排序,数据的排列次序在排序的过程中的变化为
(1) 84 47 25 15 21 (2) 15 47 25 84 21 (3) 15 21 25 84 47 (4) 15 21 25 47 84
则采用的排序是 ( )。
A.
选择排序
B.
冒泡排序
C.
快速排序
D.
直接插入排序
分数 3
作者 鲁法明
单位 山东科技大学
对序列{15,9,7,8,20,-1,4}进行排序,进行一趟后数据的排列变为{4,9,-1,8,20,7,15};则采用的是( )排序。
A.
选择排序
B.
堆排序
C.
直接插入排序
D.
冒泡排序
分数 3
作者 鲁法明
单位 山东科技大学
下列排序算法中( )不能保证每趟排序至少能将一个元素放到其最终的位置上。
A.
快速排序
B.
shell排序
C.
堆排序
D.
冒泡排序
分数 3
作者 鲁法明
单位 山东科技大学
下列排序算法中( )排序在一趟结束后不一定能选出一个元素放在其最终位置上。
A.
选择排序
B.
冒泡排序
C.
归并排序
D.
堆排序
分数 3
作者 鲁法明
单位 山东科技大学
下列序列中,( )是执行第一趟快速排序后所得的序列。
A.
[68,11,18,69] [23,93,73]
B.
[68,11,69,23] [18,93,73]
C.
[93,73] [68,11,69,23,18]
D.
[68,11,69,23,18] [93,73]
分数 3
作者 鲁法明
单位 山东科技大学
有一组数据(15,9,7,8,20,-1,7,4) 用快速排序的划分方法进行一趟划分后数据的排序为 ( )(按递增序)。
A.
下面的B,C,D都不对。
B.
9,7,8,4,-1,7,15,20
C.
20,15,8,9,7,-1,4,7
D.
9,4,7,8,7,-1,15,20
分数 3
作者 鲁法明
单位 山东科技大学
一组记录的关键码为(46,79,56,38,40,84),则利用快速排序的方法,以第一个记录为基准得到的一次划分结果为( )。
A.
(38,40,46,56,79,84)
B.
(40,38,46,79,56,84)
C.
(40,38,46,56,79,84)
D.
(40,38,46,84,56,79)
分数 3
作者 鲁法明
单位 山东科技大学
在下面的排序方法中,辅助空间为O(n)的是( )
A.
希尔排序
B.
堆排序
C.
选择排序
D.
归并排序
分数 3
作者 鲁法明
单位 山东科技大学
下列排序算法中,在每一趟都能选出一个元素放到其最终位置上,并且其时间性能受数据初始特性影响的是:( )
A.
直接插入排序
B.
快速排序
C.
直接选择排序
D.
堆排序
分数 3
作者 鲁法明
单位 山东科技大学
就平均性能而言,目前最好的内排序方法是( )排序法
A.
冒泡排序
B.
希尔插入排序
C.
选择排序
D.
快速排序
分数 3
作者 鲁法明
单位 山东科技大学
如果只想得到1000个元素组成的序列中第5个最小元素之前的部分排序的序列,用( )方法最快。
A.
冒泡排序
B.
快速排序
C.
Shell排序
D.
堆排序
分数 3
作者 鲁法明
单位 山东科技大学
下列排序算法中,在待排序数据已有序时,花费时间反而最多的是( )排序
A.
希尔排序
B.
快速排序
C.
堆排序
D.
冒泡排序
分数 3
作者 鲁法明
单位 山东科技大学
在文件“局部有序”或文件长度较小的情况下,最佳内部排序的方法是( )
A.
直接插入排序
B.
冒泡排序
C.
简单选择排序
D.
快速排序
分数 3
作者 鲁法明
单位 山东科技大学
对初始状态为递增序列的表按递增顺序排序,最省时间的是( )算法。
A.
堆排序
B.
快速排序
C.
插入排序
D.
归并排序
分数 3
作者 鲁法明
单位 山东科技大学
对初始状态为递增序列的表按递增顺序排序,最费时间的是( )算法。
A.
堆排序
B.
快速排序
C.
插入排序
D.
归并排序
分数 3
作者 鲁法明
单位 山东科技大学
对于栈操作数据的原则是?
A.
先进先出
B.
后进先出
C.
后进后出
D.
不分顺序
分数 3
作者 鲁法明
单位 山东科技大学
一个栈的输入序列为123…n,若输出序列的第一个元素是n,输出第i(1<=i<=n)个元素是?
A.
不确定
B.
n-i+1
C.
i
D.
n-i
分数 3
作者 鲁法明
单位 山东科技大学
若一个栈的输入序列为1,2,3,…,n,输出序列的第一个元素是i,则第j个输出元素是?
A.
i-j-1
B.
i-j
C.
j-i+1
D.
不确定的
分数 3
作者 鲁法明
单位 山东科技大学
若已知一个栈的入栈序列是1,2,3,…,n,其输出序列为p1,p2,p3,…,pN,若pN是n,则pi是?
A.
i
B.
n-i
C.
n-i+1
D.
不确定
分数 3
作者 鲁法明
单位 山东科技大学
若已知一个栈的入栈序列是1,2,3,…,n,其输出序列为p1,p2,p3,…,pN,若pN是n,则pi是?
A.
i
B.
n-i
C.
n-i+1
D.
不确定
分数 3
作者 鲁法明
单位 山东科技大学
有六个元素6,5,4,3,2,1的顺序进栈,问下列哪一个不是合法的出栈序列?
A.
543612
B.
453126
C.
346521
D.
234156
分数 3
作者 鲁法明
单位 山东科技大学
设栈的输入序列是1,2,3,4,则()不可能是其出栈序列。
A.
1,2,4,3
B.
2,1,3,4
C.
1,4,3,2
D.
4,3,1,2
分数 3
作者 鲁法明
单位 山东科技大学
一个栈的输入序列为12345,则下列序列中不可能是栈的输出序列的是?
A.
23415
B.
54132
C.
23145
D.
15432
分数 3
作者 鲁法明
单位 山东科技大学
设一个栈的输入序列是1,2,3,4,5,则下列序列中,是栈的合法输出序列的是
A.
51234
B.
45132
C.
43125
D.
32154
分数 3
作者 鲁法明
单位 山东科技大学
某堆栈的输入序列为a,b,c,d,下面的四个序列中,不可能是它的输出序列的是
A.
acbd
B.
bcda
C.
cdba
D.
dcab
分数 3
作者 鲁法明
单位 山东科技大学
设abcdef以所给的次序进栈,若在进栈操作时,允许退栈操作,则下面得不到的序列为
A.
fedcba
B.
bcafed
C.
dcefba
D.
cabdef
分数 3
作者 鲁法明
单位 山东科技大学
设有三个元素X,Y,Z顺序进栈(进的过程中允许出栈),下列得不到的出栈排列是
A.
XYZ
B.
YZX
C.
ZXY
D.
ZYX
分数 3
作者 鲁法明
单位 山东科技大学
输入序列为ABC,可以变为CBA时,经过的栈操作为
A.
push,pop,push,pop,push,pop
B.
push,push,push,pop,pop,pop
C.
push,push,pop,pop,push,pop
D.
push,pop,push,push,pop,pop
分数 3
作者 鲁法明
单位 山东科技大学
若一个栈以向量V[1..n]存储,初始栈顶指针top为n+1,则下面x进栈的正确操作是
A.
top:=top+1; V [top]:=x
B.
V [top]:=x; top:=top+1
C.
top:=top-1; V [top]:=x
D.
V [top]:=x; top:=top-1
分数 3
作者 鲁法明
单位 山东科技大学
若栈采用顺序存储方式存储,现两栈共享空间V[1..m],top[i]代表第i个栈(i=1,2)栈顶,栈1的底在v[1],栈2的底在V[m],则栈满的条件是
A.
top[2]-top[1]|=0
B.
top[1]+1=top[2]
C.
top[1]+top[2]=m
D.
top[1]=top[2]
分数 3
作者 鲁法明
单位 山东科技大学
栈在()中应用。
A.
递归调用
B.
子程序调用
C.
表达式求值
D.
A,B,C
分数 3
作者 鲁法明
单位 山东科技大学
一个递归算法必须包括
A.
递归部分
B.
终止条件和递归部分
C.
迭代部分
D.
终止条件和迭代部分
分数 3
作者 鲁法明
单位 山东科技大学
执行完下列语句段后,i值为:
int f(int x)
{ return ((x>0) ? x* f(x-1):2);}
int i ;
i =f(f(1));
A.
2
B.
4
C.
8
D.
无限递归
分数 3
作者 鲁法明
单位 山东科技大学
表达式a*(b+c)-d的后缀表达式是
A.
abcd*+-
B.
abc+*d-
C.
abc*+d-
D.
-+*abcd
分数 3
作者 鲁法明
单位 山东科技大学
表达式32^(4+22-6*3)-5求值过程中当扫描到6时,对象栈和算符栈为(),其中^为乘幂。
A.
3,2,4,1,1;(^(+-
B.
3,2,8;(*^-
C.
3,2,4,2,2;(*^(-
D.
3,2,8;(*^(-
分数 3
作者 鲁法明
单位 山东科技大学
设计一个判别表达式中左,右括号是否配对出现的算法,采用()数据结构最佳。
A.
线性表的顺序储存结构
B.
队列
C.
线性表的链式储存结构
D.
栈
分数 3
作者 鲁法明
单位 山东科技大学
用链接方式存储的队列,在进行删除运算时
A.
仅修改头指针
B.
仅修改尾指针
C.
头、尾指针都要修改
D.
头、尾指针可能都要修改
分数 3
作者 鲁法明
单位 山东科技大学
递归过程或函数调用时,处理参数及返回地址,要用一种称为()的数据结构。
A.
队列
B.
多维数组
C.
栈
D.
线性表
分数 3
作者 鲁法明
单位 山东科技大学
假设以数组A[m]存放循环队列的元素,其头尾指针分别为front和rear,则当前队列中的元素个数为
A.
(rear-front+m)%m
B.
rear-front+1
C.
(front-rear+m)%m
D.
(rear-front)%m
分数 3
作者 鲁法明
单位 山东科技大学
若用一个大小为6的数组来实现循环队列,且当前rear和front的值分别为0和3,当从队列中删除一个元素,再加入两个元素后,rear和front的值分别为多少?
A.
1和5
B.
2和4
C.
4和2
D.
5和1
分数 3
作者 鲁法明
单位 山东科技大学
若以1234作为双端队列的输入序列,则既不能由输入受限的双端队列得到,也不能由输出受限的双端队列得到的输出序列是
A.
1234
B.
4132
C.
4231
D.
4213
分数 3
作者 鲁法明
单位 山东科技大学
循环队列存储在数组A[0..m]中,则入队时的操作为
A.
rear=rear+1
B.
rear=(rear+1)mod(m-1)
C.
rear=(rear+1)modm
D.
rear=(rear+1)mod(m+1)
分数 3
作者 鲁法明
单位 山东科技大学
最大容量为n的循环队列,队尾指针是rear,队头是front,则队空的条件是
A.
(rear+1)MODn=front
B.
rear=front
C.
rear+1=front
D.
(rear-l)MODn=front
分数 3
作者 鲁法明
单位 山东科技大学
栈和队列的共同点是
A.
都是先进先出
B.
都是先进后出
C.
只允许在端点处插入和删除元素
D.
没有共同点
分数 3
作者 鲁法明
单位 山东科技大学
栈和队都是?
A.
顺序储存的线性结构
B.
链式储存的非线性结构
C.
限制存取点的线性结构
D.
限制存取点的非线性结构
分数 3
作者 鲁法明
单位 山东科技大学
设栈S和队列Q的初始状态为空,元素e1,e2,e3,e4,e5和e6依次通过栈S,一个元素出栈后即进队列Q,若6个元素出队的序列是e2,e4,e3,e6,e5,e1则栈S的容量至少应该是
A.
6
B.
4
C.
3
D.
2
分数 2
作者 鲁法明
单位 山东科技大学
用单链表表示的链式队列的队头在链表的()位置。
A.
链头
B.
链尾
C.
链中
分数 3
作者 鲁法明
单位 山东科技大学
下列排序算法中,( )算法可能会出现下面情况:在最后一趟开始之前,所有元素都不在其最终的位置上。
A.
堆排序
B.
冒泡排序
C.
快速排序
D.
插入排序
分数 3
作者 鲁法明
单位 山东科技大学
下列排序算法中,占用辅助空间最多的是:( )
A.
归并排序
B.
快速排序
C.
希尔排序
D.
堆排序
分数 3
作者 鲁法明
单位 山东科技大学
从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较,然后将其放在已排序序列的合适位置,该排序方法称为()排序法
A.
插入
B.
选择
C.
希尔
D.
二路归并
分数 3
作者 鲁法明
单位 山东科技大学
在排序算法中,每次从未排序的记录中挑出最小(或最大)关键码字的记录,加入到已排序记录的末尾,该排序方法是( )。
A.
选择
B.
冒泡
C.
插入
D.
堆
分数 3
作者 鲁法明
单位 山东科技大学
用直接插入排序方法对下面四个序列进行排序(由小到大),元素比较次数最少的是( )
A.
94,32,40,90,80,46,21,69
B.
32,40,21,46,69,94,90,80
C.
21,32,46,40,80,69,90,94
D.
90,69,80,46,21,32,94,40
分数 3
作者 鲁法明
单位 山东科技大学
对序列{15,9,7,8,20,-1,4,} 用希尔排序方法排序,经一趟后序列变为{15,-l,4,8,20,9,7}则该次采用的增量是( )
A.
1
B.
4
C.
3
D.
2
分数 3
作者 鲁法明
单位 山东科技大学
对下列关键字序列用快速排序法进行排序时,速度最快的情形是( )。
A.
{21,25,5,17,9,23,30}
B.
{25,23,30,17,21,5,9}
C.
{21,9,17,30,25,23,5}
D.
{5,9,17,21,23,25,30}
分数 3
作者 鲁法明
单位 山东科技大学
对关键码序列28,16,32,12,60,2,5,72快速排序,从小到大一次划分结果为( )。
A.
(2,5,12,16)26(60,32,72)
B.
(5,16,2,12)28(60,32,72)
C.
(5,16,2,12)28(60,32,72)
D.
(5,16,2,12)28(32,60,72)
分数 3
作者 鲁法明
单位 山东科技大学
对n个记录的线性表进行快速排序为减少算法的递归深度,以下叙述正确的是( )。
A.
每次分区后,先处理较短的部分
B.
每次分区后,先处理较长的部分
C.
与算法每次分区后的处理顺序无关
D.
以上三者都不对
分数 3
作者 鲁法明
单位 山东科技大学
直接插入排序在最好情况下的时间复杂度为( )
A.
O(logn)
B.
O(n)
C.
O(n*logn
D.
O(n2)
分数 3
作者 鲁法明
单位 山东科技大学
若用冒泡排序方法对序列{10,14,26,29,41,52}从大到小排序,需进行( )次比较
A.
3
B.
10
C.
15
D.
25
分数 3
作者 鲁法明
单位 山东科技大学
采用简单选择排序,比较次数与移动次数分别为( )
A.
O(n),O(logn)
B.
O(logn),0(n*n)
C.
0(n*n),0(n)
D.
0(nlogn),0(n)
分数 3
作者 鲁法明
单位 山东科技大学
当n个整型数据是有序时,对这n个数据用快速排序算法排序,则时间复杂度是 ( 6 ),当用递归算法求n!时,算法的时间复杂度是 ( 7 ),则:(6)-(7)=( )。
A.
O(n)
B.
O(nlogn)
C.
O(n*n)
D.
O(logn)
分数 3
作者 鲁法明
单位 山东科技大学
快速排序方法在( )情况下最不利于发挥其长处。
A.
要排序的数据量太大
B.
要排序的数据中含有多个相同值
C.
要排序的数据个数为奇数
D.
要排序的数据已基本有序
分数 3
作者 鲁法明
单位 山东科技大学
在含有n个关键字的小根堆(堆顶元素最小)中,关键字最大的记录有可能存储在( )位置上。
A.
[n/2]
B.
[n/2] -1
C.
1
D.
[n/2] +2
分数 3
作者 鲁法明
单位 山东科技大学
以下序列不是堆的是( )。
A.
(100,85,98,77,80,60,82,40,20,10,66)
B.
(100,98,85,82,80,77,66,60,40,20,10)
C.
(10,20,40,60,66,77,80,82,85,98,100)
D.
(100,85,40,77,80,60,66,98,82,10,20)
分数 3
作者 鲁法明
单位 山东科技大学
下列四个序列中,哪一个是堆( )。
A.
75,65,30,15,25,45,20,10
B.
75,65,45,10,30,25,20,15
C.
75,45,65,30,15,25,20,10
D.
75,45,65,10,25,30,20,15
分数 3
作者 鲁法明
单位 山东科技大学
在对n个元素的序列进行排序时,堆排序所需要的附加存储空间是( )
A.
O(log2n)
B.
O(1)
C.
O(n)
D.
O(nlog2n)
分数 3
作者 鲁法明
单位 山东科技大学
对n 个记录的文件进行堆排序,最坏情况下的执行时间是多少?
A.
O(log2n)
B.
O(n)
C.
O(nlog2n)
D.
O(n*n)
分数 3
作者 鲁法明
单位 山东科技大学
有一组数据(15,9,7,8,20,-1,7,4),用堆排序的筛选方法建立的初始堆为( )
A.
-1,4,8,9,20,7,15,7
B.
-1,7,15,7,4,8,20,9
C.
-1,4,7,8,20,15,7,9
D.
以上三项都不对
分数 3
作者 鲁法明
单位 山东科技大学
在排序算法中每一项都与其它各项进行比较,计算出小于该项的项的个数,以确定该项的位置叫( )。
A.
插入排序
B.
枚举排序
C.
选择排序
D.
交换排序
分数 3
作者 鲁法明
单位 山东科技大学
就排序算法所用的辅助空间而言,堆排序,快速排序,归并排序的关系是( )。
A.
堆排序 < 快速排序 < 归并排序
B.
堆排序 < 归并排序 < 快速排序
C.
堆排序 > 归并排序 > 快速排序
D.
堆排序 > 快速排序 > 归并排序
E.
以上答案都不对
分数 3
作者 鲁法明
单位 山东科技大学
将两个各有N个元素的有序表归并成一个有序表,其最少的比较次数是 。
A.
N
B.
2N-1
C.
2N
D.
N-1
分数 3
作者 鲁法明
单位 山东科技大学
基于比较方法的n个数据的内部排序。最坏情况下的时间复杂度能达到的最好下界是( )。
A.
O(nlogn)
B.
O(logn)
C.
O(n)
D.
O(n*n)
分数 3
作者 鲁法明
单位 山东科技大学
归并排序中,归并的趟数是。
A.
O(n)
B.
O(logn)
C.
O(nlogn)
D.
O(n*n)
分数 3
作者 鲁法明
单位 山东科技大学
已知待排序的n个元素可分为n/k个组,每个组包含k个元素,且任一组内的各元素均分别大于前一组内的所有元素和小于后一组内的所有元素,若采用基于比较的排序,其时间下界应为( )。
A.
![H}RF24FND5BL630_`)Y5MLD.png](~/0de37032-2f4d-467d-b0b1-21393397f9c6.png)
B.
![Z`0QYGBI~]M6V2)I%)LUS59.png](~/2737de0a-c959-43dd-bb4f-12f0d3a8305e.png)
C.
![}DKN]6@I}M~KHSF8%~7W~67.png](~/1b31f047-4d0a-4104-b271-f15e6418a962.png)
D.
分数 3
作者 鲁法明
单位 山东科技大学
采用败者树进行k路平衡归并的外部排序算法,其总的归并效率与k( )。
A.
有关
B.
无关
分数 3
作者 鲁法明
单位 山东科技大学
采用败者树进行K路平衡归并时,总的(包括访外)归并效率与K( )。
A.
有关
B.
无关
分数 3
作者 鲁法明
单位 山东科技大学
排序方法有许多种,(1)法从未排序的序列中依次取出元素,与已排序序列(初始时为空)中的元素作比较,将其放入已排序序列的正确位置上;(2)法从未排序的序列中挑选元素,并将其依次放入已排序序列(初始时为空)的一端; 交换排序方法是对序列中的元素进行一系列比较,当被比较的两元素逆序时,进行交换;(3)和(4)是基于这类方法的两种排序方法, 而(4)是比(3)效率更高的方法;(5)法是基于选择排序的一种排序方法,是完全二叉树结构的一个重要应用。(1)--(5)对应的排序方法正确的是( )
【A.选择排序 B.快速排序 C.插入排序 D.起泡排序 E.归并排序 F.堆排序 G.基数排序】。
A.
ACBDF
B.
CDABF
C.
ACDBF
D.
CADBF
分数 3
作者 鲁法明
单位 山东科技大学
设要将序列(q,h,c,y,p,a,m,s,r,d,f,x) 中的关键码按字母升序重新排序,
(1)( )是初始步长为4的shell排序一趟扫描的结果;
(2)( )是对排序初始建堆的结果;
(3)( )是以第一个元素为分界元素的快速一趟扫描的结果。
①f ,h ,c ,d ,p ,a ,m ,q ,r ,s ,y ,x
②p ,a ,c ,s ,q ,d ,f ,x ,r ,h ,m ,y
③p ,a ,c ,s ,q ,d ,f ,x ,r ,h ,m ,y
④h ,c ,q ,p ,a ,m ,s ,r ,d ,f ,x ,y
⑤h ,q ,c ,y ,a ,p ,m ,s ,d ,r ,f ,x
正确的是( )
A.
③②①
B.
②③④
C.
②③①
D.
③②⑤
分数 3
作者 鲁法明
单位 山东科技大学
对由n个记录所组成的表按关键码排序时,下列各个常用排序算法的平均比较次数分别是:二路归并排序为( 1 B ),直接插入排序为( 2 D ),快速排序为( 3 B ),其中,归并排序和快速排序所需要的辅助存储分别是( 4 C )和( 5 F )。
① O(1)
②
![$B7BA1PD@4`W988@_IWQDZ2.png](~/84f732d3-8894-4159-b66f-09d9a8ebdd0d.png)
③
④
![P4F`$SNXFM7@1%YJXDE06{S.png](~/72d6344d-36b3-4560-97dc-419127752fe3.png)
⑤
![}H8T%]Q$SG_VUD60Y973]21.png](~/6f182464-1ef7-41b6-ad2d-6e5518ea9cb6.png)
⑥
O(n)
A.
②③④⑥⑤
B.
②⑥④③⑤
C.
②④②⑥③
D.
②①②⑥③
分数 3
作者 鲁法明
单位 山东科技大学
算法的计算量的大小称为计算的( )。
A.
效率
B.
复杂性
C.
现实性
D.
难度
分数 3
作者 鲁法明
单位 山东科技大学
算法的时间复杂度取决于( )。
A.
问题的规模
B.
待处理数据的初态
C.
A和B
分数 3
作者 鲁法明
单位 山东科技大学
计算机算法指的是( )。
A.
计算方法
B.
排序方法
C.
解决问题的步骤序列
D.
调度方法
分数 3
作者 鲁法明
单位 山东科技大学
计算机算法,它必须具备( ) 这三个特性。
A.
可执行性、可移植性、可扩充性
B.
可执行性、确定性、有穷性
C.
确定性、有穷性、稳定性
D.
易读性、稳定性、安全性
分数 3
作者 鲁法明
单位 山东科技大学
一个算法应该是( )。
A.
程序
B.
问题求解步骤的描述
C.
要满足五个基本特性
D.
A和C
分数 3
作者 鲁法明
单位 山东科技大学
下面关于算法说法错误的是( )。
A.
算法最终必须由计算机程序实现
B.
为解决某问题的算法同为该问题编写的程序含义是相同的
C.
算法的可行性是指指令不能有二义性
D.
以上几个都是错误的
分数 3
作者 鲁法明
单位 山东科技大学
下面说法错误的是( )。
(1)算法原地工作的含义是指不需要任何额外的辅助空间(2)在相同的规模n下,复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法(3)所谓时间复杂度是指最坏情况下,估算算法执行时间的一个上界(4)同一个算法,实现语言的级别越高,执行效率就越低
A.
(1)
B.
(1),(2)
C.
(1),(4)
D.
(3)
分数 3
作者 鲁法明
单位 山东科技大学
程序段如下, 其中 n为正整数,则最后一行的语句频度在最坏情况下是( )
FOR i:=n-1 DOWNTO 1 DO
FOR j:=1 TO i DO
IF A[j]>A[j+1]
THEN A[j]与A[j+1]对换;
A.
O(n)
B.
O(nlogn)
C.
O(n3)
D.
O(n2)
分数 3
作者 鲁法明
单位 山东科技大学
对于有n 个结点的二叉树, 其高度为( )
A.
nlog2n
B.
log2n
C.
└log2n┘+1
D.
不确定
分数 3
作者 鲁法明
单位 山东科技大学
一棵具有 n个结点的完全二叉树的树高度(深度)是( )
A.
└logn┘+1
B.
logn+1
C.
└logn┘
D.
logn-1
分数 3
作者 鲁法明
单位 山东科技大学
深度为h的满m叉树的第k层有( )个结点。(1=<k=<h)
A.
m^(k - 1)
B.
m^k - 1
C.
m^(h - 1)
D.
m^h - 1
分数 3
作者 鲁法明
单位 山东科技大学
在一棵高度为k的满二叉树中,结点总数为( )
A.
2^(k - 1)
B.
2^k
C.
2^k - 1
D.
└log2^k┘ + 1
分数 3
作者 鲁法明
单位 山东科技大学
高度为 K的二叉树最大的结点数为( )。
A.
2^k
B.
2^(k - 1)
C.
2^k - 1
D.
2^(k - 1) - 1
分数 3
作者 鲁法明
单位 山东科技大学
从逻辑上可以把数据结构分为( )两大类。
A.
动态结构、静态结构
B.
顺序结构、链式结构
C.
线性结构、非线性结构
D.
初等结构、构造型结构
分数 3
作者 鲁法明
单位 山东科技大学
以下与数据的存储结构无关的术语是( )。
A.
循环队列
B.
链表
C.
哈希表
D.
栈
分数 3
作者 鲁法明
单位 山东科技大学
以下数据结构中,哪一个是线性结构( )?
A.
广义表
B.
二叉树
C.
稀疏矩阵
D.
串
分数 3
作者 鲁法明
单位 山东科技大学
以下那一个术语与数据的存储结构无关?( )
A.
栈
B.
哈希表
C.
线索树
D.
双向链表
分数 3
作者 鲁法明
单位 山东科技大学
在下面的程序段中,对x的赋值语句的频度为( )。
FOR i:=1 TO n DO
FOR j:=1 TO n DO
x:=x+1;
A.
O(2n)
B.
O(n)
C.
O(n2)
D.
O(log2n)
分数 3
作者 鲁法明
单位 山东科技大学
以下哪个数据结构不是多型数据类型( )
A.
栈
B.
广义表
C.
有向图
D.
字符串
分数 3
作者 鲁法明
单位 山东科技大学
以下数据结构中,( )是非线性数据结构
A.
树
B.
字符串
C.
队
D.
栈
分数 3
作者 鲁法明
单位 山东科技大学
下列数据中,( )是非线性数据结构。
A.
栈
B.
队列
C.
完全二叉树
D.
堆
分数 3
作者 鲁法明
单位 山东科技大学
连续存储设计时,存储单元的地址( )。
A.
一定连续
B.
一定不连续
C.
不一定连续
D.
部分连续,部分不连续
分数 3
作者 鲁法明
单位 山东科技大学
以下属于逻辑结构的是( )。
A.
顺序表
B.
哈希表
C.
有序表
D.
单链表
分数 3
作者 鲁法明
单位 山东科技大学
已知某二叉树的后序遍历序列是dabec, 中序遍历序列是debac , 它的前序遍历是( )。
A.
acbed
B.
decab
C.
deabc
D.
cedba
分数 3
作者 鲁法明
单位 山东科技大学
某二叉树中序序列为A,B,C,D,E,F,G,后序序列为B,D,C,A,F,G,E 则前序序列是:( )。
A.
E,G,F,A,C,D,B
B.
E,A,C,B,D,G,F
C.
E,A,G,C,F,B,D
D.
上面的都不对
分数 3
作者 鲁法明
单位 山东科技大学
二叉树的先序遍历和中序遍历如下: 先序遍历:EFHIGJK;中序遍历: HFIEJKG 。该二叉树根的右子树的根是:( )
A.
E
B.
F
C.
G
D.
H
分数 3
作者 鲁法明
单位 山东科技大学
将一棵树t 转换为孩子—兄弟链表表示的二叉树h,则t的后根序遍历是h 的
A.
前序遍历
B.
中序遍历
C.
后序遍历
D.
以上答案均不正确
分数 3
作者 鲁法明
单位 山东科技大学
一棵树高为K的完全二叉树至少有( )个结点
A.
2^k - 1
B.
2^(k - 1) - 1
C.
2^(k - 1)
D.
2^k
分数 3
作者 鲁法明
单位 山东科技大学
将有关二叉树的概念推广到三叉树,则一棵有244个结点的完全三叉树的高度( )
A.
4
B.
5
C.
6
D.
7
分数 3
作者 鲁法明
单位 山东科技大学
利用二叉链表存储树,则根结点的右指针是( )。
A.
指向最左孩子
B.
指向最右孩子
C.
空
D.
非空
分数 3
作者 鲁法明
单位 山东科技大学
对二叉树的结点从1开始进行连续编号,要求每个结点的编号大于其左、右孩子的编号,同一结点的左右孩子中,其左孩子的编号小于其右孩子的编号,可采用( )次序的遍历实现编号。
A.
先序
B.
中序
C.
后序
D.
从根开始按层次遍历
分数 3
作者 鲁法明
单位 山东科技大学
树的后根遍历序列等同于该树对应的二叉树的( ).
A.
先序序列
B.
中序序列
C.
后序序列
分数 3
作者 鲁法明
单位 山东科技大学
若二叉树采用二叉链表存储结构,要交换其所有分支结点左、右子树的位置,利用( )遍历方法最合适。
A.
前序
B.
中序
C.
后序
D.
按层次
分数 3
作者 鲁法明
单位 山东科技大学
在下列存储形式中,哪一个不是树的存储形式?( )
A.
双亲表示法
B.
孩子链表表示法
C.
孩子兄弟表示法
D.
顺序存储表示法
分数 3
作者 鲁法明
单位 山东科技大学
一棵二叉树的前序遍历序列为ABCDEFG,它的中序遍历序列可能是( )
A.
CABDEFG
B.
ABCDEFG
C.
DACEFBG
D.
ADCFEG
分数 3
作者 鲁法明
单位 山东科技大学
已知一棵二叉树的前序遍历结果为ABCDEF,中序遍历结果为CBAEDF,则后序遍历的结果为( )。
A.
CBEFDA
B.
FEDCBA
C.
CBEDFA
D.
不定