数据结构_相关试题

一个栈的人栈序列是a,b,c,d,e，则栈的不可能的输出序列是( )
数据结构理工类
admin2010-4-24
210
对文件进行直接存取的是根据( )
数据结构理工类
admin2010-4-24
310
以二叉链表为存储结构，分别实现二叉树的下列运算： 3DELLEFT(BT,X).
数据结构理工类
admin2010-4-24
230
以二叉链表为存储结构，分别实现二叉树的下列运算： 3CREATE(X,LBT,RBT);
数据结构理工类
admin2010-4-24
250
以二叉链表为存储结构，分别实现二叉树的下列运算： PARENT(BT,X);
数据结构理工类
admin2010-4-24
290
写出下列程序段的输出结果。(假设此栈中元素的类型是char) voide main( ) {stack s; char x,y; InitStack(s) x=‘1’,y=‘0’ pus
数据结构理工类
admin2010-4-24
140
求下面算法中变量count的值：(假设n为2的乘幂，并且n＞2) int Time {int n count=0;x=2; while(x＜n/2) {x*=2;count++;
数据结构理工类
admin2010-4-24
220
简述一下算法的功能： status A (1inkedlist L) {//L是无表头结点的单链表 if (L&&L—＞next) {Q=L;L=L—＞next;P
数据结构理工类
admin2010-4-24
130
请将下面的程序改成递归的过程。 voide ditui(int n) {int i; i=n; while(i＞1) prinft(i--); }
数据结构理工类
admin2010-4-24
150
已知有一组长度为9的关键字序列为{22,63,72,54,97,17,37,80,92}，现在假设散列表的地址空间为T[0..10]，请用除余法构造散列函数，如果存在冲突问题，请用线性探查法解决冲突，并给出相应的散列表。
数据结构理工类
admin2010-4-24
420
已知有如下一个关键字序列{96,47,104,32,73,136,15,38,90,180}，按照上述插入顺序构造一棵二叉排序树，则请给出二叉排序树的构造过程，说明其深度，并在等概率的条件下求出平均查找长度。
数据结构理工类
admin2010-4-24
270
对于下面的3个广义表，请画出其图形表示式，并说明它们各属于什么类型的广义表。 (1)B(A(x,l(a,b)),y) (2)C(A(x,l(a,b)),B(A(x,l(a,b)),y)) (3)D(a,D(a,D(…)))
数据结构理工类
admin2010-4-24
190
已知一棵具有2个结点的二叉树的前序遍历序列和后序遍历序列是AB和BA，请问：这棵二叉树是惟一的吗?如果树是不惟一的，请画出满足此条件的不同的二叉树，并简单分析一下。
数据结构理工类
admin2010-4-24
320
一棵树中非叶子结点的个数为n，与树对应的二叉树中右子树为空的结点的个数为m，则m=______。
数据结构理工类
admin2010-4-24
180
在顺序表中，插入或者删除一个元素，需要平均移动______个元素，具体移动的元素个数与______有关。
数据结构理工类
admin2010-4-24
120
设有一元多项式A(x)=7+3x+10x30-4X100+13x101，用单链表给出A(x)的存储表示为______。
数据结构理工类
admin2010-4-24
260
对于一个具有n条边和e个顶点的图来说，如果采用邻接表表示，则其空间复杂度为______，若采用邻接矩阵表示，则其空间复杂度为______。
数据结构理工类
admin2010-4-24
290
就文件而言，按用户的观点所确定的基本存储单元称为______。按外设的观点所确定的基本存储单元称为______。
数据结构理工类
admin2010-4-24
340
判断一个没有头结点的单链表head为空的条件是______。
数据结构理工类
admin2010-4-24
100
对带有头结点的链队列lq，判定队列中具有一个数据元素的条件是______。
数据结构理工类
admin2010-4-24
140

一个栈的人栈序列是a,b,c,d,e，则栈的不可能的输出序列是( )

对文件进行直接存取的是根据( )

以二叉链表为存储结构，分别实现二叉树的下列运算： 3DELLEFT(BT,X).

以二叉链表为存储结构，分别实现二叉树的下列运算： 3CREATE(X,LBT,RBT);

以二叉链表为存储结构，分别实现二叉树的下列运算： PARENT(BT,X);

写出下列程序段的输出结果。(假设此栈中元素的类型是char) voide main( ) {stack s; char x,y; InitStack(s) x=‘1’,y=‘0’ pus

求下面算法中变量count的值：(假设n为2的乘幂，并且n＞2) int Time {int n count=0;x=2; while(x＜n/2) {x*=2;count++;

简述一下算法的功能： status A (1inkedlist L) {//L是无表头结点的单链表 if (L&&L—＞next) {Q=L;L=L—＞next;P

请将下面的程序改成递归的过程。 voide ditui(int n) {int i; i=n; while(i＞1) prinft(i--); }

已知有一组长度为9的关键字序列为{22,63,72,54,97,17,37,80,92}，现在假设散列表的地址空间为T[0..10]，请用除余法构造散列函数，如果存在冲突问题，请用线性探查法解决冲突，并给出相应的散列表。

已知有如下一个关键字序列{96,47,104,32,73,136,15,38,90,180}，按照上述插入顺序构造一棵二叉排序树，则请给出二叉排序树的构造过程，说明其深度，并在等概率的条件下求出平均查找长度。

对于下面的3个广义表，请画出其图形表示式，并说明它们各属于什么类型的广义表。 (1)B(A(x,l(a,b)),y) (2)C(A(x,l(a,b)),B(A(x,l(a,b)),y)) (3)D(a,D(a,D(…)))

已知一棵具有2个结点的二叉树的前序遍历序列和后序遍历序列是AB和BA，请问：这棵二叉树是惟一的吗?如果树是不惟一的，请画出满足此条件的不同的二叉树，并简单分析一下。

一棵树中非叶子结点的个数为n，与树对应的二叉树中右子树为空的结点的个数为m，则m=______。

在顺序表中，插入或者删除一个元素，需要平均移动个元素，具体移动的元素个数与有关。

设有一元多项式A(x)=7+3x+10x30-4X100+13x101，用单链表给出A(x)的存储表示为______。

对于一个具有n条边和e个顶点的图来说，如果采用邻接表表示，则其空间复杂度为，若采用邻接矩阵表示，则其空间复杂度为。

就文件而言，按用户的观点所确定的基本存储单元称为。按外设的观点所确定的基本存储单元称为。

判断一个没有头结点的单链表head为空的条件是______。

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