注意：此页面搜索的是所有试题
西安交通大学---数据结构
设某强连通图中有n个顶点，则该强连通图中至少有（ ）条边。,A.n(n-1) B.n+1 C.n D.n(n+1)
设有5000个待排序的记录关键字，如果需要用最快的方法选出其中最小的10个记录关键字，则用下列（ ?）方法可以达到此目的。,A.快速排序 B.堆排序 C.归并排序 D.插入排序
设一维数组中有n个数组元素，则读取第i个数组元素的平均时间复杂度为（ ）。,A.O(n) B.O(nlog2n) C.O(1) D.O(n)
设某无向图中有n个顶点e条边，则该无向图中所有顶点的入度之和为（ ）。,A.n B.e C.2n D.2e
在二叉排序树中插入一个结点的时间复杂度为（ ）。,A.O(1) B.O(n) C.O(log2n) D.O(n)
设一组初始记录关键字序列为(345，253，674，924，627)，则用基数排序需要进行（ ）趟的分配和回收才能使得初始关键字序列变成有序序列。,A.3 B.4 C.5 D.8
设某二叉树中度数为0的结点数为N0，度数为1的结点数为Nl，度数为2的结点数为N2，则下列等式成立的是（ ）。, A.N0=N1+1 B.N0=Nl+N2 C.N0=N2+1 D.N0=2N1+l
执行一趟快速排序能够得到的序列是（ ）。, A.[41，12，34，45，27] 55 [72，63] B.[45，34，12，41] 55 [72，63，27] C.[63，12，34，45，27] 55 [41，72] D.[12，27，45，41] 55 [34，63，72
设某棵三叉树中有40个结点，则该三叉树的最小高度为（ ）。,A.3 B.4 C.5 D.6
设指针变量front表示链式队列的队头指针，指针变量rear表示链式队列的队尾指针，指针变量s指向将要入队列的结点X，则入队列的操作序列为（ ?）。,A.front->next=s；front=s； B.s->next=rear；rear=s； C.rear->next=s；rear=s；D.s->next=front；front=s；
设某哈夫曼树中有199个结点，则该哈夫曼树中有（ ）个叶子结点。,A.99 B.100 C.101 D. 102
设某无向图有n个顶点，则该无向图的邻接表中有（ ）个表头结点。,A.2n B.n C.n/2 D.n(n-1)
设无向图G中有n个顶点，则该无向图的最小生成树上有（ ）条边。,A.n B.n-1 C.2n D.2n-1
设一组初始记录关键字序列为(60，80，55，40，42，85)，则以第一个关键字45为基准而得到的一趟快速排序结果是（ ?）,A.40，42，60，55，80，85 B.42，45，55，60，85，80 C.42，40，55，60，80，85 D.42，40，60，85，55，80
设按照从上到下、从左到右的顺序从1开始对完全二叉树进行顺序编号，则编号为i结点的左孩子结点的编号为（ ?）。,A.2i+1 B.2i C.i/2 D.2i-1
设有5000个待排序的记录关键字，如果需要用最快的方法选出其中最小的10个记录关键字，则用下列（ ?）方法可以达到此目的。,A.快速排序 B.堆排序 C.归并排序 D.插入排序
设一维数组中有n个数组元素，则读取第i个数组元素的平均时间复杂度为（ ）。,A.O(n) B.O(nlog2n) C.O(1) D.O(n)
设某无向图中有n个顶点e条边，则该无向图中所有顶点的入度之和为（ ）。,A.n B.e C.2n D.2e
在二叉排序树中插入一个结点的时间复杂度为（ ）。,A.O(1) B.O(n) C.O(log2n) D.O(n)
设一组初始记录关键字序列为(345，253，674，924，627)，则用基数排序需要进行（ ）趟的分配和回收才能使得初始关键字序列变成有序序列。,A.3 B.4 C.5 D.8
设某二叉树中度数为0的结点数为N0，度数为1的结点数为Nl，度数为2的结点数为N2，则下列等式成立的是（ ）。, A.N0=N1+1 B.N0=Nl+N2 C.N0=N2+1 D.N0=2N1+l
执行一趟快速排序能够得到的序列是（ ）。, A.[41，12，34，45，27] 55 [72，63] B.[45，34，12，41] 55 [72，63，27] C.[63，12，34，45，27] 55 [41，72] D.[12，27，45，41] 55 [34，63，72
设某棵三叉树中有40个结点，则该三叉树的最小高度为（ ）。,A.3 B.4 C.5 D.6
设指针变量front表示链式队列的队头指针，指针变量rear表示链式队列的队尾指针，指针变量s指向将要入队列的结点X，则入队列的操作序列为（ ?）。,A.front->next=s；front=s； B.s->next=rear；rear=s； C.rear->next=s；rear=s；D.s->next=front；front=s；
设某哈夫曼树中有199个结点，则该哈夫曼树中有（ ）个叶子结点。,A.99 B.100 C.101 D. 102
设某无向图有n个顶点，则该无向图的邻接表中有（ ）个表头结点。,A.2n B.n C.n/2 D.n(n-1)
设无向图G中有n个顶点，则该无向图的最小生成树上有（ ）条边。,A.n B.n-1 C.2n D.2n-1
设一组初始记录关键字序列为(60，80，55，40，42，85)，则以第一个关键字45为基准而得到的一趟快速排序结果是（ ?）,A.40，42，60，55，80，85 B.42，45，55，60，85，80 C.42，40，55，60，80，85 D.42，40，60，85，55，80
设按照从上到下、从左到右的顺序从1开始对完全二叉树进行顺序编号，则编号为i结点的左孩子结点的编号为（ ?）。,A.2i+1 B.2i C.i/2 D.2i-1