数据结构导论_相关试题

如果希望循环队列中的元素都能得到利用，则需要设置一个标志域tag，并以tag的值为0或1来区分尾指针和头指针值相同时的队列状态是“空”还是“满”。试编写与此结构相应的入队列和出队列的算法。
数据结构导论理工类
admin2014-12-25
350
设从键盘输入一整数的序列：a1，a2，a3，…an，试编写算法实现：用栈结构存储输入的整数，当ai≠一1时，将ai进栈；当ai=一1时，输入栈顶整数并出栈。算法应对异常情况(如栈满等)给出相应的信息。
数据结构导论理工类
admin2014-12-25
370
在栈顶指针为HS的链栈中，写出计算该链栈中结点个数的函数。
数据结构导论理工类
admin2014-12-25
490
试写出一个判别表达式中开、闭括号是否配对出现的算法。
数据结构导论理工类
admin2014-12-25
470
用一个循环单链表表示队列，该队列只设一个队尾指针rear,不设队首指针。试编写算法，完成入队、出队操作。
数据结构导论理工类
admin2014-12-25
310
借助栈(可用栈的基本运算)来实现单链表上的逆置运算。
数据结构导论理工类
admin2014-12-25
230
对下列函数，画出调用f(5)时引起的工作栈状态变化情况。 int f(int i) { if(n==1) return(10)； else return(f(i一1)+2)； }
数据结构导论理工类
admin2014-12-25
310
设有编号为A，B，C，D的四辆列车，顺序进入一个栈式结构的站台，试写出这四辆列车开出车站的所有可能的顺序。
数据结构导论理工类
admin2014-12-25
110
举例说明栈的“上溢”、“下溢”现象以及顺序队的“假溢出”现象。
数据结构导论理工类
admin2014-12-25
310
从现实生活中举例说明栈和队列的特征。
数据结构导论理工类
admin2014-12-25
590
表达式d／(b—c)+a的后缀表达式是_______。
数据结构导论理工类
admin2014-12-25
490
对于栈和队列，无论它们采用顺序存储结构还是链式存储结构，进行插入和删除操作的时间复杂度都是____。
数据结构导论理工类
admin2014-12-25
310
一般情况下，将递归算法转化成等价的非递归算法应该设置_______。
数据结构导论理工类
admin2014-12-25
230
已知链队列Q的头、尾指针分别是front和rear，则出队操作是：p=Q一>front；_______；free(p)。
数据结构导论理工类
admin2014-12-25
400
对带有头结点的链队列lq，判定队列中只有一个数据元素的条件是_______。
数据结构导论理工类
admin2014-12-25
320
已知用数组sq[50]存放循环队列的元素，且头指针和尾指针分别为19和2，则该队列的当前长度为_______。
数据结构导论理工类
admin2014-12-25
380
判别循环队列空和满的方法有_______、_______和_______。
数据结构导论理工类
admin2014-12-25
390
在一个循环队列Q中，判断队空的条件为_______，判断队满的条件为______。
数据结构导论理工类
admin2014-12-25
410
允许在一端插入，在另一端删除的线性表称为_________。插入的一端为________，删除的一端为_______。
数据结构导论理工类
admin2014-12-25
130
栈的逻辑特点是_____，队列的逻辑特点是______；二者的共同点是只允许在它们的______处插入和删除数据元素；其中_________可以作为实现递归函数调用的一种数据结构。
数据结构导论理工类
admin2014-12-25
410

如果希望循环队列中的元素都能得到利用，则需要设置一个标志域tag，并以tag的值为0或1来区分尾指针和头指针值相同时的队列状态是“空”还是“满”。试编写与此结构相应的入队列和出队列的算法。

设从键盘输入一整数的序列：a1，a2，a3，…an，试编写算法实现：用栈结构存储输入的整数，当ai≠一1时，将ai进栈；当ai=一1时，输入栈顶整数并出栈。算法应对异常情况(如栈满等)给出相应的信息。

在栈顶指针为HS的链栈中，写出计算该链栈中结点个数的函数。

试写出一个判别表达式中开、闭括号是否配对出现的算法。

用一个循环单链表表示队列，该队列只设一个队尾指针rear,不设队首指针。试编写算法，完成入队、出队操作。

借助栈(可用栈的基本运算)来实现单链表上的逆置运算。

对下列函数，画出调用f(5)时引起的工作栈状态变化情况。 int f(int i) { if(n==1) return(10)； else return(f(i一1)+2)； }

设有编号为A，B，C，D的四辆列车，顺序进入一个栈式结构的站台，试写出这四辆列车开出车站的所有可能的顺序。

举例说明栈的“上溢”、“下溢”现象以及顺序队的“假溢出”现象。

从现实生活中举例说明栈和队列的特征。

表达式d／(b—c)+a的后缀表达式是_______。

对于栈和队列，无论它们采用顺序存储结构还是链式存储结构，进行插入和删除操作的时间复杂度都是____。

一般情况下，将递归算法转化成等价的非递归算法应该设置_______。

已知链队列Q的头、尾指针分别是front和rear，则出队操作是：p=Q一>front；_______；free(p)。

对带有头结点的链队列lq，判定队列中只有一个数据元素的条件是_______。

已知用数组sq[50]存放循环队列的元素，且头指针和尾指针分别为19和2，则该队列的当前长度为_______。

判别循环队列空和满的方法有___、_和_____。

在一个循环队列Q中，判断队空的条件为_，判断队满的条件为。

允许在一端插入，在另一端删除的线性表称为___。插入的一端为，删除的一端为_。

栈的逻辑特点是_，队列的逻辑特点是；二者的共同点是只允许在它们的处插入和删除数据元素；其中_____可以作为实现递归函数调用的一种数据结构。