在拓扑排序序列中任意两个相继排列的顶点vi和vj在有向无环图中都存在从vi到vj的路径。()

A、有根有向图

B、强连通图

C、含有多个人度为0的顶点的图

D、含有顶点数大于1的强连通分量

A、拓扑有序

B、无序

C、逆拓扑有序

D、按顶点编号次序

A.有序列表

B.加项目符号

C.填充序列

D.排序

A.英文字母序列

B.汉语拼音

C.任意字符

A.按排序码值从小到大排列

B.按排序码值从大到小排列

C.随机排列(完全无序)

D.基本按排序码值升序排列

A.一个无圈的连通图叫做树

B.任意两个顶点之间至少有一条链的图是树

C.在点数相同的连通图中，树的边数最少

D.树中不相邻两个点之间加上一条边，恰好得到一个圈

A.有理数具有相继性

B.有理数是不可数的

C.任意两个有理数之间都有无穷多个

D.存在两个有理数，使得他们之间不存在其他的有理数

设用希尔排序对数组{98，36，一9，0，47，23，1，8，10，7)进行排序，给出的步长(也称增量序列)依次是4，2，1，则排序需__________趟，写出第一趟结束后，数组中数据的排列次序__________。【南京理工大学1997三、5(2分)】

A.可以采用虚连接解决骨干区域逻辑上不连续的问题

B.虚连接可以在任意两个区域边界路由器上建立

C.虚连接不一定属于骨干区域，具体属于哪个区域要根据实际拓扑进行确定

D.虚连接属于区域0

A.完全图

B.有向完全图

C.无向图

D.简单图