考研數(shù)據(jù)結(jié)構(gòu)和計(jì)算機(jī)組成原理在線題庫(kù)每日一練（七）

本文提供考研數(shù)據(jù)結(jié)構(gòu)和計(jì)算機(jī)組成原理在線題庫(kù)每日一練，以下為具體內(nèi)容

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

A、n

B、2n-1

C、2n

D、n-1

2、設(shè)森林F對(duì)應(yīng)的二叉樹(shù)為B，它有m個(gè)結(jié)點(diǎn)，B的根為p，p的右子樹(shù)結(jié)點(diǎn)個(gè)數(shù)為n，森林F中第一棵樹(shù)的結(jié)點(diǎn)個(gè)數(shù)為（ ）。

A、n+1

B、m-n

C、m-n-1

D、無(wú)法確定

3、對(duì)二叉排序樹(shù)進(jìn)行插入操作時(shí)，二叉排序樹(shù)的高度是（ ）。

A、一定不變

B、不一定變化

C、一定下降

D、一定增高

4、下列選項(xiàng)中，（ ）不是顯示器的縮寫(xiě)。

A、LED

B、CRT

C、LCD

D、PCI-E

5、已知一個(gè)長(zhǎng)度為20的順序表L，其元素按鍵值有序排列。若采用折半查找法查找L中不存在的元素，則關(guān)鍵字的比較次數(shù)最多是（ ）。

A、4

B、5

C、6

D、7