考研計算機專業(yè)基礎綜合（自命題）在線題庫每日一練（三十九）

本文提供考研計算機專業(yè)基礎綜合（自命題）在線題庫每日一練，以下為具體內(nèi)容

1、將兩個各有n個元素的有序表歸并成一個有序表，其最少的比較次數(shù)是（ ）。

A、n

B、2n-1

C、2n

D、n-1

2、某SRAM芯片，其存儲容量為32K×32位，該芯片的地址線數(shù)目和數(shù)據(jù)線數(shù)目分別是（ ）。

A、64，32

B、32，32

C、15，32

D、15，16

3、如果某個物理層協(xié)議要求采用-25V~-5V這個范圍的電壓表示0，則這樣的描述屬于（ ）。

A、機械特性

B、電氣特性

C、功能特性

D、規(guī)程特性

4、若某鏈表最常用的操作是在末尾插入結(jié)點和刪除尾結(jié)點，則該鏈表最節(jié)省時間的存儲方式是（ ）。

A、單鏈表

B、單循環(huán)鏈表

C、帶尾指針的單循環(huán)鏈表

D、帶頭結(jié)點的雙循環(huán)鏈表

5、下列選項中，不可能是快速排序第2趟排序結(jié)果的是（ ）。

A、2，3，5，4，6，7，9

B、2，7，5，6，4，3，9

C、3，2，5，4，7，6，9

D、4，2，3，5，7，6，9