测试 在线考试 答题题目
1、（简答题） 5分
2、 (单选题)树的后根遍历序列等同于该树对应的二叉树的（）.
3、 (单选题)数据结构是指（ ）。
4、 (判断题)栈和队列都是线性表，只是在插入和删除时受到了一些限制。
5、（简答题） 2分
6、 (单选题)若一棵二叉树的先序遍历序列为aebdc，后序遍历序列为bcdea，则根结点的孩子结点是（ ）。
7、 (单选题)以下程序段中语句“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;
8、 (单选题)下列关于串的叙述中，不正确的是()。
9、 (单选题)依次在初始为空的队列中插入元素a,b,c,d以后，紧接着做了两次删除操作，此时的队头元素是（ ）。
10、 (判断题)线性表的特点是每个元素都有一个前驱和一个后继。
11、 (单选题)把一棵有序树转换为二叉树后，这棵二叉树的形态是（）。
12、 (单选题)
13、 (单选题)下面关于算法说法正确的是（ ）。
14、 (单选题)假设一个单循环链表的头指针为h，其尾结点p的特点是（ ）。
15、 (单选题)在一非空二叉树的中序遍历序列中，根结点的右边（）
16、 (判断题)循环链表不是线性表。
17、 (单选题)递归过程或函数调用时，处理参数及返回地址，要用一种称为（ ）的数据结构。
18、（简答题） 9分
19、 (单选题)一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反，则该二叉树一定满足（）
20、（简答题） 2分
21、 (判断题)顺序存储方式插入和删除时效率太低，因此它不如链式存储方式好。
22、（简答题） 8分
23、 (单选题)线性表是一个（）位置对数据元素进行插入、删除操作的序列容器。
24、 (单选题)栈是（ ）。
25、 (单选题)
26、（简答题） 8分
27、 (单选题)在单链表中，在p所指结点之后插入s所指结点，正确的操作是：（ ）。
28、 (单选题)若一个线性表中最常用的操作是取第i个元素和找第i个元素的前驱元素，则采用（ ）存储方式最节省时间。
29、 (单选题)一个顺序表的首元素的存储地址是90，每个元素的长度为2，则第6个元素的存储地址是（ ）。
30、（简答题） 9分
31、 (单选题)一个顺序表所占用的存储空间大小与（）无关。
32、 (判断题)线性表就是顺序存储的表。
33、 (判断题)
34、 (单选题)在线性表的下列存储结构中，占用存储空间最多的是（ ）。
35、（简答题） 5分
36、（简答题） 8分
37、（简答题） 2分
38、 (单选题)栈的插入和删除操作在（ ）。
39、 (单选题)如果对含有n(n>1)个元素的线性表的运算只有4种，即删除第一个元素，删除最后一个元素，在第一个元素前面插入新元素，在最后一个元素后面插入新元素，最好使用（）。
40、 (单选题)若元素a、b、c、d、e、f依次进栈，允许进栈、退栈操作交替进行，但不允许连续3次进行退栈操作，则不可能得到的出栈序列是（ ）。
41、 (单选题)发生非法操作时，算法能够做出适当处理的特性称为（ ）。
42、 (判断题)对不含相同元素的同一输入序列进行两次不同的合法的入栈和出栈组合操作，所得的输出序列一定相同。
43、（简答题） 9分
44、（简答题） 7分
45、（简答题） 5分
46、（简答题） 2分
47、（简答题） 7分
48、（简答题） 4分
49、（简答题） 4分
50、 (单选题)从表中任一结点出发，都能扫描整个表的是（ ）。
51、（简答题） 9分
52、（简答题） 4分
53、 (单选题)在长度为n的顺序表中第i个元素前插入一个新元素的算法的时间复杂度为（ ）。
54、 (单选题)在循环队列中，假设以少用一个存储单元的方法来区分队列判满和判空的条件，front和rear分别为队首和队尾指针，它们分别指向队首元素和队尾元素的下一个存储单元，队列的最大存储容量为maxSize，则队列的判空条件是（ ）。
55、（简答题） 7分
56、（简答题） 2分
57、 (单选题)在完全二叉树中，若一个结点是叶结点，则它没（）。
58、 (单选题)若一个栈的输入序列为1,2,3,…,n，输出序列的第一个元素是i，则第j个输出元素是（ ）。
59、 (单选题)二叉树的第k层上最多含有结点数为（）
60、 (单选题)b为一棵二叉树上的两个结点，在中序遍历时，a在b前面的条件是（）。
61、 (单选题)在双向循环链表中，在结点p之后插入结点s的操作是（ ）
62、 (单选题)数据结构是一门研究非数值计算的程序设计问题中的操作对象以及它们之间的（ ）和运算的学科。
63、（简答题） 7分
64、（简答题） 5分
65、（简答题） 7分
66、（简答题） 7分
67、（简答题） 5分
68、 (单选题)对一棵具有30个结点的树，该树中所有结点的度之和为（）。
69、 (单选题)有关二叉树下列说法正确的是（）。
70、（简答题） 7分
71、（简答题） 5分
72、（简答题） 2分
73、（简答题） 7分
74、 (单选题)在一个单链表中，若删除p所指向结点的后继结点，则执行（ ）。
75、 (判断题)若输入序列为1，2，3，4，5，6，则通过一个栈可以输出序列1，5，4，6，2，3。
76、 (单选题)可以用（ ）定义一个完整的数据结构。
77、 (判断题)双向循环链表中，任意一结点的后继指针均指向其逻辑后继。
78、 (单选题)链表不具有的特点是（ ）
79、 (单选题)
80、（简答题） 7分
81、 (单选题)以下程序段中语句“m=m+1”的语句频度为（ ）。m=1;for (i=1; i<=n; i++) for (j=1; j<=2*i; j++) m=m+1;
82、（简答题） 5分
83、 (单选题)假设森林F中有4棵树，树中结点的个数分别为4，7，6，3，则把F转换为二叉树后，其根结点的右子树上共有（ ）个结点。
84、（简答题） 3分
85、（简答题） 5分
86、（简答题） 7分
87、（简答题） 7分
88、 (单选题)队列的插入操作是在（ ）。
89、 (单选题)循环队列最大容量为m，其队头指针front指向队首元素，队尾指针rear指向队尾元素的下一个存储位置，则入队时的操作为（ ）。
90、 (判断题)取线性表的第i个元素的时间同i的大小有关。
91、（简答题） 2分
92、 (单选题)在循环队列中，假设以少用一个存储单元的方法来区分队列判满和判空的条件，front和rear分别为队首和队尾指针，它们分别指向队首元素和队尾元素的下一个存储单元，队列的最大存储容量为maxSize，则队列的判满条件是（ ）。
93、 (单选题)串的长度是指()。
94、（简答题） 4分
95、（简答题） 7分
96、（简答题） 2分
97、 (单选题)由权值为3，6，7，2，5的叶子结点生成一棵哈夫曼树，它的带权路径长度为（）。
98、（简答题） 7分
99、（简答题） 8分
100、 (单选题)线性表的顺序存储结构是一种（ ）存储结构。
101、（简答题） 2分
102、 (单选题)下述哪一条是顺序存储结构的优点？（ ）。
103、（简答题） 4分
104、 (单选题)当栈中元素为n个,作入栈操作时发生上溢,则说明该栈的最大容量为( )。
105、（简答题） 二. 判断题（共10题，20分）
106、 (判断题)顺序存储方式的优点是存储密度大，且插入、删除运算效率高。
107、 (单选题)一个递归算法必须包括（ ）。
108、（简答题） 2分
109、（简答题） 7分
110、 (单选题)设有数组A[i,j],数组的每个元素长度为3字节，i的值为1~8，j的值为1~10，数组从内存首地址BA开始顺序存储，当以列序为主序存储时，元素A[5,8]的存储首地址为()。
111、 (判断题)算法的优劣与算法描述语言无关，但与所用计算机有关。
112、（简答题） 4分
113、（简答题） 7分
114、（简答题） 2分
115、 (单选题)树形结构是数据元素之间存在的一种（ ）。
116、 (单选题)将长度为n的单链表连接在长度为m的单链表之后的算法的时间复杂度为（ ）。
117、 (单选题)下面关于线性表的叙述中，错误的是哪一个？（ ）
118、（简答题） 5分
119、 (判断题)在顺序表上进行插入、删除操作时需要移动的元素的个数与待插入或待删除元素的位置无关。
120、（简答题） 9分
121、（简答题） 7分
122、 (单选题)循环链表的主要优点是（ ）。
123、（简答题） 7分
124、（简答题） 8分
125、 (单选题)队列的删除操作是在（ ）。
126、（简答题） 7分
127、 (单选题)一种抽象数据类型包括数据对象和( )两个部分。
128、（简答题） 8分
129、 (判断题)数组可看成是线性结构的一种推广,因此与线性表一样,可以对它进行插入和删除等操作。
130、 (单选题)设一个链表最常用的操作是在末尾插入结点和删除尾结点，则选用( )最节省时间。
131、（简答题） 7分
132、 (单选题)在数据结构中,从逻辑上可以把数据结构分成（ ）。
133、 (单选题)若一个栈的输入序列是p1,p2,p3,...,pn，其输出序列是1,2,3,...,n，若p3=1，则p1的值（ ）。
134、 (单选题)数组A[0...4, -1...-3, 5...7]含有元素的个数为()。
135、 (单选题)在循环顺序队列中，假设以少用一个存储单元的方法来区分队列判满和判空的条件，front和rear分别为队首和队尾指针，它们分别指向队首元素和队尾元素的下一个存储单元，队列的最大存储容量为maxSize，则队列的长度是（ ）。
136、（简答题） 7分
137、 (单选题)算法是（ ）。
138、 (单选题)具有10个叶结点的二叉树中有（）个度为2的结点。
139、 (单选题)设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主序存储，a11为第一元素，其存储地址为1，每个元素占一个地址空间，则a85的地址为()。
140、 (单选题)在解决计算机主机和打印机之间速度不匹配问题时，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则从该缓冲区中取走数据打印。该缓冲区应该是一个（ ）结构。
141、（简答题） 7分
142、 (判断题)数据的物理结构是指数据在计算机内的实际存储形式。
143、（简答题） 4分
144、（简答题） 7分
145、（简答题） 2分
146、（简答题） 一. 单选题（共35题，85分）
147、 (单选题)设长度为n的链队列采用单循环链表加以表示，若只设一个头指针指向队首元素，则入队操作的时间复杂度为（ ）。
148、（简答题） 4分
149、 (单选题)计算机算法必须具备（ ） 这三个特性。
150、（简答题） 4分
151、 (单选题)广义表A=(a,b,(c,d),(e,(f,g)))，则Head(Tail(Head(Tail(Tail(4)))))的值为()。
152、 (单选题)下面的叙述正确的是（ ）
153、（简答题） 5分
154、 (单选题)若对n阶对称矩阵A以行序为主序将其下三角形的元素(包括主对角线上所有元素)依次存放于一维数组B[1..(n(n+1))/2]中，则在B中确定aij(i<j)的位置k为()。
155、 (判断题)数据的逻辑结构反映数据元素之间的次序关系，它依赖于数据的存储结构。
156、（简答题） 7分
157、 (单选题)将递归算法转换成对应的非递归算法时，通常需要使用（ ）来保存中间结果。
158、 (单选题)在长度为n的单链表上查找值为x的元素时，其时间复杂度为（ ）。
159、 (单选题)已知指针p和q分别指向某单链表中第一个结点和最后一个结点。假设指针s指向另一个单链表中某个结点，则在s所指结点之后插入上述链表应执行的语句为（ ）。
160、 (单选题)下列叙述中正确的是（ ）。
161、（简答题） 4分
162、（简答题） 4分
163、 (单选题)中序序列和后序序列中，所有叶子结点的先后顺序（）。
164、（简答题） 5分
165、 (单选题)在作出栈操作时应先判别栈是否( )。
166、 (判断题)线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的。
167、 (单选题)串“ababaabab”的nextval为()。
168、（简答题） 2分
169、（简答题） 2分
170、 (单选题)在顺序表中插入一个元素所需移动的元素平均数是（ ）。
171、（简答题） 2分
172、（简答题） 5分
173、（简答题） 4分
174、 (单选题)队和栈的主要区别是（ ）。
175、（简答题） 2分
176、 (单选题)下面（ ）问题求解过程中无需使用栈。
177、（简答题） 8分
178、（简答题） 9分
179、 (单选题)在顺序表中删除一个元素所需移动的元素平均数是（ ）。
180、 (单选题)顺序存储结构中数据元素之间的逻辑关系是由（ ）表示的。
181、（简答题） 7分
182、 (单选题)数据结构在计算机内存中的表示是指( )。
183、 (单选题)设森林F对应的二叉树为B，它有m个结点，B的根为p。p的右子树结点个数为n，森林F中第一棵树的结点个数是（）
184、（简答题） 7分
185、 (单选题)
186、（简答题） 7分
187、 (单选题)若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为多少？( )
188、 (单选题)循环队列是（ ）。
189、（简答题） 7分
190、 (单选题)栈和队列都是（ ）。
191、 (单选题)以下数据结构中，（）是非线性数据结构。
192、 (单选题)4个圆盘的Hanoi塔，总的移动次数为（ ）。
193、 (单选题)数据在计算机内有链式和顺序两种存储方式,在存储空间使用的灵活性上,链式存储比顺序存储要（ ）。
194、（简答题） 4分
195、 (单选题)通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着（）。
196、（简答题） 7分
197、 (单选题)链式存储结构中的数据元素之间的逻辑关系是由（ ）表示的。
198、（简答题） 4分
199、 (单选题)二维数组A的每个元素是由10个字符组成的串，其行下标i=0,1,...,8，列下标j=1,2,...,10。若A按行先存储，元素A[8,5]的起始地址与当A按列先存储时的元素( )的起始地址相同。设每个字符占一个字节。
200、 (单选题)顺序存储设计时，存储单元的地址（ ）。
201、 (判断题)线性表的长度是线性表所占用的存储空间的大小。
202、 (单选题)对于栈操作数据的原则是（ ）。
203、（简答题） 7分
204、 (单选题)某算法的语句执行频度为(3n+nlog2n+n2+8),其时间复杂度表示为（ ）。
205、（简答题） 4分
206、 (单选题)设计一个判别表达式中左，右括号是否配对出现的算法，采用（ ）数据结构最佳。
207、 (判断题)所谓随机存取，就是通过首地址和元素的位序号可以在O(1)的时间内找到指定的元素。
208、（简答题） 4分
209、 (单选题)假设以行序为主序存储二维数组A[1..100, 1..100]，设每个数据元素占2个存储单元，基地址为10，则LOC[5,5]=()。
210、（简答题） 9分
211、（简答题） 7分
212、（简答题） 7分
213、 (单选题)
214、（简答题） 5分
215、 (单选题)长度为n的线性表以链式存储时，访问第i(1≤i≤n)个元素的时间复杂度为（ ）
216、 (单选题)算法分析的目的是（ ）。
217、（简答题） 4分
218、（简答题） 2分
219、 (判断题)顺序存储的线性表不支持随机存取。
220、 (单选题)设二维数组A[1...m,1...n] (m行n列) 按行存储在数组B[1..m×n]中,则二维数组元素A[i, j]在一维数组B中的下标为()。
221、 (单选题)链式存储设计时，各结点间的存储单元的地址（ ）。
222、 (单选题)在双向链表中，删除结点p时须修改指针（ ）。
223、（简答题） 8分
224、 (单选题)若一棵二叉树的先序遍历序列和后序遍历序列分别为1，2，3，4和4，3，2，1，则该二叉树的中序遍历序列不会是（ ）。
225、（简答题） 2分
226、 (单选题)以下（）是一个线性表。
227、（简答题） 2分
228、（简答题） 5分
229、 (单选题)设abcdef以所给的次序进栈，若在进栈操作时允许退栈操作,则下面不可能的出栈序列为（ ）。
230、 (单选题)带头结点的单链表的头指针为head，判定该表为空表的条件是（ ）。
231、 (单选题)在有n个叶结点的哈夫曼树中，非叶结点的总数为（）。
232、 (单选题)某队列允许在其两端进行入队操作，但仅允许在一端进行出队操作。若元素a、b、c、d、e依次入此队列后再进行出队操作，则不可能得到的出队序列是（ ）。
233、 (单选题)为了增加内存空间的利用率和减少溢出的可能性,由两个栈共享一片连续的内存空间时,应将两栈的栈底分别设在这片内存空间的两端,这样,当( )时，才产生上溢。
234、 (单选题)在线性表的下列存储结构中，读取元素花费的时间最少的是（ ）。
235、（简答题） 9分
236、 (单选题)串“ababaaababaa”的next 数组为()。
237、（简答题） 7分
238、 (单选题)一个具有1025个结点的二叉树的深度为（）。
239、 (判断题)程序一定是算法。
240、 (单选题)设n是描述问题规模的非负整数,下列程序段的时间复杂度是（ ）。x=2;while (x<n/2) x=2*x;
241、 (判断题)循环队列通常用指针来实现队列的头尾相接。
242、 (判断题)二维数组可以视为数组元素为一维数组的一维数组。
243、 (单选题)下面（ ）不是栈的基本操作。
244、 (单选题)串是一种特殊的线性表，其特殊性体现在()。
245、（简答题） 4分
246、 (单选题)数据在计算机存储器内表示时,物理地址与逻辑地址不相同的,称之为（ ）。
247、 (判断题)单链表不是一种随机存取结构。
248、 (判断题)顺序存储结构的主要缺点是不利于插入或删除操作。
249、 (单选题)广义表((a,b,c,d))的表尾是()。
250、（简答题） 8分
251、 (单选题)一个算法的时间代价取决于（ ）。
252、（简答题） 2分
253、（简答题） 8分
254、（简答题） 7分
255、 (单选题)线性表L=(a1,a2,……,an)，下列说法正确的是（ ）。
256、（简答题） 7分
257、 (单选题)某二叉树的中序遍历序列为ABCDEFG，后序遍历序列为BDCAFGE，则其左子树中结点数目为（）。
258、 (单选题)一棵完全二叉树上有1001个结点，其中叶子结点的个数是（）。
259、 (单选题)在头指针为head且表长大于1的单循环链表中，指针p指向表中某个结点，若p->next->next==head，则（ ）。
260、（简答题） 4分
261、（简答题） 4分
262、（简答题） 8分
263、（简答题） 9分
264、 (单选题)设广义表L= ((a,b,c))，则L的长度和深度分别为()。
265、 (单选题)下面（ ）不是算法所必须具备的特性。
266、（简答题） 7分
267、 (单选题)一个队列的入队序列是1，2，3，4，则队列的出队序列是（ ）。
268、 (单选题)线性表若采用链式存储结构，要求内存中可用存储单元的地址( )。
269、 (判断题)顺序存储方式只能用于存储线性结构。
270、 (单选题)用单链表存储队列时,其队头指针指向队头结点,其队尾指针指向队尾结点，则在进行删除操作时( )。
271、 (单选题)在一棵深度为5的满二叉树中结点总数为（）。
272、 (单选题)以下与数据的存储结构有关的术语是（ ）。
273、 (单选题)入栈顺序为ABC，出栈顺序为CBA，则相应的栈操作序列为（ ）
274、 (判断题)循环队列也存在空间溢出问题。
275、（简答题） 7分
276、（简答题） 7分
277、（简答题） 7分
278、（简答题） 8分
279、（简答题） 2分
280、 (单选题)在双向循环链表中,在结点p之前插入结点q，其修改指针的操作是( )。
281、 (单选题)实现任意二叉树的后序遍历的非递归算法而不使用栈结构，最佳方案是二叉树采用（）存储结构。
282、（简答题） 2分
283、 (单选题)算法分析的两个主要方面是（ ）。
284、（简答题） 7分
285、 (判断题)只有那种使用了局部变量的递归过程在转换成非递归过程时才必须使用栈。
286、 (单选题)对某二叉树的先序遍历序列为ABDEFC，中序遍历序列为DBFEAC，则后序遍历序列是（）。
287、（简答题） 5分
288、 (单选题)算法的计算量的大小称为计算的（ ）。
289、 (判断题)队列在函数调用时必不可少，因此递归调用离不开队列。
290、 (单选题)以下说法正确的是（）。
291、（简答题） 4分
292、 (单选题)在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在q和p之间插入一个结点s，则执行（ ）。
293、（简答题） 2分
294、 (判断题)在线性表的顺序存储结构中，逻辑上相邻的两个元素在物理位置上不一定是相邻的。
295、（简答题） 4分
296、（简答题） 7分
297、（简答题） 7分
298、（简答题） 2分
299、 (单选题)假设在一棵二叉树中度为2的结点数为15，度为1的结点数为30，则叶子结点数为（）。
300、（简答题） 8分
301、 (单选题)栈和队列的共同点是（ ）
302、 (判断题)栈和队列的存储方式，既可以是顺序方式，又可以是链式方式。
303、（简答题） 4分
304、（简答题） 2分
305、（简答题） 4分
306、 (单选题)设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4, e5和e6依次通过栈S，一个元素出栈后即进队列Q，若6个元素出队的序列是e4，e3，e2, e6, e5, e1，则栈S的容量至少应该是( )。
307、（简答题） 8分
308、 (判断题)顺序存储方式只能用于存储线性结构。
309、 (单选题)队列的特点是（）。
310、（简答题） 2分
311、（简答题） 9分
312、（简答题） 9分
313、（简答题） 2分
314、（简答题） 8分
315、 (单选题)与数据元素本身的形式、内容、相对位置、个数无关的是数据的（）。
316、（简答题） 4分
317、 (单选题)假设树T的度为4，其中度为1、2、3和4的结点个数分别为4、2、1、1，则树T中的叶结点的个数为（）。
318、 (单选题)
319、 (单选题)下列（ ）结构中的数据元素的关系是“一对多”的关系。
320、 (单选题)在以下的叙述中，正确的是（ ）。
321、（简答题） 7分
322、 (单选题)在计算机的存储器中表示时，物理地址与逻辑地址相同并且是连续的，称之为 （ ）。
323、（简答题） 9分
324、 (单选题)设线性表中有n个元素，（）在单链表上实现比在顺序表上实现效率更高。
325、 (判断题)队列是一种插入与删除操作分别在表的两端进行的线性表，是一种先进后出型结构。
326、（简答题） 7分
327、 (判断题)数据结构的抽象操作的定义与具体实现有关。
328、 (判断题)一个循环链表可以由给定的头指针或尾指针来唯一标识。
329、 (单选题)一个问题的递归算法求解和其相对应的非递归算法求解，（ ）。
330、（简答题） 9分
331、 (单选题)某二叉树T有n个结点，按某种顺序对T中的每个结点进行编号，编号为1，2，… ，n，并且有如下性质：T中任一结点V，其编号等于左子树上的最小编号减1，而V的右子树的结点中，其最小编号等于V左子树上结点的最大编号加1。这时是按（）编号的。
332、 (判断题)删除操作时，在链表中比在顺序表中效率高。
333、 (单选题)一个栈的输入序列为123…n，若输出序列的第一个元素是n，则输出的第i（1≤i≤n）个元素是（ ）。
334、（简答题） 7分
335、 (单选题)若某线性表最常用的操作是存取任一位置的元素和在末尾进行插入和删除运算，则利用（ ）存储方式最节省时间。
336、（简答题） 8分
337、 (单选题)在下列对顺序表进行的操作中，算法时间复杂度为O(1)的是（ ）。
微信扫一扫 在线答题 在线出卷 随机出题小程序 闯关答题软件 出题答题小程序
