数据结构_相关试题

在双向链表中，每个结点含有两个指针域，一个指向其______结点，另一个指向______结点。
数据结构理工类
admin2010-4-24
60
设N阶方阵A中的任一元素aij(1≤i，j≤N)，当i=j或i+1=j时，aij≠0，否则aij=0，若将A按如下方式映象到一维数组S中通过计算公式______可随机地从S中取出A中任一元素aij。
数据结构理工类
admin2010-4-24
110
在______遍历二叉树的序列中，任何结点的子树上的所有结点，都是直接跟在该结点之后。
数据结构理工类
admin2010-4-24
70
存储在直接存储器上的顺序文件可以用顺序查找法存取，也可以用______和进行查找。
数据结构理工类
admin2010-4-24
60
拓扑排序指的是找一个有向图的______的过程。
数据结构理工类
admin2010-4-24
300
顺序查找法适用于存储结构为( )的线性表。
数据结构理工类
admin2010-4-24
140
设二叉树根结点的层次为0，一棵高度为h的满二叉树中的结点个数是( )
数据结构理工类
admin2010-4-24
350
设串s1=’ABCDEFG’，s2=’PQRST’，函数con(x,y)返回x和y串的连(s,i,j)返回串s的从序号i的字符开始的j个字符组成的子串，len(s)返回串s的con(subs(s1，2，len(s2))，subs(s1，len(s2)，2)
数据结构理工类
admin2010-4-24
150
下列说法正确的是( )
数据结构理工类
admin2010-4-24
330
与其他查找方法相比，哈希查找法的特点是( )
数据结构理工类
admin2010-4-24
470
用二分查找法对具有n个结点的线性表查找一个结点所需的平均比较次数为( )
数据结构理工类
admin2010-4-24
80
已知一棵二叉树结点的先根序列为ABDGCFK，中根序列为DGBAFCK，则结点的后根序列为( )
数据结构理工类
admin2010-4-24
100
下列说法中正确的是( )
数据结构理工类
admin2010-4-24
540
邻接表存储结构下图的广度优先遍历算法结构类似于树的( )
数据结构理工类
admin2010-4-24
130
已知一采用开放地址法解决Hash表冲突，要从此Hash表中删除一个记录，正确的做法是( )
数据结构理工类
admin2010-4-24
270
顺序存储结构 ( )
数据结构理工类
admin2010-4-24
80
含N个顶点的连通图中的任意一条简单路径，其长度不可能超过( )
数据结构理工类
admin2010-4-24
170
对含有( )个结点的非空二叉树，采用任何一种遍历方式，其结点访问序列均相同。
数据结构理工类
admin2010-4-24
60
如果二叉树中任何一个结点的值都小于它的左子树上所有结点的值而大于右子树上所有结点的值，要得到各结点值的递增序列，应按下列哪种次序排列结点 ( )
数据结构理工类
admin2010-4-24
200
设有一个用线性探测法解决冲突得到的散列表：散列函数为H(k)=Kmod 11 若要查找元素14，探测的次数(比较的次数)是
数据结构理工类
admin2010-4-24
290