• 搜标题
  • 搜题干
  • 搜选项
0 / 200字
单项选择题

对包含n个关键码的散列表进行检索，平均检索长度为( )。

A．O(log 2 n)
B．O(n)
C．O(nlog 2 n)
D．不直接依赖于n
题目列表

你可能感兴趣的试题

单项选择题

若查找每个记录的概率均等，则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录，其平均查找长度ASL为( )。

A．(n一1)／2
B．n／2
C．(n+1)／2
D．n
单项选择题

顺序查找法适用于查找顺序存储或链式存储的线性表，平均比较次数为( (1) )，二分法查找只适用于查找顺序存储的有序表，平均比较次数为( (2) )。在此假定Ⅳ为线性表中结点数，且每次查找都是成功的。(1)

A．N+1
B．2log 2 N
C．log 2 N
D．N／2
单项选择题

适用于折半查找的表的存储方式及元素排列要求为( )。

A．链接方式存储，元素无序
B．链接方式存储，元素有序
C．顺序方式存储，元素无序
D．顺序方式存储，元素有序
单项选择题

顺序查找法适用于查找顺序存储或链式存储的线性表，平均比较次数为( (1) )，二分法查找只适用于查找顺序存储的有序表，平均比较次数为( (2) )。在此假定Ⅳ为线性表中结点数，且每次查找都是成功的。(2)

A．N+1
B．2log 2 N
C．log 2 N
D．N／2
单项选择题

折半查找的时间复杂性为( )。

A．O(n 2 )
B．O(n)
C．O(nlog 2 n)
D．O(log 2 n)
单项选择题

当采用分块查找时，数据的组织方式为( )。

A．数据分成若干块，每块内数据有序
B．数据分成若干块，每块内数据不必有序，但块间必须有序，每块内最大(或最小)的数据组成索引块
C．数据分成若干块，每块内数据有序，每块内最大(或最小)的数据组成索引块
D．数据分成若干块，每块(除最后一块外)中数据个数需相同
单项选择题

具有12个关键字的有序表，折半查找的平均查找长度为( )。

A．3．1
B．4
C．2．5
D．5
单项选择题

下面函数的功能是实现分块查找，空白处应该添加的内容是( )。 int BlkSearch(int*nz，mt key，int block，int BLK，int len) { int i； block=block-1； if(len＜=0) { puts(”表为空!．”)： return 0： } if(BLKd＞len)BLK=len； for(i=block*BLK；i＜(block+1)*BLK&&nz[i]!=0；i++) { if( ) { printf(”找到第％d个数是％d＼n”，i，key)； return 0： } }printf(”＼n”)； printf(”查找结束＼n”)； return 0； }

A．nz[i]==key
B．nz[i]==BLK
C．nz[i]==block
D．nz[i]==0
单项选择题

二叉查找树的查找效率与二叉树的( (1) )有关，在( (2) )时其查找效率最低。(1)

A．高度
B．结点的多少
C．树形
D．结点的位置
单项选择题

在一棵高度为九的理想平衡二叉树中，最少含有( )个结点，最多含有( )个结点。

A．2 h 2 h-1
B．2 h 一1 2 h
C．2 h +1 2 h 一1
D．2 h-1 2 h 一1
单项选择题

二叉查找树的查找效率与二叉树的( (1) )有关，在( (2) )时其查找效率最低。(2)

A．结点太多
B．完全二叉树
C．呈单枝树
D．结点太复杂
单项选择题

分别以下列序列构造二叉排序树，与用其他三个序列所构造的结果不同的是( )。

A．(100，80，90，60，120，110，130)
B．(100，120，110，130，80，60，90)
C．(100，60，80，90，120，110，130)
D．(100，80，60，90，120，130，110)
单项选择题

关于B一树，下列说法中不正确的是( )。

A．B一树是一种查找树
B．所有的叶结点具有相同的高度
C．2-3树中，所有非叶子结点有1或者3个孩子结点
D．通常情况下，B一树不是二叉树
单项选择题

在含有15个结点的平衡二叉树上，查找关键字为28(存在该结点)的结点，则依次比较的关键字有可能是( )。

A．30，36
B．38，48，28
C．48，18，38，28
D．60，30，50，40，38，36
单项选择题

下面关于m阶B树的说法中，正确的是( )。 ①每个结点至少有两棵非空子树。 ②树中每个结点至多有m一1个关键字。 ③所有叶子在同一层上。 ④当插入一个数据项引起B树结点分裂后，树长高一层。

A．①②③
B．②③
C．②③④
D．③
单项选择题

下面关于B和B+树的叙述中，不正确的是( )。

A．B树和B+树都是平衡的多叉树
B．B树和B+树都可用于文件的索引结构
C．B树和B+树都能有效地支持顺序检索
D．B树和B+树都能有效地支持随机检索
单项选择题

m阶B一树是一棵( )。

A．m叉排序树
B．m叉平衡排序树
C．m—1叉平衡排序树
D．m+1叉平衡排序树
单项选择题

若对有18个元素的有序表做二分查找，则查找A[3]的比较序列的下标为( )。

A．1，2，3
B．9，4，2，3
C．10，5，3
D．9，2，3
单项选择题

有一个有序表{1，3，9，12，32，41，45，62，75，77，82，95，100}，当用二分查找法查找值为82的结点时，经( )次比较后查找成功。

A．1
B．2
C．4
D．8
单项选择题

采用分块查找时，若线性表中共有625个元素，查找每个元素的概率相同，假设采用顺序查找来确定结点所在的块，则每块分为( )个结点最佳。

A．9
B．25
C．6
D．625
单项选择题

在有n个结点且为完全二叉树的二叉排序树中查找一个键值，其平均比较次数的数量级为( )。

A．O(n)
B．O(log 2 n)
C．O(nlog 2 n)
D．O(n 2 )
单项选择题

对包含n个关键码的散列表进行检索，平均检索长度为( )。

A．O(log 2 n)
B．O(n)
C．O(nlog 2 n)
D．不直接依赖于n
单项选择题

在散列表上，每个地址单元所链接的同义词表的( )。

A．键值相同
B．元素值相同
C．散列地址相同
D．含义相同
单项选择题

设哈希表长m=14，哈希函数H(key)=key mod 11。表中已有4个结点addr(15)=4，addr(38)=5，addr(61)=6，addr(84)=7，其余地址为空，如用二次探测再散列法处理冲突，则关键字为49的结点的地址是( )。

A．8
B．3
C．5
D．9
微信扫码免费搜题