考研计算机专业基础综合（自命题）在线题库每日一练（三十五）

本文提供考研计算机专业基础综合（自命题）在线题库每日一练，以下为具体内容

1、将长度为n的单链表链接在长度为m的单链表之后算法时间复杂度为（ ）。

A、O(1)

B、O(n)

C、O(m)

D、O(n+m)

2、在浮点数编码标准IEEE754中，（ ）在机器数中不出现，是隐含的。

A、阶码

B、尾数

C、符号

D、基数

3、下列选项中，不能提高磁盘I/O性能的是（ ）。

A、预先读和延迟写

B、虚拟盘

C、优化文件物理块的分布

D、在一个硬盘上划分多个分区

4、CPU判断是否存在DMA请求的时机为（ ）。

A、每个机器周期结束时

B、在上次中断服务结束后

C、每条指令执行结束时

D、在程序打开中断允许位之后

5、将长度分别为n（n>0）和n2+n 的两条升序单链表合并成长度为n2+2n 的降序单链表，则最坏时间复杂度是（ ）。

A、O(n)

B、O(n²)

C、O(n²+n)

D、O(n³)