-
存储无向图的邻接矩阵一定是一个（ ）
-
下面哪些操作不属于静态查找表（ ）
-
对线性表进行二分查找时，要求线性表必须
-
若用10,6,20,23,8,1,5做为权值,构造一棵哈夫曼树,该树的深度为
-
表达式3* 2^(4+2*2-6*3)-5求值过程中当扫描到6时，对象栈和算符栈为（ ），其中^为乘幂 。
-
关于冒泡排序，说法正确的是
-
在一个长度为n的顺序存储的线性表中，删除第i个元素（1≤i≤n）时，需要从前向后依次前移几个元素。
-
在一个链队列中，假设f和r分别为队首和队尾指针，删除一个结点的运算是
-
对一棵二叉排序树根结点而言，左子树中所有结点与右子树中所有结点的关键字大小关系是（ ）
-
采用链式存储结构存储的线性表简称为链表
-
在一个无向图中，所有顶点的度数之和等于所有边数的＿＿＿倍
-
二叉树的基本操作主要有
-
对于n个记录的集合进行快速排序，平均时间复杂度是O (nlog2 n)
-
有 n（n＞＝ 1）个顶点的无向连通图最少有n-1 条边
-
对记录的关键码{50，26，38，80，70，90，8，30，40，20}进行排序，各趟排序结束时的结果为： 50,26,38,80,70,90 ,8,30,40,20 50,8,30,40,20,90,26,38,80,70 26,8,30,40,20,80,50,38,90,70 8,20,26,30,38,40,50,70,80,90 其使用的排序方法是（ ）
-
在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是（ ）
-
从具有 n 个结点的二叉排序树中查找一个元素时，在最坏情况下的时间复杂度为 ( ) 。
-
对于C语言而言,下列哪些是基本数据类型
-
根据排序时存放数据的存储器的类型,可将排序分为
-
设串s1＝"ABCDEFG",s2＝"PQRST",函数con(x,y)返回x和y串的连接串，subs(s,i,j)返回串s的从序号i的字符开始的j个字符组成的字符，len(s)返回串s的长度，则con(subs(s1,2,len(s2)),subs(s1,len(s2),2))的结果串是
-
利用二叉链表存储树时，根结点的右指针是（ ）
-
在一个有向图中所有顶点的入度之和等于出度之和的（ ）倍
-
折半查找是一种在有序表上进行查找的方法
-
对长度为4的顺序表进行查找，若第一个元素的概率为1/8，第二个元素的概率为1/4，第三个元素的概率为3/8，第四个元素的概率为1/4，则查找任一个元素的平均查找长度为（ ）
-
设有1000个无序的元素，希望用最快的速度挑选出其中前10个最大的元素，最好选用＿＿＿法
-
在一个以 h 为头指针的单循环链中，p 指针指向链尾结点的条件是（ ）
-
单链表中的各个元素如果不存储在连续的空间内,那么从本质上来看它就不是线性结构
-
插入排序方法可分为
-
如果用6,3,7,2作为权值构造一棵哈夫曼树,则其WPL为
-
在一棵二叉树中，度为零的结点的个数为n0，度为2的结点的个数为n2，则有n0＝
本网站数据均来自互联网 --2018