判断题在顺序表中进行顺序搜索时,若各元素的搜索概率不等,则各元素应按照搜索概率的降序排列存放,则可得到最小的平均搜索长度。

您可能感兴趣的试卷

最新试题

已知带头结点的链队列指针Q,则该队列做新元素结点s进队操作的语句是()

题型:单项选择题

实现二分查找的递归章法如下,在相应位置填写适当的内容使算法完整。

题型:问答题

单链表类型定义如下:用不带头结点的单链表存储待排数据,链表头指针为head。下列直接选择排序算法对链表按升序进行排序,请填写适当内容使算法完整。

题型:问答题

阅读下列算法,并回答问题:设栈S=(1,2,3,4,5,6,7),其中7为栈顶元素。调用函数f30(S)后,(1)第一个循环结束后,栈T和队列Q中的内容各是什么?(2)第三个循环语句结束后,栈S中的内容是什么?

题型:问答题

若三维数组a[4][5][6]的基地址是100,每个元素占用2个存储单元,则数组a中最后一个元素的存储地址是()。

题型:填空题

已知带头结点的链队列指针Q,则该非空队列取队头元素操作的语句是()

题型:单项选择题

一棵二叉树的后序序列是:CBEFDA,中序序列是:CBAEDF,则该二叉树的先序序列是()

题型:单项选择题

在中序遍历非递归算法中,在进入子树进行访问前,需要在自定义栈中保存()

题型:单项选择题

若无向图中任意两个不同的顶点间都有路径,则称该图为()。

题型:填空题

二叉树的二叉链表类型定义如下:阅读下列算法,并回答问题:(1)该算法的功能是什么?(2)以下算法功能是否等价于上面的算法?

题型:问答题