设散列表长度为11，散列函数H(key)=key%11，采用线性探测法处 - 考试宝

简答题设散列表长度为11，散列函数H(key)=key%11，采用线性探测法处理冲突。给出关键字序列{22,41,53,46,30,13,1,67}的散列表示意图。

下载APP答题

由4l***yc提供分享举报纠错

相关试题

单选题下面程序段的时间复杂度是（） i=1; while(i<=n) i=i*3;

A、O(n)

B、O(3n)

C、O($$\log_3 n$$)

D、O(n³)

单选题在n个结点的顺序表中，算法的时间复杂度是O(1)的操作是（）

A、访问第i个结点(1≤i≤n)和求第i个结点的直接前驱(2≤i≤n)

B、在第i个结点后插入一个新结点(1≤i≤n)

C、删除第i个结点(1≤i≤n)

D、将n个结点从小到大排序

单选题数据结构是研究数据的（）以及它们之间相互关系的一门学科。

A、存储结构

B、逻辑结构

C、物理结构

D、存储结构和逻辑结构

单选题在顺序表中，只要知道（），就可在相同时间内求出任一结点的存储地址。

A、基地址

B、结点大小

C、向量大小

D、基地址和结点大小

单选题下面程序段的时间复杂度是（） for(i=0;i<n;i++) for(j=0;j<m;j++) a[i][j]=0;

A、O(n)

B、O(n+m)

C、O(n*m)

D、O(1)

单选题算法的时间复杂度取决于（）

A、问题的规模

B、待处理数据的初态

C、A和B

D、计算机的配置

单选题算法分析的目的是（）

A、找出数据结构的合理性

B、研究算法中输入和输出的关系

C、分析算法的效率以求改进

D、分析算法的易懂性和文档性

单选题线性表是（）

A、一个有限序列,可以为空

B、一个有限序列,不能为空

C、一个无限序列,可以为空

D、一个无限序列,不能为空