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

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

1、如果數(shù)據(jù)元素序列11，12，13，7，8，9，23，4，5是采用下列排序方法之一得到的第二趟排序后的結(jié)果，則該排序算法只能是（ ）。

A、起泡排序

B、插入排序

C、選擇排序

D、二路歸并排序

2、將長(zhǎng)度為n的單鏈表鏈接在長(zhǎng)度為m的單鏈表之后算法時(shí)間復(fù)雜度為（ ）。

A、O(1)

B、O(n)

C、O(m)

D、O(n+m)

3、一個(gè)計(jì)算機(jī)系統(tǒng)有8臺(tái)打印機(jī)被K個(gè)進(jìn)程共享。每個(gè)進(jìn)程最多同時(shí)使用3臺(tái)打印機(jī)。一定引起死鎖的最小K值是（ ）。

A、2

B、3

C、4

D、5

4、某系統(tǒng)中4個(gè)進(jìn)程因競(jìng)爭(zhēng)同一類(lèi)資源已經(jīng)形成死鎖，則系統(tǒng)中該類(lèi)資源最少有（ ）。

A、2個(gè)

B、3個(gè)

C、4個(gè)

D、不少于5個(gè)

5、（ ）提供創(chuàng)建和管理線(xiàn)程的API。

A、系統(tǒng)調(diào)用

B、多核系統(tǒng)

C、線(xiàn)程庫(kù)

D、多線(xiàn)程模型