当前位置:首页 > 2019信息技术题库

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

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

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

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

下列程序段的时间复杂度为( )。 i=0,s=0; while (s

设顺序表的长度为n,则顺序查找的平均比较次数为( )。

设完全无向图中有n个顶点,则该完全无向图中有( )条边。

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

设指针变量p指向双向链表中结点A,指针变量s指向bei插入的结点X,则在结点A的后面插入结点X的操作序列为( )。

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