单项选择题

下面函数的功能是实现分块查找，空白处应该添加的内容是( )。 int BlkSearch(intnz，int key，int block，int BLK，int len) { int i； block=block-1； if(len<=0) { puts(“表为空！”)； return 0： } if(BLK>len)BLK=len； for(i=blockBLK；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

你可能感兴趣的试题

单项选择题

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

A．(n一1)／2
B．n／2
C．(n+1)／2
D．n

单项选择题

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

A．N+1 N ²
B．2log ₂ N Nlog ₂ N
C．N／2 log ₂ N
D．N Nlog ₂

单项选择题

下面函数的功能是实现分块查找，空白处应该添加的内容是( )。 int BlkSearch(intnz，int key，int block，int BLK，int len) { int i； block=block-1； if(len<=0) { puts(“表为空！”)； return 0： } if(BLK>len)BLK=len； for(i=blockBLK；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) )时其查找效率最低。

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．(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，9．8
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₂N.
C.O(nlog₂N.
D.O(n²)

单项选择题

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

A．O(log ₂ n)
B．O(n)
C．O(nlog ₂ 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

你可能感兴趣的试题

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

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

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

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

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

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

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

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

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

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

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

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

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

m阶B一树是一棵( )。

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

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

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

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

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

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

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