DS试题10套001(8)

C．2i＋I D。 i/2

13．强连通分量是＿＿＿＿的极大连通子图。【】

A．无向图 B。有向图

C．树 D。图

14．在一个图中，所有节点的度数之和与图的边数的比是【】

A．1：2 B．1：1

C．2：1 D．3：l

15．若一组记录的关键码为（46，79，56，38，40，84），则利用快速序的方法，以第一个

记录为基准得到的一次划分结果为【】

A．38，40，46，56，79，84 B。40，38，46，79，56，84

C．40，38，46，56，79，84 D．40，38，46，84，56，79

16．排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行

比较，将其放入已排序序列的正确位置上的方法称为【】

A．希尔排序 B．冒泡排序

C．插入排序 D。选择排序

17顺序查找法适合于存储结构为＿＿＿＿的线性表。【】

搜索“diyifanwen.net”或“第一范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，第一范文网，提供最新人文社科DS试题10套001(8)全文阅读和word下载服务。