考研計(jì)算機(jī)專業(yè)基礎(chǔ)綜合（自命題）在線題庫(kù)每日一練（五十八）

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

1、設(shè)有100個(gè)元素，用折半查找時(shí)，最大比較次數(shù)是（ ）。

A、25

B、50

C、10

D、7

2、在自治系統(tǒng)內(nèi)部使用的路由協(xié)議不包括（ ）。

A、RIP

B、OSPF

C、BGP

D、Hello

3、有1000個(gè)無序的元素，希望用最快的速度挑選出其中前10個(gè)最大的元素，最好的排序方法是（ ）。

A、冒泡排序

B、快速排序

C、堆排序

D、基數(shù)排序

4、假定某彩色顯示器中的每個(gè)像素采用RGB三色表示，每種基色用8位表示，假設(shè)其分辨率1920*1080像素，每秒的刷新率為30幀，那么顯示存儲(chǔ)器的數(shù)據(jù)帶寬不應(yīng)低于（ ）。

A、1920K bps

B、1080K bps

C、450M bps

D、1.3G bps

5、一個(gè)三對(duì)角矩陣An×n按行壓縮存儲(chǔ)到一維數(shù)組B中，則B的長(zhǎng)度至少是（ ）。

A、3n+1

B、3n

C、3n-1

D、3n-2