12.22 - 每日一题 - 408

每日一句：空谈不如实干。踱步何不向前行。

数据结构

1.以下的排序算法中， 算法在最坏情况下的时间复杂度是0(n^2 )。（中山大学 2015年）

A．堆排序

B．快速排序

C．归并排序

D．基数排序

答案：B

解析：快速排序在最坏情况下的时间复杂度是0(n^2 )。

拓展：

计算机网络

2.HDLC协议对0111 1100 0111 1110 组帧后对应的比特串为 （中国科学技术大学 2013年）

A. 01111100 00111110 10   

B. 01111100 01111101 01111110

C. 01111100 01111101 0   

D. 01111100 01111110 01111101

答案：A

解析：HDLC协议面向比特，因HDLC数据帧以位模式01111110标识每一个帧的开始和结束，因此对比特串进行组帧时采用零比特填充法，即在数据帧中凡是出现了5个连续的“1”时则在其后插入一个“0”，然后再进行输出。所以答案为A。

拓展：

HDLC（High-Level Data Link Control，高级数据链路控制），是链路层协议的一项国际标准，用以实现远程用户间资源共享以及信息交互。

操作系统

3．位示图方法可用于 。（西安电子科技大学 2002年）

A．盘空间的管理
B．盘的驱动调度
C．文件目录的查找
D．页式虚拟存储管理中的页面调度

答案：A

解析：位示图是利用二进制的一位来表示磁盘中的一个盘块的使用情况。当其值为“0”时，表示对应的盘块空闲；为“1”时，表示已经分配。有的系统把"0"作为盘块已分配的标记，把“1”作为空闲标志。

计算机组成原理

4.设在数据传送中采用偶校验，若接收到代码为10111011，则表明传送中 （杭州电子科技大学 2014年）

A．未出现错误
B．最低位出错
C．未出现错误或出现偶数位错
D．出现奇数位错

答案：C

解析：偶校验只能发现一位错，但不能确定是哪一位错，不能纠错，当码字中出现偶数位错时，码字中“1”的个数仍是偶数，所以不能发现错。题中码字“10111011”中“1”的个数是6为偶数，所以有可能是未出现错误或者出现了偶数位错误。

当前所有题目均来自@王道在线公众号，其中对部分题目解析进行了补充说明，
如有问题或错漏烦请评论告知，感谢支持