【单选题】
一组记录的关键字序列为（47，80，57，39，41，46），利用堆排序（堆顶元素是最小元素）的方法建立的初始化堆为（ ）。
①
A．41，39，46，47，57，80
②
B．39，47，46，80，41，57
③
C．39，41，46，80，47，57
④
D．39，80，46，47，41，57
【单选题】
排序算法中，从尚未排序序列中依次取出元素与已排序序列（初始为空）中的元素进行比较，然后将其放入已排序序列的正确位置的方法是（ ）。
①
A．冒泡排序
②
B．直接插入排序
③
C．归并排序
④
D．选择排序
【判断题】
下列关于双代号网络计划绘图规则的说法，网络图必须正确表达各工作间的逻辑关系、网络图中严禁出现没有箭头节点或没有箭尾节点的箭线、时标网络计划只有一个起点节点和一个终点节点是正确的。
①
正确
②
错误
【单选题】
关于DTD定义元素的语法，下面哪个选项（）是正确的？
①
ELEMENT元素名称元素内容的描述
②
!ELEMENT元素名称元素内容的描述
③
!DOCTYPE元素名称元素内容的描述
④
DOCTYPE元素名称元素内容的描述
【单选题】
计算机网络中，所有的计算机都连接到一个中心节点上，一个网络节点需要传输数据，首先传输到中心节点上，然后由中心节点转发到目的节点，这种连接结构被称为（ ）
①
总线结构
②
环型结构
③
星型结构
④
网状结构