在一个查找表中，能够唯一地确定一个记录的关键字称为（）。

平均查找长度是指为确定记录在查找表中的位置，需要与给定值进行比较的关键字个数的（）。

填空题查看答案

哈希表是用来存放查找表中记录序列的表，每一个记录的存储位置是以该记录得到关键字为（），由相应哈希函数计算所得到的（）。

填空题查看答案

折半查找又称为（），使用该查找算法的前提条件是，查找表中记录相应的关键字值必须按（）。

填空题查看答案

如果要求一个线性表既能较快地查找，又能动态适应变化要求，可以采用（）查找方法。

单选题查看答案

稀疏矩阵存储时，采用一个由（）、（）、（）3部分信息组成的三元组唯一确定矩阵中的一个非零元素。

填空题查看答案

稀疏矩阵存储时，采用一个由（）、（）非零元3部分信息组成的三元组唯一确定矩阵中的一个非零元素。

填空题查看答案

关键字是记录某个（），用它可以识别、确定一个（）。

填空题查看答案

在双向链表中，每个结点有两个指针域，一个指向（），另一个指向（）。

填空题查看答案

在一个单链表中p所指结点之后插入一个s所指的结点时，可执行（）。

单选题查看答案