测试-在线答题-在线出题考试深圳市新微云科技官网

测试在线考试答题题目

1、 (单选题)

A、 O(n) O(n)

B、 O(1) O(n)

C、 O(n) O(1)

D、 O(1) O(1)

2、（简答题） 4分

3、 (判断题)一个循环链表可以由给定的头指针或尾指针来唯一标识。

A、对

B、错

4、（简答题） 7分

5、（简答题） 8分

6、 (单选题)一种抽象数据类型包括数据对象和( )两个部分。

A、数据类型

B、类型说明

C、数据抽象

D、操作

7、 (单选题)4个圆盘的Hanoi塔，总的移动次数为（）。

A、 16

B、 8

C、 7

D、 15

8、 (单选题)以下说法正确的是（）。

A、数据结构是带有结构的各数据项的集合

B、数据元素是数据的最小单位

C、一些表面上很不相同的数据可以有相同的逻辑结构

D、数据项是数据的基本单位

9、（简答题） 2分

10、（简答题） 7分

11、（简答题） 4分

12、 (判断题)顺序存储结构的主要缺点是不利于插入或删除操作。

A、对

B、错

13、（简答题） 2分

14、 (单选题)在以下的叙述中，正确的是（）。

A、线性表的顺序存储结构优于链表存储结构

B、线性表的链表存储结构优于顺序存储结构

C、线性表的顺序存储结构适用于频繁插入/删除数据元素的情况

D、线性表的链式存储结构适用于频繁插入/删除数据元素的情况

15、（简答题） 7分

16、（简答题） 4分

17、（简答题） 7分

18、 (单选题)串是一种特殊的线性表，其特殊性体现在()。

A、数据元素是单个字符

B、可以采用顺序存储

C、数据元素可以是多个字符

D、可以采用链式存储

19、 (单选题)假设树T的度为4，其中度为1、2、3和4的结点个数分别为4、2、1、1，则树T中的叶结点的个数为（）。

A、 5

B、 9

C、 6

D、 8

20、（简答题） 7分

21、（简答题） 7分

22、 (判断题)只有那种使用了局部变量的递归过程在转换成非递归过程时才必须使用栈。

A、对

B、错

23、 (单选题)队列的插入操作是在（）。

A、队列任意位置

B、队头

C、队头元素后

D、队尾

24、 (单选题)将递归算法转换成对应的非递归算法时，通常需要使用（）来保存中间结果。

A、栈

B、队列

C、树

D、链表

25、（简答题） 4分

26、 (单选题)假设一个单循环链表的头指针为h，其尾结点p的特点是（）。

A、 p->next == h->next

B、 p->next == h

C、 p == h->next

D、 p == h

27、（简答题） 2分

28、 (判断题)循环队列通常用指针来实现队列的头尾相接。

A、对

B、错

29、 (单选题)在解决计算机主机和打印机之间速度不匹配问题时，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则从该缓冲区中取走数据打印。该缓冲区应该是一个（）结构。

A、队列

B、数组

C、线性表

D、堆栈

30、 (单选题)从表中任一结点出发，都能扫描整个表的是（）。

A、单链表

B、顺序表

C、循环链表

D、带头节点的单链表

31、（简答题） 2分

32、（简答题） 4分

33、 (单选题)由权值为3，6，7，2，5的叶子结点生成一棵哈夫曼树，它的带权路径长度为（）。

A、 74

B、 53

C、 23

D、 51

34、 (单选题)发生非法操作时，算法能够做出适当处理的特性称为（）。

A、健壮性

B、正确性

C、可读性

D、可移植性

35、 (单选题)在双向循环链表中，在结点p之后插入结点s的操作是（）

A、 p->next=s ; s->prior=p; p->next->prior=s ; s->next=p->next;

B、 s->prior=p; s->next=p->next; p->next=s; p->next->prior=s;

C、 p->next->prior=s; p->next=s; s->prior=p; s->next=p->next;

D、 s->prior=p; s->next=p->next; p->next->prior=s; p->next=s;

36、 (单选题)若对n阶对称矩阵A以行序为主序将其下三角形的元素(包括主对角线上所有元素)依次存放于一维数组B[1..(n(n+1))/2]中，则在B中确定aij(i<j)的位置k为()。

A、 i×(i-1)/2+j

B、 i×(i+1)/2+j

C、 j×(j+1)/2+i

D、 j×(j-1)/2+i

37、（简答题） 8分

38、（简答题）一. 单选题（共35题，85分）

39、（简答题） 7分

40、（简答题） 4分

41、（简答题） 7分

42、 (单选题)以下与数据的存储结构有关的术语是（）。

A、有向图

B、有序表

C、树

D、链表

43、 (单选题)下面（）问题求解过程中无需使用栈。

A、递归调用

B、 CPU资源管理

C、迷宫求解

D、数制转换

44、（简答题） 5分

45、（简答题） 4分

46、（简答题） 5分

47、 (单选题)二叉树的第k层上最多含有结点数为（）

48、（简答题） 4分

49、 (单选题)以下程序段中语句“m=m+1”的语句频度为（）。m=1;for (i=1; i<=n; i++) for (j=1; j<=2*i; j++) m=m+1;

A、 n

B、 n2

C、 n+1

D、 n(n+1)

50、（简答题） 8分

51、 (单选题)以下程序段中语句“x=x+1”的语句频度为（）。x=1;for (i=1; i<=n; i++) for(j=1; j<=i; j++) for (k=1; k<=j; k++) x=x+1;

A、 n(n+1)(2n+1)/2

B、 n(n+1)(n+2)/6

C、 n(n+1)(n+1)/2

D、 n(n+1)(2n+1)/6

52、 (单选题)在顺序表中插入一个元素所需移动的元素平均数是（）。

A、 (n-1)/2

B、 (n+1)/2

C、 n/2

D、 n+1

53、（简答题） 8分

54、（简答题） 4分

55、 (单选题)

A、 O(n2)

B、 O(logn)

C、 O(nlogn)

D、 O(n)

56、 (单选题)栈是（）。

A、限制存取点的线性结构

B、链式存储的非线性结构

C、限制存取点的非线性结构

D、顺序存储的线性结构

57、（简答题） 7分

58、 (单选题)在线性表的下列存储结构中，读取元素花费的时间最少的是（）。

A、单链表

B、顺序表

C、双链表

D、循环链表

59、（简答题） 4分

60、 (判断题)线性表的长度是线性表所占用的存储空间的大小。

A、对

B、错

61、 (单选题)在有n个叶结点的哈夫曼树中，非叶结点的总数为（）。

A、 2n-1

B、 n-1

C、 2n

D、 n

62、 (单选题)如果对含有n(n>1)个元素的线性表的运算只有4种，即删除第一个元素，删除最后一个元素，在第一个元素前面插入新元素，在最后一个元素后面插入新元素，最好使用（）。

A、只有表尾指针没有表头指针的非循环双向链表

B、只有表尾指针没有表头指针的单循环链表

C、只有表头指针没有表尾指针的循环双向链表

D、既有表尾指针又有表头指针的单循环链表

63、（简答题） 7分

64、（简答题） 8分

65、 (单选题)串“ababaaababaa”的next 数组为()。

A、 012121111212

B、 012345678999

C、 011234223456

D、 0123012322345

66、 (单选题)在一非空二叉树的中序遍历序列中，根结点的右边（）

A、只有右子树上的所有结点

B、只有左子树上的所有结点

C、只有左子树上的部分结点

D、只有右子树上的部分结点

67、（简答题） 4分

68、（简答题） 7分

69、 (单选题)在计算机的存储器中表示时，物理地址与逻辑地址相同并且是连续的，称之为（）。

A、逻辑结构

B、链式存储结构

C、以上都不对

D、顺序存储结构

70、 (判断题)线性表的特点是每个元素都有一个前驱和一个后继。

A、对

B、错

71、 (单选题)某二叉树T有n个结点，按某种顺序对T中的每个结点进行编号，编号为1，2，… ，n，并且有如下性质：T中任一结点V，其编号等于左子树上的最小编号减1，而V的右子树的结点中，其最小编号等于V左子树上结点的最大编号加1。这时是按（）编号的。

A、先序遍历

B、后序遍历

C、中序遍历

D、层次遍历

72、（简答题） 7分

73、（简答题） 2分

74、（简答题） 2分

75、（简答题） 2分

76、（简答题） 8分

77、 (单选题)若元素a、b、c、d、e、f依次进栈，允许进栈、退栈操作交替进行，但不允许连续3次进行退栈操作，则不可能得到的出栈序列是（）。

A、 cbdaef

B、 afedcb

C、 dcebfa

D、 bcaefd

78、（简答题） 7分

79、（简答题） 9分

80、 (单选题)串“ababaabab”的nextval为()。

A、 010101011

B、 010104101

C、 010100011

D、 010102101

81、（简答题） 8分

82、（简答题） 8分

83、 (单选题)广义表A=(a,b,(c,d),(e,(f,g)))，则Head(Tail(Head(Tail(Tail(4)))))的值为()。

A、 c

B、 d

C、 (g)

D、 (d)

84、（简答题） 7分

85、 (单选题)在线性表的下列存储结构中，占用存储空间最多的是（）。

A、顺序表

B、双链表

C、循环单链表

D、单链表

86、（简答题） 2分

87、 (单选题)一个顺序表所占用的存储空间大小与（）无关。

A、表的长度

B、元素的存放顺序

C、元素的类型

D、元素中各字段的类型

88、 (判断题)顺序存储方式只能用于存储线性结构。

A、对

B、错

89、（简答题） 5分

90、 (单选题)入栈顺序为ABC，出栈顺序为CBA，则相应的栈操作序列为（）

A、 push,pop,push,push,pop,pop

B、 push,pop,push,pop,push,pop

C、 push,push,pop,pop,push,pop

D、 push,push,push,pop,pop,pop

91、 (单选题)循环队列是（）。

A、随机存取的存储结构

B、散列存取的存储结构

C、顺序存取的存储结构

D、索引存取的存储结构

92、 (单选题)若某线性表最常用的操作是存取任一位置的元素和在末尾进行插入和删除运算，则利用（）存储方式最节省时间。

A、双链表

B、单循环链表

C、顺序表

D、带头结点的双循环链表

93、 (单选题)在循环队列中，假设以少用一个存储单元的方法来区分队列判满和判空的条件，front和rear分别为队首和队尾指针，它们分别指向队首元素和队尾元素的下一个存储单元，队列的最大存储容量为maxSize，则队列的判满条件是（）。

A、 front != rear

B、 front == rear

C、 front == (rear+1)% maxSize

D、 front == rear + 1

94、（简答题） 2分

95、 (单选题)设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主序存储，a11为第一元素，其存储地址为1，每个元素占一个地址空间，则a85的地址为()。

A、 13

B、 33

C、 32

D、 40

96、 (单选题)已知指针p和q分别指向某单链表中第一个结点和最后一个结点。假设指针s指向另一个单链表中某个结点，则在s所指结点之后插入上述链表应执行的语句为（）。

A、 p->next=s->next；s->next=q；

B、 s->next=q；p->next=s->next；

C、 q->next=s->next；s->next=p；

D、 s->next=p；q->next=s->next；

97、 (单选题)顺序存储结构中数据元素之间的逻辑关系是由（）表示的。

A、非线性结构

B、存储位置

C、线性结构

D、指针

98、 (单选题)把一棵有序树转换为二叉树后，这棵二叉树的形态是（）。

A、唯一的

B、有多种，但根结点都没有左孩子

C、有多种

D、有多种，但根结点都没有右孩子

99、（简答题） 7分

100、 (单选题)设n是描述问题规模的非负整数,下列程序段的时间复杂度是（）。x=2;while (x<n/2) x=2*x;

A、 O(n2)

B、 O(n)

C、 O(logn)

D、 O(nlogn)

101、（简答题） 7分

102、 (单选题)具有10个叶结点的二叉树中有（）个度为2的结点。

A、 10

B、 11

C、 9

D、 8

103、 (判断题)对不含相同元素的同一输入序列进行两次不同的合法的入栈和出栈组合操作，所得的输出序列一定相同。

A、对

B、错

104、（简答题） 8分

105、（简答题） 7分

106、 (单选题)假设在一棵二叉树中度为2的结点数为15，度为1的结点数为30，则叶子结点数为（）。

A、 47

B、 15

C、 17

D、 16

107、 (单选题)链式存储结构中的数据元素之间的逻辑关系是由（）表示的。

A、存储位置

B、非线性结构

C、线性结构

D、指针

108、（简答题） 8分

109、（简答题） 2分

110、（简答题） 8分

111、 (单选题)算法是（）。

A、解决问题的有限运算序列

B、计算机程序

C、排序算法

D、解决问题的计算方法

112、 (单选题)数据结构在计算机内存中的表示是指( )。

A、数据元素之间的关系

B、数据的逻辑结构

C、数据的存储结构

D、数据结构

113、 (单选题)一个递归算法必须包括（）。

A、终止条件和迭代部分

B、递归部分

C、终止条件和递归部分

D、迭代部分

114、 (单选题)长度为n的线性表以链式存储时，访问第i(1≤i≤n)个元素的时间复杂度为（）

A、 O(n)

B、 O(i-1)

C、 O(i)

D、 O(1)

115、 (单选题)设广义表L= ((a,b,c))，则L的长度和深度分别为()。

A、 2和3

B、 1和3

C、 1和1

D、 1和2

116、（简答题） 2分

117、 (单选题)树的后根遍历序列等同于该树对应的二叉树的（）.

A、后序序列

B、先序序列

C、层次序列

D、中序序列

118、 (单选题)若一个线性表中最常用的操作是取第i个元素和找第i个元素的前驱元素，则采用（）存储方式最节省时间。

A、单链表

B、双链表

C、顺序表

D、单循环链表

119、 (单选题)为了增加内存空间的利用率和减少溢出的可能性,由两个栈共享一片连续的内存空间时,应将两栈的栈底分别设在这片内存空间的两端,这样,当( )时，才产生上溢。

A、其中一个栈的栈顶到达栈空间的中心点.

B、两个栈均不空, 且一个栈的栈顶到达另一个栈的栈底.

C、两个栈的栈顶在栈空间的某一位置相遇.

D、两个栈的栈顶同时到达栈空间的中心点.

120、 (单选题)中序序列和后序序列中，所有叶子结点的先后顺序（）。

A、中序和后序相同，而与先序不同

B、都不相同

C、完全相同

D、先序和中序相同，而与后序不同

121、 (判断题)顺序存储的线性表不支持随机存取。

A、对

B、错

122、 (单选题)有关二叉树下列说法正确的是（）。

A、二叉树的度为2

B、二叉树中任何一个结点的度都为2

C、二叉树中至少有一个结点的度为2

D、一棵二叉树的度可以小于2

123、 (单选题)假设以行序为主序存储二维数组A[1..100, 1..100]，设每个数据元素占2个存储单元，基地址为10，则LOC[5,5]=()。

A、 1020

B、 1010

C、 808

D、 818

124、 (单选题)计算机算法必须具备（）这三个特性。

A、易读性、稳定性、安全性

B、确定性、有穷性、稳定性

C、可行性、确定性、有穷性

D、可行性、可移植性、可扩充性

125、（简答题） 8分

126、（简答题） 4分

127、 (单选题)下面的叙述正确的是（）

A、线性表在顺序存储时，查找第i个元素的时间同i的值成正比

B、线性表在链式存储时，查找第i个元素的时间同i的值成正比

C、线性表在顺序存储时，查找第i个元素的时间同i的值有关

D、线性表在链式存储时，查找第i个元素的时间同i的值无关

128、 (单选题)链表不具有的特点是（）

A、所需空间与线性长度成正比

B、可随机访问任一元素

C、插入、删除不需要移动元素

D、不必事先估计存储空间

129、 (单选题)一棵完全二叉树上有1001个结点，其中叶子结点的个数是（）。

A、 254

B、 505

C、 501

D、 250

130、 (判断题)数据的逻辑结构反映数据元素之间的次序关系，它依赖于数据的存储结构。

A、对

B、错

131、（简答题） 8分

132、 (单选题)

A、后序

B、中序

C、层次

D、先序

133、（简答题） 9分

134、 (单选题)在作出栈操作时应先判别栈是否( )。

A、下溢

B、上溢

C、空

D、满

135、（简答题） 4分

136、（简答题） 9分

137、 (单选题)线性表的顺序存储结构是一种（）存储结构。

A、顺序存取

B、随机存取

C、散列存取

D、索引存取

138、 (单选题)一个栈的输入序列为123…n，若输出序列的第一个元素是n，则输出的第i（1≤i≤n）个元素是（）。

A、 n-i

B、 i

C、 n-i+1

D、不确定

139、 (单选题)顺序存储设计时，存储单元的地址（）。

A、一定不连续

B、一定连续

C、不一定连续

D、部分连续，部分不连续

140、 (单选题)设计一个判别表达式中左，右括号是否配对出现的算法，采用（）数据结构最佳。

A、线性表的链式存储结构

B、栈

C、线性表的顺序存储结构

D、队列

141、 (单选题)下面关于线性表的叙述中，错误的是哪一个？（）

A、线性表采用链式存储，便于插入和删除操作。

B、线性表采用顺序存储，必须占用一片连续的存储单元。

C、线性表采用链式存储，不必占用一片连续的存储单元。

D、线性表采用顺序存储，便于进行插入和删除操作。

142、 (单选题)以下数据结构中，（）是非线性数据结构。

A、队列

B、字符串

C、树

D、栈

143、 (单选题)数据结构是一门研究非数值计算的程序设计问题中的操作对象以及它们之间的（）和运算的学科。

A、关系

B、运算

C、结构

D、算法

144、 (判断题)顺序存储方式的优点是存储密度大，且插入、删除运算效率高。

A、对

B、错

145、 (单选题)对某二叉树的先序遍历序列为ABDEFC，中序遍历序列为DBFEAC，则后序遍历序列是（）。

A、 DBFEAC

B、 BDEFAC

C、 BDFECA

D、 DFEBCA

146、 (判断题)队列在函数调用时必不可少，因此递归调用离不开队列。

A、对

B、错

147、 (单选题)串的长度是指()。

A、串中所含不同字符的个数

B、串中所含非空格字符的个数

C、串中所含不同字母的个数

D、串中所含字符的个数

148、 (单选题)一个问题的递归算法求解和其相对应的非递归算法求解，（）。

A、递归算法通常效率高一些

B、非递归算法通常效率高一些

C、两者效率相同

D、无法比较

149、（简答题） 4分

150、（简答题） 9分

151、 (单选题)一个算法的时间代价取决于（）。

A、计算机的配置

B、问题的规模和待处理数据的初态

C、待处理数据的初态

D、问题的规模

152、（简答题） 2分

153、 (单选题)在顺序表中删除一个元素所需移动的元素平均数是（）。

A、 n+1

B、 (n-1)/2

C、 (n+1)/2

D、 n

154、（简答题） 9分

155、 (单选题)以下（）是一个线性表。

A、邻接表

B、由100个字符组成的序列

C、由n个实数组成的集合

D、所有整数组成的序列

156、（简答题） 4分

157、 (判断题)删除操作时，在链表中比在顺序表中效率高。

A、对

B、错

158、 (判断题)数据的物理结构是指数据在计算机内的实际存储形式。

A、对

B、错

159、 (判断题)线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的。

A、对

B、错

160、 (单选题)设长度为n的链队列采用单循环链表加以表示，若只设一个头指针指向队首元素，则入队操作的时间复杂度为（）。

A、 O(n)

C、 O(1)

161、（简答题） 4分

162、 (单选题)当栈中元素为n个,作入栈操作时发生上溢,则说明该栈的最大容量为( )。

A、 n+1

B、 n

C、 n-1

D、 n/2

163、 (单选题)在双向循环链表中,在结点p之前插入结点q，其修改指针的操作是( )。

A、 q->prior=p->prior；q->next=p； p->prior=q；p->prior=q;

B、 q->next=p； q->prior=p->prior； p->prior->next=q; p->prior=q;

C、 p->prior=q； p->prior->next=q ； q->next= p； q->prior=p->prior；

D、 p->prior=q； q->next=p； p->prior->next=q； q->prior=q；

164、 (单选题)栈的插入和删除操作在（）。

A、栈底

B、指定位置

C、栈顶

D、任意位置

165、 (单选题)在单链表中，在p所指结点之后插入s所指结点，正确的操作是：（）。

A、 p->next=s; s->next=p->next;

B、 p->next=s; p->next=s->next;

C、 p->next=s->next; p->next=s;

D、 s->next=p->next; p->next=s;

166、 (单选题)算法分析的目的是（）。

A、找出数据结构的合理性

B、分析算法的效率以求改进

C、分析算法的易读性和文档性

D、研究算法中输入和输出的关系

167、（简答题） 7分

168、 (单选题)一个队列的入队序列是1，2，3，4，则队列的出队序列是（）。

A、 4，3，2，1

B、 3，4，1，2

C、 1，2，3，4

D、 1，4，3，2

169、（简答题） 5分

170、（简答题） 9分

171、（简答题） 7分

172、（简答题） 5分

173、（简答题） 2分

174、 (单选题)在完全二叉树中，若一个结点是叶结点，则它没（）。

A、左子结点

B、右子结点

C、左子结点，右子结点和兄弟结点

D、左子结点和右子结点

175、（简答题） 2分

176、 (单选题)算法分析的两个主要方面是（）。

A、空间复杂度和时间复杂度

B、数据复杂性和程序复杂性

C、可读性和文档性

D、正确性和简单性

177、（简答题） 7分

178、 (单选题)在一个单链表中，若删除p所指向结点的后继结点，则执行（）。

A、 p->next=p->next->next;

B、 p =p->next;

C、 p=p->next->next;

D、 p=p->next; p->next=p->next->next;

179、 (单选题)依次在初始为空的队列中插入元素a,b,c,d以后，紧接着做了两次删除操作，此时的队头元素是（）。

A、 a

B、 c

C、 b

D、 d

180、 (单选题)与数据元素本身的形式、内容、相对位置、个数无关的是数据的（）。

A、运算实现

B、存储结构

C、存储实现

D、逻辑结构

181、 (判断题)栈和队列的存储方式，既可以是顺序方式，又可以是链式方式。

A、对

B、错

182、 (判断题)算法的优劣与算法描述语言无关，但与所用计算机有关。

A、对

B、错

183、 (单选题)用单链表存储队列时,其队头指针指向队头结点,其队尾指针指向队尾结点，则在进行删除操作时( )。

A、队头,队尾指针都可能要修改

B、仅修改队尾指针

C、队头、队尾指针都要修改

D、仅修改队头指针

184、 (判断题)循环链表不是线性表。

A、对

B、错

185、 (单选题)算法的计算量的大小称为计算的（）。

A、效率

B、复杂性

C、难度

D、现实性

186、（简答题） 2分

187、 (单选题)二维数组A的每个元素是由10个字符组成的串，其行下标i=0,1,...,8，列下标j=1,2,...,10。若A按行先存储，元素A[8,5]的起始地址与当A按列先存储时的元素( )的起始地址相同。设每个字符占一个字节。

A、 A[3,10]

B、 A[5, 8]

C、 A[0,9]

D、 A[8,5]

188、（简答题） 7分

189、 (判断题)双向循环链表中，任意一结点的后继指针均指向其逻辑后继。

A、对

B、错

190、（简答题） 5分

191、 (单选题)某二叉树的中序遍历序列为ABCDEFG，后序遍历序列为BDCAFGE，则其左子树中结点数目为（）。

A、 4

B、 3

C、 2

D、 5

192、 (单选题)将长度为n的单链表连接在长度为m的单链表之后的算法的时间复杂度为（）。

A、 O(m+n)

B、 O(m)

C、 O(1)

D、 O(n)

193、（简答题） 2分

194、（简答题） 7分

195、 (单选题)队列的特点是（）。

A、进优于出

B、先进先出

C、后进先出

D、出优于进

196、 (单选题)若一个栈的输入序列是p1,p2,p3,...,pn，其输出序列是1,2,3,...,n，若p3=1，则p1的值（）。

A、可能是2

B、不可能是3

C、不可能是2

D、一定是2

197、（简答题） 7分

198、 (单选题)线性表若采用链式存储结构，要求内存中可用存储单元的地址( )。

A、部分地址必须是连续的

B、必须是连续的

C、连续或不连续都可以

D、一定是不连续的

199、 (单选题)在循环顺序队列中，假设以少用一个存储单元的方法来区分队列判满和判空的条件，front和rear分别为队首和队尾指针，它们分别指向队首元素和队尾元素的下一个存储单元，队列的最大存储容量为maxSize，则队列的长度是（）。

A、 (rear - front + 1) % maxSize

B、 (rear - front + maxSize) % maxSize

C、 rear - front

D、 rear - front +1

200、（简答题）二. 判断题（共10题，20分）

201、（简答题） 2分

202、 (单选题)下列叙述中正确的是（）。

A、一个算法的空间复杂度大,则其时间复杂度必定小

B、一个算法的时间复杂度大,则其空间复杂度必定小

C、一个算法的空间复杂度大,则其时间复杂度也必定大

D、上述三种说法都不对

203、 (单选题)在头指针为head且表长大于1的单循环链表中，指针p指向表中某个结点，若p->next->next==head，则（）。

A、 p指向尾结点

B、 p指向头结点

C、 p的直接后继是尾结点

D、 p的直接后继是头结点

204、（简答题） 7分

205、 (单选题)一个具有1025个结点的二叉树的深度为（）。

A、 10

B、 11

C、 11至1025之间

D、 10至1024之间

206、 (判断题)若输入序列为1，2，3，4，5，6，则通过一个栈可以输出序列1，5，4，6，2，3。

A、对

B、错

207、 (单选题)假设森林F中有4棵树，树中结点的个数分别为4，7，6，3，则把F转换为二叉树后，其根结点的右子树上共有（）个结点。

A、 16

B、 17

C、 3

D、 4

208、 (判断题)在顺序表上进行插入、删除操作时需要移动的元素的个数与待插入或待删除元素的位置无关。

A、对

B、错

209、（简答题） 7分

210、（简答题） 7分

211、 (单选题)下面关于算法说法正确的是（）。

A、以上几个都是错误的

B、算法的可行性是指指令不能有二义性

C、为解决某问题的算法同为该问题编写的程序含义是相同的

D、算法最终必须由计算机程序实现

212、 (单选题)递归过程或函数调用时，处理参数及返回地址，要用一种称为（）的数据结构。

A、多维数组

B、栈

C、队列

D、线性表

213、 (单选题)设线性表中有n个元素，（）在单链表上实现比在顺序表上实现效率更高。

A、交换第i个元素和第n-i+1个元素的值(i=1,...,n)

B、删除所有值为x的元素

C、在最后一个元素的后面插入一个新元素

D、顺序输入k个元素

214、 (单选题)链式存储设计时，各结点间的存储单元的地址（）。

A、不一定连续

B、一定连续

C、一定不连续

D、部分连续，部分不连续

215、 (单选题)

A、 (1)(2)

B、 (2)(3)

C、 (1)

D、 (1)(2)(3)

216、 (单选题)

A、 (1)(2)都错

B、 (2)

C、 (1)(2)

D、 (1)

217、（简答题） 7分

218、 (单选题)下面（）不是栈的基本操作。

A、判断栈是否为空

B、删除栈顶元素

C、删除栈底元素

D、将栈置为空栈

219、 (判断题)顺序存储方式插入和删除时效率太低，因此它不如链式存储方式好。

A、对

B、错

220、 (单选题)可以用（）定义一个完整的数据结构。

A、数据关系

B、抽象数据类型

C、数据对象

D、数据元素

221、（简答题） 2分

222、（简答题） 7分

223、（简答题） 9分

224、 (单选题)栈和队列都是（）。

A、限制存取点的线性结构

B、顺序存储的线性结构

C、链式存储的线性结构

D、限制存取点的非线性结构

225、（简答题） 4分

226、 (判断题)在线性表的顺序存储结构中，逻辑上相邻的两个元素在物理位置上不一定是相邻的。

A、对

B、错

227、 (单选题)若一棵二叉树的先序遍历序列为aebdc，后序遍历序列为bcdea，则根结点的孩子结点是（）。

A、有e、c

B、无法确定

C、有e、b

D、只有e

228、（简答题） 7分

229、 (单选题)下列（）结构中的数据元素的关系是“一对多”的关系。

A、栈与队列

B、图

C、线性表

D、二叉树

230、 (单选题)在长度为n的单链表上查找值为x的元素时，其时间复杂度为（）。

A、 O(n-1)

C、 O(n)

D、 O(1)

231、 (单选题)数组A[0...4, -1...-3, 5...7]含有元素的个数为()。

A、 36

B、 55

C、 16

D、 45

232、 (判断题)二维数组可以视为数组元素为一维数组的一维数组。

A、对

B、错

233、 (单选题)循环链表的主要优点是（）。

A、在进行插入、删除运算时能保证链表不断开

B、在表中任一结点出发都能扫描整个链表

C、不再需要头指针

D、已知某结点位置后能容易找到其直接前驱

234、（简答题） 7分

235、（简答题） 7分

236、 (判断题)数组可看成是线性结构的一种推广,因此与线性表一样,可以对它进行插入和删除等操作。

A、对

B、错

237、 (单选题)某队列允许在其两端进行入队操作，但仅允许在一端进行出队操作。若元素a、b、c、d、e依次入此队列后再进行出队操作，则不可能得到的出队序列是（）。

A、 bacde

B、 dbace

C、 ecbad

D、 dbcae

238、（简答题） 7分

239、（简答题） 9分

240、（简答题） 2分

241、 (单选题)在数据结构中,从逻辑上可以把数据结构分成（）。

A、紧凑结构和非紧凑结构

B、内部结构和外部结构

C、线性结构和非线性结构

D、动态结构和静态结构

242、 (单选题)b为一棵二叉树上的两个结点，在中序遍历时，a在b前面的条件是（）。

A、 a在b的左方

B、 a是b的祖先

C、 a在b的右方

D、 a是b的子孙

243、 (单选题)循环队列最大容量为m，其队头指针front指向队首元素，队尾指针rear指向队尾元素的下一个存储位置，则入队时的操作为（）。

A、 rear=(rear+1) % (m+1)

B、 rear=rear+1

C、 rear=(rear+1)% m

D、 rear=(rear+1) % (m-1)

244、（简答题） 4分

245、 (单选题)数据在计算机内有链式和顺序两种存储方式,在存储空间使用的灵活性上,链式存储比顺序存储要（）。

A、高

B、不确定

C、相同

D、低

246、（简答题） 2分

247、 (判断题)单链表不是一种随机存取结构。

A、对

B、错

248、（简答题） 5分

249、 (单选题)带头结点的单链表的头指针为head，判定该表为空表的条件是（）。

A、 head->next==NULL

B、 head==NULL

C、 head->next==head

D、 head != NULL

250、 (单选题)队和栈的主要区别是（）。

A、存储结构不同

B、所包含的运算个数不同

C、限定插入和删除的位置不同

D、逻辑结构不同

251、（简答题） 7分

252、 (单选题)下述哪一条是顺序存储结构的优点？（）。

A、插入运算方便

B、删除运算方便

C、可方便地用于各种逻辑结构的存储表示

D、存储密度大

253、 (单选题)设森林F对应的二叉树为B，它有m个结点，B的根为p。p的右子树结点个数为n，森林F中第一棵树的结点个数是（）

A、 n+1

B、 m-n

C、 m-n-1

D、条件不足，无法确定

254、 (单选题)栈和队列的共同点是（）

A、只允许在端点处插入和删除元素

B、都是先进先出

C、都是先进后出

D、没有共同点

255、 (单选题)在长度为n的顺序表中第i个元素前插入一个新元素的算法的时间复杂度为（）。

C、 O(1)

D、 O(n)

256、（简答题） 2分

257、 (判断题)队列是一种插入与删除操作分别在表的两端进行的线性表，是一种先进后出型结构。

A、对

B、错

258、 (判断题)顺序存储方式只能用于存储线性结构。

A、对

B、错

259、 (单选题)线性表是一个（）位置对数据元素进行插入、删除操作的序列容器。

A、仅可在表尾

B、仅可在表头

C、仅在表头和表尾

D、可在任意

260、 (单选题)

A、 ②③④

B、 ①④

C、 ①②③

D、 ②④

261、 (单选题)实现任意二叉树的后序遍历的非递归算法而不使用栈结构，最佳方案是二叉树采用（）存储结构。

A、三叉链表

B、二叉链表

C、顺序存储结构

D、广义表

262、（简答题） 4分

263、 (单选题)某算法的语句执行频度为(3n+nlog2n+n2+8),其时间复杂度表示为（）。

A、 O(n)

B、 O(nlogn)

C、 O(n2)

D、 O(logn)

264、（简答题） 7分

265、（简答题） 4分

266、（简答题） 5分

267、 (单选题)若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为多少？( )

A、 4和2

B、 5和1

C、 2和4

D、 1和5

268、（简答题） 7分

269、（简答题） 7分

270、（简答题） 9分

271、（简答题） 5分

272、 (单选题)下面（）不是算法所必须具备的特性。

A、可行性

B、确定性

C、有穷性

D、高效性

273、（简答题） 7分

274、 (单选题)在下列对顺序表进行的操作中，算法时间复杂度为O(1)的是（）。

A、在第i个元素之后插入一个新元素（1≤i≤n）

B、对顺序表中元素进行排序

C、访问第i个元素的前驱（1<i≤n）

D、删除第i个元素（1≤i≤n）

275、 (单选题)在循环队列中，假设以少用一个存储单元的方法来区分队列判满和判空的条件，front和rear分别为队首和队尾指针，它们分别指向队首元素和队尾元素的下一个存储单元，队列的最大存储容量为maxSize，则队列的判空条件是（）。

A、 front == rear + 1

B、 front != rear

C、 front == rear

D、 front == (rear+1) % maxSize

276、 (判断题)所谓随机存取，就是通过首地址和元素的位序号可以在O(1)的时间内找到指定的元素。

A、对

B、错

277、 (单选题)对一棵具有30个结点的树，该树中所有结点的度之和为（）。

A、 31

B、 28

C、 29

D、 30

278、 (单选题)设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4, e5和e6依次通过栈S，一个元素出栈后即进队列Q，若6个元素出队的序列是e4，e3，e2, e6, e5, e1，则栈S的容量至少应该是( )。

A、 6

B、 2

C、 4

D、 3

279、（简答题） 2分

280、（简答题） 4分

281、（简答题） 4分

282、 (单选题)一个顺序表的首元素的存储地址是90，每个元素的长度为2，则第6个元素的存储地址是（）。

A、 102

B、 100

C、 106

D、 98

283、 (单选题)通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着（）。

A、数据元素所包含的数据项的个数要相等

B、每个数据元素都一样

C、数据具有同一特点

D、不仅数据元素所包含的数据项的个数要相同，而且对应数据项的类型要一致

284、 (单选题)设abcdef以所给的次序进栈，若在进栈操作时允许退栈操作,则下面不可能的出栈序列为（）。

A、 dcefba

B、 fedcba

C、 cabdef

D、 bcafed

285、 (判断题)循环队列也存在空间溢出问题。

A、对

B、错

286、（简答题） 8分

287、（简答题） 7分

288、 (单选题)队列的删除操作是在（）。

A、队尾

B、队前

C、队首

D、队后

289、 (单选题)广义表((a,b,c,d))的表尾是()。

A、 (b, c, d)

B、 a

C、 (a,b,c,d)

D、 ()

290、（简答题） 9分

291、 (判断题)数据结构的抽象操作的定义与具体实现有关。

A、对

B、错

292、（简答题） 5分

293、（简答题） 3分

294、 (单选题)在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在q和p之间插入一个结点s，则执行（）。

A、 p->next=s.next; s->next=p;

B、 s->next=p->next; p->next=s;

C、 q->next=s; s->next=p;

D、 p->next=s; s->next=q;

295、（简答题） 7分

296、（简答题） 4分

297、（简答题） 2分

298、（简答题） 5分

299、 (单选题)设一个链表最常用的操作是在末尾插入结点和删除尾结点，则选用( )最节省时间。

A、带尾指针的单循环链表

B、单链表

C、带头指针的双循环链表

D、单循环链表

300、（简答题） 5分

301、 (单选题)线性表L=(a1,a2,……,an)，下列说法正确的是（）。

A、每个元素都有一个直接前驱和一个直接后继

B、线性表中至少要有一个元素

C、除第一个和最后一个元素外，其余每个元素都有且仅有一个直接前驱和直接后继

D、表中元素的排列顺序必须是由小到大或由大到小

302、 (单选题)对于栈操作数据的原则是（）。

A、先进先出

B、后进先出

C、后进后出

D、不分顺序

303、 (单选题)若一个栈的输入序列为1,2,3,…,n，输出序列的第一个元素是i，则第j个输出元素是（）。

A、不确定

B、 i-j

C、 i-j-1

D、 j-i+1

304、（简答题） 2分

305、 (单选题)设二维数组A[1...m,1...n] (m行n列) 按行存储在数组B[1..m×n]中,则二维数组元素A[i, j]在一维数组B中的下标为()。

A、 (i-1)×n+j-1

B、 (i-1)×n+j

C、 i×(j-1)

D、 j×m+i-1

306、（简答题） 7分

307、（简答题） 5分

308、（简答题） 7分

309、（简答题） 2分

310、 (判断题)线性表就是顺序存储的表。

A、对

B、错

311、（简答题） 2分

312、（简答题） 5分

313、 (判断题)取线性表的第i个元素的时间同i的大小有关。

A、对

B、错

314、 (判断题)

A、对

B、错

315、（简答题） 7分

316、（简答题） 4分

317、（简答题） 5分

318、（简答题） 9分

319、 (单选题)一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反，则该二叉树一定满足（）

A、所有的结点均无右孩子

B、只有一个叶子结点

C、是任意一棵二叉树

D、所有的结点均无左孩子

320、（简答题） 2分

321、（简答题） 8分

322、（简答题） 4分

323、 (单选题)若一棵二叉树的先序遍历序列和后序遍历序列分别为1，2，3，4和4，3，2，1，则该二叉树的中序遍历序列不会是（）。

A、 1，2，3，4

B、 4，3，2，1

C、 3，2，4，1

D、 2，3，4，1

324、（简答题） 9分

325、 (单选题)在双向链表中，删除结点p时须修改指针（）。

A、 p->next=p->prior->prior; p->prior=p->next->next;

B、 p->next->prior=p; p->next=p->next->next

C、 p->prior=p->prior->prior; p->prior->next=p;

D、 p->prior->next=p->next; p->next->prior=p->prior;

326、 (单选题)设有数组A[i,j],数组的每个元素长度为3字节，i的值为1~8，j的值为1~10，数组从内存首地址BA开始顺序存储，当以列序为主序存储时，元素A[5,8]的存储首地址为()。

A、 BA+225

B、 BA+180

C、 BA+141

D、 BA+222

327、（简答题） 8分

328、（简答题） 7分

329、 (单选题)数据在计算机存储器内表示时,物理地址与逻辑地址不相同的,称之为（）。

A、存储结构

B、顺序存储结构

C、逻辑结构

D、链式存储结构

330、 (单选题)数据结构是指（）。

A、数据定义

B、数据元素的组织形式

C、数据存储结构

D、数据类型

331、 (单选题)下列关于串的叙述中，不正确的是()。

A、模式匹配是串的一种重要运算

B、空串是由空格构成的串

C、串既可以采用顺序存储，也可以采用链式存储

D、串是字符的有限序列

332、 (单选题)树形结构是数据元素之间存在的一种（）。

A、多对一关系

B、多对多关系

C、一对一关系

D、一对多关系

333、（简答题） 7分

334、（简答题） 9分

335、 (单选题)在一棵深度为5的满二叉树中结点总数为（）。

A、 31

B、 32

C、 16

D、 33

336、 (判断题)程序一定是算法。

A、对

B、错

337、 (判断题)栈和队列都是线性表，只是在插入和删除时受到了一些限制。

A、对

B、错

微信扫一扫在线答题在线出卷随机出题小程序闯关答题软件出题答题小程序

测试

测试 在线考试 答题题目

测试在线考试答题题目