数据结构_相关试题

带头结点的单链表Head为空的判定条件是( )
数据结构理工类
admin2010-4-24
80
堆是一个键值序列(k1，k2，k…，k1…，k0)，对i=1，2…，[n/2]，满足( )
数据结构理工类
admin2010-4-24
40
串是任意有限个( )
数据结构理工类
admin2010-4-24
60
链栈与顺序栈相比，有一个比较明显的优点即( )
数据结构理工类
admin2010-4-24
230
如果T2是由有序树T转换而来的二叉树，那么T中结点的后序就是T2中结点的( )
数据结构理工类
admin2010-4-24
380
设数组A[0,m]作为循环队列sq的存储空间，front为队头指针，rear为队尾指针，则执行入队操作的语句是( )
数据结构理工类
admin2010-4-24
250
将含有83个结点的完全二叉树从根结点开始编号，根为1号，后面按从上到下、从左到右的顺序对结点编号，那么编号为41的结点的双亲结点编号为( )
数据结构理工类
admin2010-4-24
190
判断一个有向图是否存在回路，除了可以利用拓扑排序方法，还可以利用( )
数据结构理工类
admin2010-4-24
280
已知某二叉树的后序遍历序列是dabec，中序遍历序列是debac，则它的前序遍历序列是 ( )
数据结构理工类
admin2010-4-24
240
对广义表((a)，(b))进行下面的操作head(head((a)，(b)))后的结果是( )
数据结构理工类
admin2010-4-24
340
堆排序的最坏时间复杂度为( )
数据结构理工类
admin2010-4-24
70
设计一个用链表表示的直接选择排序算法。
数据结构理工类
admin2010-4-24
180
分析下面程序段的时间复杂度______。 j=1; while(j＜=n) {j=j*2; }
数据结构理工类
admin2010-4-24
370
以下运算实现在链栈上的退栈，请在______处用适当的语句予以填充。 int Pop(LStackTp*is,DataType*x) { LStackTp*P; if(1s!=NULL) { p
数据结构理工类
admin2010-4-24
270
以下算法在有序表R中用二分查找法查找键值等于K的元素，请分析程序，并在______上填充合适的语句。 int binsearch(sqtable R,keytype K) { low=l;hig=R.n;/*置查找区间初值。low，hig分
数据结构理工类
admin2010-4-24
1.3K+0
以下运算实现在循环队上判队空，请在______处用适当的语句予以填充。 int EmptyCycQueue(CycqcleueTp sq) { if(______)retum(1); else return(
数据结构理工类
admin2010-4-24
310
假设有一个容量为5的队列，假设其初始状态为front=rear=0，则对此队列进行下列操作之后，请画出此时的头、尾指针的变化情况和相应的队列内元素的存储情况。 (1)队列为空(即没有任何元素进入)； (2)A，B，C入队； (3)A
数据结构理工类
admin2010-4-24
260
多项式A(x)=anXn+an-1Xn-1+…+a1X+a0的线性表表示法有下列两种可能的形式： A=(n,an,an-1，…，a1，a0) A=(m，1m-1，bm-1，1m-2，bm-2，…，10，b0) 其中：m为非零项的个数
数据结构理工类
admin2010-4-24
370
多项式A(x)=anXn+an-1Xn-1+…+a1X+a0的线性表表示法有下列两种可能的形式： A=(n,an,an-1，…，a1，a0) A=(m，1m-1，bm-1，1m-2，bm-2，…，10，b0) 其中：m为非零项的个数
数据结构理工类
admin2010-4-24
130
已知串S=‘(xyz)*’，t=‘(x+z)*y’，试利用串的基本运算将s串转化为t串，t串转化为s串。
数据结构理工类
admin2010-4-24
90

带头结点的单链表Head为空的判定条件是( )

堆是一个键值序列(k1，k2，k…，k1…，k0)，对i=1，2…，[n/2]，满足( )

串是任意有限个( )

链栈与顺序栈相比，有一个比较明显的优点即( )

如果T2是由有序树T转换而来的二叉树，那么T中结点的后序就是T2中结点的( )

设数组A[0,m]作为循环队列sq的存储空间，front为队头指针，rear为队尾指针，则执行入队操作的语句是( )

将含有83个结点的完全二叉树从根结点开始编号，根为1号，后面按从上到下、从左到右的顺序对结点编号，那么编号为41的结点的双亲结点编号为( )

判断一个有向图是否存在回路，除了可以利用拓扑排序方法，还可以利用( )

已知某二叉树的后序遍历序列是dabec，中序遍历序列是debac，则它的前序遍历序列是 ( )

对广义表((a)，(b))进行下面的操作head(head((a)，(b)))后的结果是( )

堆排序的最坏时间复杂度为( )

设计一个用链表表示的直接选择排序算法。

分析下面程序段的时间复杂度______。 j=1; while(j＜=n) {j=j*2; }

以下运算实现在链栈上的退栈，请在______处用适当的语句予以填充。 int Pop(LStackTpis,DataTypex) { LStackTp*P; if(1s!=NULL) { p

以下算法在有序表R中用二分查找法查找键值等于K的元素，请分析程序，并在______上填充合适的语句。 int binsearch(sqtable R,keytype K) { low=l;hig=R.n;/*置查找区间初值。low，hig分

以下运算实现在循环队上判队空，请在处用适当的语句予以填充。 int EmptyCycQueue(CycqcleueTp sq) { if()retum(1); else return(

假设有一个容量为5的队列，假设其初始状态为front=rear=0，则对此队列进行下列操作之后，请画出此时的头、尾指针的变化情况和相应的队列内元素的存储情况。 (1)队列为空(即没有任何元素进入)； (2)A，B，C入队； (3)A

多项式A(x)=anXn+an-1Xn-1+…+a1X+a0的线性表表示法有下列两种可能的形式： A=(n,an,an-1，…，a1，a0) A=(m，1m-1，bm-1，1m-2，bm-2，…，10，b0) 其中：m为非零项的个数

多项式A(x)=anXn+an-1Xn-1+…+a1X+a0的线性表表示法有下列两种可能的形式： A=(n,an,an-1，…，a1，a0) A=(m，1m-1，bm-1，1m-2，bm-2，…，10，b0) 其中：m为非零项的个数

已知串S=‘(xyz)’，t=‘(x+z)y’，试利用串的基本运算将s串转化为t串，t串转化为s串。