文件的记录均存放在数据集中，数据集中的一个结点称为______，它是一个__...

填空题

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

答案：索引表树

填空题

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

答案： 913

填空题

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

答案：复制复制

填空题

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

答案：第一

填空题

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

答案：控制区间 I/0

填空题

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

答案：基地址

填空题

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

答案： s＞b

填空题

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

答案：固定长度长度指针

填空题

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

答案：散列表

填空题

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

答案： 0 空

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

你可能感兴趣的试题

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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