数据结构导论_相关试题

前缀表达式“一2+8／6 3”的运算结果是_________。
数据结构导论理工类
admin2014-12-25
540
如果以链表作为栈的存储结构，则退栈操作时________。
数据结构导论理工类
admin2014-12-25
310
设有一顺序栈S，元素S1，S2，S3，S4，s5，S6依次进栈，如果6个元素出栈的顺序是s2，s3，S4，S6，s5，s1，则栈的容量至少应该是_________。
数据结构导论理工类
admin2014-12-25
360
输入序列为ABC，要变为CBA，经过的栈操作为_______。
数据结构导论理工类
admin2014-12-25
260
若链队列的队头指针和队尾指针分别为front和rear，则从队列中删除一个结点的操作是_______。
数据结构导论理工类
admin2014-12-25
340
设数组A[0，m]作为循环队列sq的存储空间，front为队头指针，rear为队尾指针，则执行入队操作的语句是_____。
数据结构导论理工类
admin2014-12-25
420
若以数组a[k]存放循环队列的元素，则当循环队列满时，队列中有______个元素。
数据结构导论理工类
admin2014-12-25
370
若以数组a[8]存放循环队列的元素，且当前队尾指针rear的值为0，队头指针front的值为3。当从队列中出队两个元素，再人队一个元素后，rear和front的值分别为_______-。
数据结构导论理工类
admin2014-12-25
310
假定一个循环队列的队头和队尾指针分别为P和q，则判断队空的条件为_________。
数据结构导论理工类
admin2014-12-25
270
一个队列的入队序列是“d1，d2，d3，d4，”则队列的出队顺序是_______
数据结构导论理工类
admin2014-12-25
140
设有一顺序栈已含3个元素，如下图所示，元素a4正等待进栈。那么下列4个序列中不可能出现的出栈序列是_______。
数据结构导论理工类
admin2014-12-25
120
从栈顶指针为top的链栈中删除一个结点，并将被删结点的值保存到m中，其操作步骤为______。
数据结构导论理工类
admin2014-12-25
360
链栈与顺序栈相比，有一个较明显的优点是( )。
数据结构导论理工类
admin2014-12-25
300
一个栈的人栈序列为“abcde”，则以下不可能的出栈序列是______。
数据结构导论理工类
admin2014-12-25
100
栈的顺序表示中，用top表示栈顶指针，那么栈空的条件是______。
数据结构导论理工类
admin2014-12-25
200
写出非递归调用的快速排序算法。
数据结构导论理工类
admin2014-12-25
230
插入排序中找插入位置的操作可以通过二分查找的方法来实现。试据此写一个改进后的插入排序算法。
数据结构导论理工类
admin2014-12-25
330
设计一个用链表表示的直接插入排序算法。
数据结构导论理工类
admin2014-12-25
330
设计一个用链表表示的直接选择排序算法。
数据结构导论理工类
admin2014-12-25
410
采用单链表作存储结构，编写一个采用选择排序方法进行升序排序的函数。
数据结构导论理工类
admin2014-12-25
240