若表R再排序前已經(jīng)按關(guān)鍵字值遞增排列，則（）算法的比較次數(shù)最少。

建立多級(jí)目錄的目的是（）

什么動(dòng)態(tài)重定位？舉例說明動(dòng)態(tài)重定位的應(yīng)用。

下面是生產(chǎn)者與消費(fèi)者進(jìn)程的算法描述，請(qǐng)分析進(jìn)程中，兩個(gè)P操作和兩個(gè)V操作是否可以交換？為什么？

若線性表最常用的操作是在最后一個(gè)元素之后插入一個(gè)結(jié)點(diǎn)和刪除最后一個(gè)結(jié)點(diǎn)，則采用（）存儲(chǔ)方式節(jié)省時(shí)間。

設(shè)無向圖G有n個(gè)頂點(diǎn)m條邊，則其鄰接表中表結(jié)點(diǎn)數(shù)是（）

對(duì)于如圖所示的二叉樹，寫出分別按先序、中序、后序遍歷的次序。

對(duì)二叉排序樹得到的關(guān)鍵字升序序列的遍歷是（）

一個(gè)物理硬盤可以分成多個(gè)邏輯硬盤分區(qū)進(jìn)行面向用戶文件系統(tǒng)的管理。

鏈表不具備的特點(diǎn)是（）。