【单选题】
设有6个结点的无向图,该图至少应有()条边才能确保是一个连通图。
【单选题】
若线性表最常用的操作是存取第i个元素的值,则采用_______存储方式节省时间。
【单选题】
设指针变量front表示链式队列的队头指针,指针变量rear表示链式队列的队尾指针,指针变量s指向将要入队列的结点X,则入队列的操作序列为()。
【单选题】
设s1=“”,则strlen(s1)的值是
【单选题】
在n个结点的顺序表中,算法的时间复杂度是O(1)的操作是
【单选题】
设二叉树的先序遍历序列和后序遍历序列正好相反,则该二叉树满足的条件是()。
【单选题】
在所有排序方法中,关键字比较的次数与记录的初始排列次序无关的是
【单选题】
用某种排序方法对线性表(25,87,21,47,15,27,63,35,20)进行排序时,元素序列的变化情况如下:(1)25,87,21,47,15,27,63,35,20(2)20,15,21,25,47,27,63,35,87(3)15,20,21,25,35,27,47,63,87(4)15,20,21,25,27,35,47,63,87则采用的排序方法是___________排序长度为4。
【单选题】
()二叉排序树可以得到一个从小到大的有序序列。