若用简单选择排序对关键字序列列(11,78,10，1,3，2.4，21)构造散列表，取散列地址为HT(O..101

来源：蜘蛛抓取(WebSpider) 时间：2020-12-17 06:04 标签： 若用简单选择排序对关键字序列

1.计算机网络是计算机技术与__通信技术___相结合的产物

2.从资源共享的角度来定义计算机网络，计算机网络指的是利用____通信

线路____将不同地理位置的多个独立的___自治计算机系统_______連接起来以实现资源共享的系统

3.在TCP/IP的应用层协议一般使用的是客户服务器方式其中，客户是服

务请求方服务器是服务提供方。

4.在TCP/IP协议模型的运输层中不面向连接的协议是_ UDP_。

5.在TCP/IP模型中互联网层的上一层是运输层___。

6.通信线路的__带宽__是指通信线路上允许通过的信号频带范圍 (或通频

带) 单位是HZ。但在计算机网络中它又用来表示网络通信线路所能传送数据的能力。

7.数据通信中的信道传输速率单位用b/s表示b/s的含义是_每秒比特。

8.目前“带宽”常用作描述信道传送数据能力的物理量，其单位是 b/s

9.将计算机网络划分为局域网LAN、城域网MAN、广域网WAN是按__网絡的

10.各节点都与中心节点连接呈辐射状排列在中心节点周围，这种拓扑结

11.假设某用户通过电线部门的ADSL技术以2M（即2Mb/s）带宽接入

12.发送数据时数据块从结点进入到传输媒体所需要的时间称为____发送延

时______；网络中电磁信号在信道中传播一定的距离而花费的时间称为__传播延时________。

13.在发送报文之前先将较长的报文划分成为一个个更小的等长数据段，

在每一个数据段前面加上一些由必要的控制信息组成的首部(header)后，就构荿了一个__分组_____

（备忘：在TCP/IP模型中，数据分组是在运输层和网络层中共同完成的先是把数据分为等长的数据段（约为1024bit），然后在每一个數据段前面加上首部首部是由一些必要的控制信息组成的。）

西北民族大学 计算机科学与信息笁程学院期末考试

数据结构试卷（ C 卷）

专业: 课程代码: 学号: 姓 名:

一、单项选择题（在每小题的四个备选答案中选出一个正确的答案，并将其代码填入题干后的括号内每小题2 分，共30分）

1．数据的基本单位是（

D. 文件 [能力层次： 记忆 ]；[难易度： A ]

2．线性表若采用链式结构时要求內存中可用存储单元的地址( )。 A. 必须是连续的 B. 部分地址必须是连续的 C. 一定是不连续的 D. 连续不连续都可以 [能力层次：记忆 ]；[难易度： B ]

[能力层次：记忆 ]；[难易度： B ]

6．串是一种特殊的线性表其特殊性体现在( )。

B. 数据元素是一个字符

个顶点的连通无向图其边的个數至少为（

个顶点的有向图，至少需要（

个结点的完全有向图含有边的数目（

．在一个无向图中所有顶点的度数之和等于所有边数（

）倍，在一个有向图中所

有顶点的入度之和等于所有顶点出度之和的（

下列哪一种图的邻接矩阵是对称矩阵？（

在图采用邻接表存储时求最小生成树的

已知图的邻接表如下所示，根据算法则从顶点

出发按深度优先遍历的结点序列是

已知图的邻接表如下所示，根据算法則从顶点

出发按广度优先遍历的结点序列是（）

对线性表进行二分查找时，要求线性表必须（

我要回帖

更多关于 若用简单选择排序对关键字序列 的文章

 

随机推荐