数据结构_相关试题

以下算法假定以线性探测法解决冲突，在闭散列表HL中查找键值为K的结点，成功时回送该位置；不成功时回送标志-1。请分析程序，并在______上填充合适的语句。 int search_closehash(keyt,ype K,closehash HL)
数据结构理工类
admin2010-4-24
380
判别下列二序列是否为堆，如不是，按照对序列建堆的思想把它调整为堆，用图表示建堆的过程。 (3,9,5,8,4,17,21,6)
数据结构理工类
admin2010-4-24
490
判别下列二序列是否为堆，如不是，按照对序列建堆的思想把它调整为堆，用图表示建堆的过程。 (1,5,7,25,21,8,8,42)
数据结构理工类
admin2010-4-24
310
请根据下面所给出的邻接矩阵画出相应的有向图或者是无向图(顶点vi表示)。
数据结构理工类
admin2010-4-24
470
已知有一关键字序列为{97,86,53,108,72,34,215,146,11,68}，如果我们采用直接选择排序方法对此序列进行排序(按照升序排列)，请给出每一趟的排序结果。
数据结构理工类
admin2010-4-24
1.0K+0
已知一棵二叉树的前序遍历序列是ABDGCEFH，其中序遍历序列为DGBAECHF。请画出相应的二叉树，并求出对应此二叉树的后序遍历序列，此二叉树是完全二叉树吗?完全二叉树有什么性质(特点)?
数据结构理工类
admin2010-4-24
440
在顺序队列中，应该有队头和队尾两个指针来指示，队头指针和队尾指针的初值在队列的初始化时均应该设置为______，当对队列进行插入和删除的操作后，如果头指针和尾指针相等时，队列为______。
数据结构理工类
admin2010-4-24
270
在计算机软件系统中，有两种处理字符串长度的方法：一种是采用______，第二种是设置______。
数据结构理工类
admin2010-4-24
280
______查找法的平均查找长度与元素个数n无关。
数据结构理工类
admin2010-4-24
70
在按照顺序存储方式存储的数组中，元素aij的存储地址应该是数组的______加上排在aij前面的元素所占用的单元数。
数据结构理工类
admin2010-4-24
170
设线性表L=(a1，a2，…，an)(n＞2)，表中元素按值的递增顺序排列。对一个给定的值k，分别用顺序检索和二分法检索查找与k相等的元素，比较次数分别为s和b，若检索不成功，则s和b的数量关系是______。
数据结构理工类
admin2010-4-24
280
文件的记录均存放在数据集中，数据集中的一个结点称为______，它是一个______操作的基本单位。
数据结构理工类
admin2010-4-24
160
若二叉树的一个叶子是某子树的中序遍历序列中的第一个结点，则它必是孩子树的后序遍历序中的______个结点。
数据结构理工类
admin2010-4-24
210
对磁带上的顺序文件进行更新某个记录时，必须______整个文件。而在顺序文件的最后添加新的记录时，则不必______整个文件。
数据结构理工类
admin2010-4-24
80
数组A[1..10，-2..6，2..8]以行优先顺序存储，设第一个元素的首地址是100，每个元素占3个存储长度的存储空间，则元素A[5,0,7]的存储地址为______。
数据结构理工类
admin2010-4-24
120
在索引顺序文件中需建立一张指示逻辑记录和物理记录之间的一一对应关系的______。它通常采用______结构来组织。
数据结构理工类
admin2010-4-24
310
假设有一个数组，它的行号从0到8，列号从0到10，数组中每个元素所占的存储空间为3个单元，则现在将此数组从某一个地址开始连续存放在一个存储器中，试问至少需要( )个存储单元才能完全将此数组存放进去。
数据结构理工类
admin2010-4-24
70
线性表若采用链表存储结构时，要求内存中可用存储单元的地址( )
数据结构理工类
admin2010-4-24
180
串是一种特殊的线性表，其特殊性体现在( )
数据结构理工类
admin2010-4-24
90
如果待排序的记录的规模很大，则在下面的排序方式中，我们最好不要选择使用 ( )
数据结构理工类
admin2010-4-24
250

以下算法假定以线性探测法解决冲突，在闭散列表HL中查找键值为K的结点，成功时回送该位置；不成功时回送标志-1。请分析程序，并在______上填充合适的语句。 int search_closehash(keyt,ype K,closehash HL)

判别下列二序列是否为堆，如不是，按照对序列建堆的思想把它调整为堆，用图表示建堆的过程。 (3,9,5,8,4,17,21,6)

判别下列二序列是否为堆，如不是，按照对序列建堆的思想把它调整为堆，用图表示建堆的过程。 (1,5,7,25,21,8,8,42)

请根据下面所给出的邻接矩阵画出相应的有向图或者是无向图(顶点vi表示)。

已知有一关键字序列为{97,86,53,108,72,34,215,146,11,68}，如果我们采用直接选择排序方法对此序列进行排序(按照升序排列)，请给出每一趟的排序结果。

已知一棵二叉树的前序遍历序列是ABDGCEFH，其中序遍历序列为DGBAECHF。请画出相应的二叉树，并求出对应此二叉树的后序遍历序列，此二叉树是完全二叉树吗?完全二叉树有什么性质(特点)?

在顺序队列中，应该有队头和队尾两个指针来指示，队头指针和队尾指针的初值在队列的初始化时均应该设置为，当对队列进行插入和删除的操作后，如果头指针和尾指针相等时，队列为。

在计算机软件系统中，有两种处理字符串长度的方法：一种是采用，第二种是设置。

______查找法的平均查找长度与元素个数n无关。

在按照顺序存储方式存储的数组中，元素aij的存储地址应该是数组的______加上排在aij前面的元素所占用的单元数。

设线性表L=(a1，a2，…，an)(n＞2)，表中元素按值的递增顺序排列。对一个给定的值k，分别用顺序检索和二分法检索查找与k相等的元素，比较次数分别为s和b，若检索不成功，则s和b的数量关系是______。

文件的记录均存放在数据集中，数据集中的一个结点称为，它是一个操作的基本单位。

若二叉树的一个叶子是某子树的中序遍历序列中的第一个结点，则它必是孩子树的后序遍历序中的______个结点。

对磁带上的顺序文件进行更新某个记录时，必须整个文件。而在顺序文件的最后添加新的记录时，则不必整个文件。

数组A[1..10，-2..6，2..8]以行优先顺序存储，设第一个元素的首地址是100，每个元素占3个存储长度的存储空间，则元素A[5,0,7]的存储地址为______。

在索引顺序文件中需建立一张指示逻辑记录和物理记录之间的一一对应关系的。它通常采用结构来组织。

假设有一个数组，它的行号从0到8，列号从0到10，数组中每个元素所占的存储空间为3个单元，则现在将此数组从某一个地址开始连续存放在一个存储器中，试问至少需要( )个存储单元才能完全将此数组存放进去。

线性表若采用链表存储结构时，要求内存中可用存储单元的地址( )

串是一种特殊的线性表，其特殊性体现在( )

如果待排序的记录的规模很大，则在下面的排序方式中，我们最好不要选择使用 ( )