-
一个"好"的算法应达到的目标有________。
-
在线性表的下列存储结构中,读取元素花费时间相同的是________。
-
空格串的长度为________。
-
在数据表基本有序时,冒泡排序方法的时间复杂度一定接近O(n)。
-
快速排序算法在每趟排序结束时都能找到一个元素放到其最终位置上。
-
________的同种顺序的遍历仍需要栈的支持。
-
中序遍历中序线索二叉树时不必使用栈。
-
对n个记录的序列进行堆排序,最坏情况下的时间复杂度为( )。
-
所有时间复杂度为O(nlogn)的先进内部排序方法都是不稳定的。
-
n为正整数,下列程序段的时间复杂度是________。
for(i=1,x=0; i<=n; i++,x++);
-
已知二叉树的后序遍历序列是dabec,中序遍历序列是debac,则它的先序遍历序列是________。
-
平衡二叉树上结点的平衡因子可以为_______。
-
由于希尔排序的最后一趟与直接插入排序过程相同,所以前者一定比后者花费的时间多。
-
串是一种特殊的线性表,其特殊性体现在________。
-
算法是解决某一问题的有限运算序列。
-
在下列各种查找方法中,平均查找长度与表长有关的查找方法是_______。
-
在散列函数H(key)=key mod p中,函数的好坏与p的选择没有任何关系。
-
在定长顺序存储表示中,对串长的表示方法有__________。
-
散列表的装填因子越小,发生冲突的可能性越大。
-
如果对无向图G必须进行二次广度优先遍历才能访问到图中所有顶点,则下列说法中正确的是________。
-
如果要求一个线性表既能较快的查找,又能适应动态变化的要求,可以采用_______查找方法。
-
栈和队列都是插入和删除位置受限制的线性表。
-
串也有两种存储结构:顺序结构和链式结构。
-
任何一个算法的设计取决于数据的逻辑结构,而算法的实现则依赖于所采用的存储结构。
-
一个有向图的邻接表和逆邻接表中的结点个数肯定相等。
-
二叉树按某种顺序线索化后,任意结点均有指向其前驱和后继的线索。
-
如果从无向图的任意顶点出发进行一次深度优先遍历就能访问到图中所有顶点,则该图一定是________。
-
若用户无法估计所用队列的最大长度,则最好采用循环队列
-
对于表达式(a-b+c)*d/(e+f),其前缀表达式为________。
-
对序列{22,86,19,49,12,30,65,35,18}进行一趟排序后得到的结果为{12,86,19,49,22,30,65,35,18},则其使用的排序方法为( )。
本网站数据均来自互联网 --2018