当前位置： 首页 > 数据库+数据结构+移动互联网

设有n个关键字具有相同的Hash函数值，则用线性探测法把这n个关键字映射到HASH表中需要做（ ）次线性探测。

阅读全文

设有一个10阶的下三角矩阵A（包括对角线），按照从上到下、从左到右的顺序存储到连续的55个存储单元中，每个数组元素占1个字节的存

阅读全文

设指针q指向单链表中结点A，指针p指向单链表中结点A的后继结点B，指针s指向被 插入的结点X，则在结点A和结点B插入结点X的操作

阅读全文

设某链表中最常用的操作是在链表的尾部插入或删除元素，则选用下列（ ）存储方式最节省运算时间。

阅读全文

下列程序段的时间复杂度为（ ）。 i=0，s=0； while (s

阅读全文

设顺序表的长度为n，则顺序查找的平均比较次数为（ ）。

阅读全文

设完全无向图中有n个顶点，则该完全无向图中有（ ）条边。

阅读全文

设散列表中有m个存储单元，散列函数H(key)= key % p，则p最好选择（ ）。

阅读全文

设指针变量p指向双向链表中结点A，指针变量s指向被 插入的结点X，则在结点A的后面插入结点X的操作序列为（ ）。

阅读全文

利用直接插入排序法的思想建立一个有序线性表的时间复杂度为（ ）。

阅读全文
1...1718192021...47