如果某个有向图的邻接表中第　i　条单链表为空，则第　i　个顶--高校试题库-www.gxtiku.com

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

ID：9118-548
设计将所有奇数移到所有偶数之前的算法。

ID：9118-535
设一组记录关键字序列为(80，70，33，65，24，56，48)，则用筛选法建成的初始堆为。

ID：9118-1273

一种抽象数据类型包括数据和( )两个部分。

A. 数据类型 B. 操作 C. 数据抽象 D. 类型说明

ID：9118-1219

在下述结论中，正确的是（）

①二叉树的度为2； ②二叉树的左右子树可任意交换; ③只有一个结点的二叉树的度为0;

④深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树。

A．①②③ B．②③④ C．③④ D．①④