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

二叉查找树的查找效率，在( )时其查找效率最低。

A．结点太多
B．完全二叉树
C．呈单枝树
D．结点太复杂
题目列表

你可能感兴趣的试题

单项选择题

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

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

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

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

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

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

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

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

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

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

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

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

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

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

下面函数的功能是实现分块查找，空白处应该添加的内容是( )。 int BlkSearch(int*nz，int key，int block，int BLK，int len) { int i； block=block-1； if(1en<=0) { puts(”表为空!")； return 0： } if(BLK>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”); pfintf(”查找结束＼n”)； return 0； }

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

二叉查找树的查找效率与二叉树的（）有关。

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

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

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
单项选择题

二叉查找树的查找效率，在( )时其查找效率最低。

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，哈希函数日(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
微信扫码免费搜题