在二叉排序树中插入一个结点的时间复杂度为（）。 (A) O(1) --高校试题库-www.gxtiku.com

ID：9118-557
设无向图G中有n个顶点e条边，则用邻接矩阵作为图的存储结构进行深度优先或广度优先遍历时的时间复杂度为；用邻接表作为图的存储结构进行深度优先或广度优先遍历的时间复杂度为。

ID：9118-1741

(算法分析）该算法功能为：将十进制整数转换成二进制数输出。阅读算法，按标号填写空缺的内容，要求统一填写在算法后面的标记处。

其中所用函数原型说明如下：

void Pop(SeqStack *S,DataType *x)；//出栈

void Push(SeqStack *S,DataType x)；//进栈

int StackEmpty(SeqStack S)；//判栈空

void StackInit(SeqStack *S)；//栈初始化

typedef int DataType;

#include"SeqStack.h"

void conversion(int n,int r)

{

SeqStack s;

DataType x;

char ch;

StackInit(&s);

while (n>0)

{

（1）

n=n/r;

}

while ( （2） )

{

（3）

printf(“%d”,x);

}

ID：9118-336
设无向图G中有n个顶点，则该无向图的最小生成树上有（）条边。
(A) n 　　　　　　(B) n-1 　　　　　　(C) 2n　　　　　　 (D) 2n-1

ID：9118-366
设输入序列1、2、3、…、n经过栈作用后，输出序列中的第一个元素是n，则输出序列中的第i个输出元素是（）。
(A) n-i 　　　　　　(B) n-1-i　　　　　 (C) n+l -i 　　　　　　(D) 不能确定

ID：9118-536
设无向图G（如图所示），则其最小生成树上所有边的权值之和为。