问答题分别画出在线性表(a,b,c,d,e,f,g)中进行折半查找关键码e和g的过程。
您可能感兴趣的试卷
你可能感兴趣的试题
6.单项选择题在采用线性探测法处理冲突所构成的闭散列表上进行查找,可能要探测多个位置,在查找成功的情况下,所探测的这些位置的键值()。
A.一定都是同义词
B.一定都不是同义词
C.不一定都是同义词
D.都相同
7.单项选择题设散列表表长m=14,散列函数H(k)=kmod11。表中已有15、38、61、84四个元素,如果用线性探侧法处理冲突,则元素49的存储地址是()。
A.8
B.3
C.5
D.9
8.单项选择题散列技术中的冲突指的是()。
A.两个元素具有相同的序号
B.两个元素的键值不同,而其他属性相同
C.数据元素过多
D.不同键值的元素对应于相同的存储地址
9.单项选择题二叉排序树中,最小值结点的()。
A.左指针一定为空
B.右指针一定为空
C.左、右指针均为空
D.左、右指针均不为空
10.单项选择题用n个键值构造一棵二叉排序树,其最低高度为()。
A.n/2
B.n
C.log2n
D.log2n+1
最新试题
一棵二叉树的后序序列是:CBEFDA,中序序列是:CBAEDF,则该二叉树的先序序列是()
题型:单项选择题
数据元素在计算机的存储映像包括()
题型:多项选择题
若无向图中任意两个不同的顶点间都有路径,则称该图为()。
题型:填空题
阅读下列算法,并回答问题:设栈S=(1,2,3,4,5,6,7),其中7为栈顶元素。调用函数f30(S)后,(1)第一个循环结束后,栈T和队列Q中的内容各是什么?(2)第三个循环语句结束后,栈S中的内容是什么?
题型:问答题
对关键字{28,16,32,12,60,2,5,72}进行快速排序,第一趟以28为枢轴产生的划分结果为()
题型:单项选择题
某图的邻接表存储结构如下图所示,则从6号点出发,深度优先遍历的序列是()
题型:单项选择题
某顺序表的第一个元素的存储地址是500,每个元素占4个单元,则第8个元素的起始地址是()
题型:单项选择题
已知带头结点的链队列指针Q,则该队列做新元素结点s进队操作的语句是()
题型:单项选择题
设二叉树采用二叉链表方式存储,root指向根结点,r所指结点为二叉树中任一给定的结点。则可以通过改写()算法,求出从根结点到结点r之间的路径。
题型:单项选择题
只要无向图中有权重相同的边,其最小生成树就不可能唯一。
题型:判断题