各结点都与中心结点连接,呈辐射状排列在中心结点周围,这种结构是________。
A.总线拓扑结构
B.星型拓扑结构
C.环型拓扑结构
D.网状拓扑结构
A.总线拓扑结构
B.星型拓扑结构
C.环型拓扑结构
D.网状拓扑结构
(40)
A.从根结点到任何一个叶子结点的路径上,结点的关键码序列呈递增排列
B.从根结点到任何一个叶子结点的路径上,结点的关键码序列呈递减排列
C.同层次结点从左向右排列,结点的关键码序列呈递增排列
D.同层次结点从左向右排列,结点的关键码序列呈递减排列
下列选项中,对局域网交换机的功能描述正确的是()。
A.在发送结点和接收结点之间建立一条连接
B.完成数据帧的转发或过滤
C.在发送结点所在的交换机端口和接收结点所在的交换机端口之间建立连接
D.建立和维护一个表示IP地址与交换机端口对应关系的交换表
在10BASE-5协议中,规定最多可以使用4个中继器,连接3个缆段,网络中两个结点的最大距离为 ()。
中从任一结点出发到根的路径上,所经过的结点序列必按其关键字降序排列。
A.二叉排序树
B.大顶堆
C.小顶堆
D.最优二叉树
(12)在包含 1000 个元素的线性表中实现如下各运算,哪一个所需的执行时间最长?
A)线性表按顺序方式存储,在线性表的第 100 个结点后面插入一个新结点;
B)线性表按链接方式存储,在线性表的第 100 个结点后面插入一个新结点
C)线性表按顺序方式存储,删除线性表的第 900 个结点
D) 线性表按链接方式存储,删除指针 P 所指向的结点
在包含1000个元素的线性表中实现如下各运算,所需的执行时间最长的是()。
A.线性表按顺序方式存储,性表的第100个结点后面插入一个新结点
B.线性表按链接方式存储,性表的第100个结点后面插入一个新结点
C.线性表按顺序方式存储,删除线性表的第900个结点
D.线性表按链接方式存储,删除指针P所指向的结点