5.利用逐点插入建立序列(50,72,43,85,75,20,35,45,65,30)对应的二叉排 序树以后,要查找元素 30 要进行元素间的比较次数是
解析:5
https://www.shititong.cn/cha-kan/shiti/0005f0a4-195a-2450-c0f5-18fb755e8804.html
点击查看答案
36.若路由器R因为拥塞丢弃IP分组,则此时R可向发出该IP分组的源主机发送的ICMP报文类型是
A. 路由重定向
B. 目的不可达
C. 源抑制
D. 超时
https://www.shititong.cn/cha-kan/shiti/0005f0a4-136d-28a8-c0f5-18fb755e881f.html
点击查看答案
29.一个多道批处理系统中仅有P1和P2两个作业,P2比P1晚5 ms到达。它们的计算和I/O操作顺序如下:P1:计算60 ms,I/O 80 ms,计算20 ms P2:计算120 ms,I/O 40 ms,计算40 ms 若不考虑调度和切换时间,则完成两个作业需要的时间最少是
A. 240 ms
B. 260 ms
C. 340 ms
D. 360 ms
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1487-62a8-c0f5-18fb755e880b.html
点击查看答案
1.已知表头元素为c的单链表在内存中的存储状态如下表所示。
现将f存放于1014H处并插入到单链表中,若f在逻辑上位于a和e之间,则a,e,f的“链接地址”依次是
A. 1010H,1014H,1004H
B. 1010H,1004H,1014H
C. 1014H,1010H,1004H
D. 1014H,1004H,1010H
https://www.shititong.cn/cha-kan/shiti/0005f0a4-16a1-78a8-c0f5-18fb755e8800.html
点击查看答案
8.已知一个线性表(38,25,74,63,52,48),假定采用散列函数 h(key)=key%7 计算散列地址,并散列存储在散列表 A[0…6]中,若采用线性探测方法解决冲突,则在该散列表上进行等概率成功查找的平均查找长度为
A. 1.5
B. 1.7
C. 2
D. 2.3
解析:8
https://www.shititong.cn/cha-kan/shiti/0005f0a4-195a-2450-c0f5-18fb755e8807.html
点击查看答案
1.求整数n(n≥0)阶乘的算法如下,其时间复杂度是
A. O(logn)
B. O(n)
C. O(nlog2n)
D. O(n2)
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1487-5ec0-c0f5-18fb755e8800.html
点击查看答案
34.若某通信链路的数据传输速率为2400 bps,采用4相位调制,则该链路的波特率是
A. 600波特
B. 1 200波特
C. 4 800波特
D. 9 600波特
https://www.shititong.cn/cha-kan/shiti/0005f0a4-13f3-0630-c0f5-18fb755e880c.html
点击查看答案
33.关于 OSI 参考模型和 TCP/IP 模型在网络层提供的服务,正确的说法是
A. OSI 模型在网络层仅提供面向连接服务
B. TCP/IP 模型在网络层提供无连接服务
C. OSI 模型在网络层仅提供无连接服务
D. TCP/IP 模型在网络层提供无连接和面向连接服务
解析:【答案解析】本题考查 OSI 参考模型和 TCP/IP 模型的层次功能比较,重点是网络层所提供的服务,也就是网络层的功能,在 OSI 参考模型中,网络层提供无连接和面向连接的两种服务方式,而 TCP/IP 模型在传输层提供了面向连接和面向无连接两种服务,在网络层仅提供无连接的服务方式,因此答案是 B。
https://www.shititong.cn/cha-kan/shiti/0005f0a4-17cf-dad0-c0f5-18fb755e8814.html
点击查看答案
21.某磁盘的转速为10 000转/分,平均寻道时间是6 ms,磁盘传输速率是20 MB/s,磁盘控制器延迟为0.2 ms,读取一个4 KB的扇区所需的平均时间约为
A. 9 ms
B. 9.4 ms
C. 12 ms
D. 12.4 ms
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1507-3d20-c0f5-18fb755e8814.html
点击查看答案
7.简单无向图的邻接矩阵是对称的,可以对其进行压缩存储。若无向图 G 有 n 个结点, 其邻接矩阵为 A[1..n,1..n],且压缩存储在 B[1..n(n-1)/2]。若按行压缩存储对称矩阵的上三角元素,则当 n 等于 10 时,边(v6,v3)的信息存储在
A. B[18]
B. B[19]
C. B[20]
D. B[21]
解析:【答案解析】边(v6,v3)与边(v3,v3)是同一条边。原第 i 行第 j 列元素在矩阵 B(上三角形式)中的下标为:(n-1)+(n-2)+…+(n-(i-1))+(j-i)。本题中将数值代入,(10-1)+(10- 2)+(6-3)=20。所以边(v6,v3)的信息存储在 B[20]中。
https://www.shititong.cn/cha-kan/shiti/0005f0a4-18de-1a68-c0f5-18fb755e8806.html
点击查看答案