詳細(xì)收錄了全國幾十所著名高校的數(shù)據(jù)結(jié)構(gòu)考研真題,并附有完整、詳盡的答案。非常適合考研復(fù)習(xí)和期末考試復(fù)習(xí)。

數(shù)據(jù)結(jié)構(gòu)1800例題與答案

第一章 緒 論

一、選擇題(每小題2分)

1．算法的計(jì)算量的大小稱為計(jì)算的( B )。 【北京郵電大學(xué)2000 二、3 (20/8

分)】

A．效率 B．復(fù)雜性 C．現(xiàn)實(shí)性 D．難度

2．算法的時(shí)間復(fù)雜度取決于(C)。 【中科院計(jì)算所 1998 二、1 (2分)】

A．問題的規(guī)模 B．待處理數(shù)據(jù)的初態(tài) C．A和B D．都不是

3．計(jì)算機(jī)算法指的是(① C )，它必須具備(② B ) 這三個(gè)特性。

① A．計(jì)算方法 B．排序方法

C．解決問題的步驟序列 D．調(diào)度方法

② A．可執(zhí)行性、可移植性、可擴(kuò)充性 B．可執(zhí)行性、確定性、有窮性

C．確定性、有窮性、穩(wěn)定性 D．易讀性、穩(wěn)定性、安全性

【南京理工大學(xué) 1999 一、1(2分) 【武漢交通科技大學(xué) 1996 一、1( 4分)】

4．一個(gè)算法應(yīng)該是( B )。【中山大學(xué) 1998 二、1(2分)】

A．程序 B．問題求解步驟的描述

C．要滿足五個(gè)基本特性 D．A和C.

5．下面關(guān)于算法說法錯(cuò)誤的是( D )【南京理工大學(xué) 2000 一、1(1.5分)】

A．算法最終必須由計(jì)算機(jī)程序?qū)崿F(xiàn)

B.為解決某問題的算法同為該問題編寫的程序含義是相同的

C. 算法的可行性是指指令不能有二義性 D. 以上幾個(gè)都是錯(cuò)誤的

6. 下面說法錯(cuò)誤的是( C )【南京理工大學(xué) 2000 一、2 (1.5分)】

(1)算法原地工作的含義是指不需要任何額外的輔助空間

(2)在相同的規(guī)模n下，復(fù)雜度O(n)的算法在時(shí)間上總是優(yōu)于復(fù)雜度O(2n)的算法

(3)所謂時(shí)間復(fù)雜度是指最壞情況下，估算算法執(zhí)行時(shí)間的一個(gè)上界

(4)同一個(gè)算法，實(shí)現(xiàn)語言的級別越高，執(zhí)行效率就越低

A．(1) B.(1),(2) C.(1),(4) D.(3)

7．從邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分為( C )兩大類。【武漢交通科技大學(xué) 1996 一 、4

(2分)】

A．動態(tài)結(jié)構(gòu)、靜態(tài)結(jié)構(gòu) B．順序結(jié)構(gòu)、鏈?zhǔn)浇Y(jié)構(gòu)

C．線性結(jié)構(gòu)、非線性結(jié)構(gòu) D．初等結(jié)構(gòu)、構(gòu)造型結(jié)構(gòu)

8．以下與數(shù)據(jù)的存儲結(jié)構(gòu)無關(guān)的術(shù)語是( D )。【北方交通大學(xué) 2000 二、1(2分)】

A．循環(huán)隊(duì)列 B. 鏈表 C. 哈希表 D. 棧

9．以下數(shù)據(jù)結(jié)構(gòu)中，哪一個(gè)是線性結(jié)構(gòu)( D )？【北方交通大學(xué) 2001 一、1(2

分)】

A．廣義表 B. 二叉樹 C. 稀疏矩陣 D. 串

10．以下那一個(gè)術(shù)語與數(shù)據(jù)的存儲結(jié)構(gòu)無關(guān)？( Ａ )【北方交通大學(xué) 2001 一、2(2

分)】

A．棧 B. 哈希表 C. 線索樹 D. 雙向鏈表

11．在下面的程序段中，對x的賦值語句的頻度為( Ｃ )【北京工商大學(xué) 2001 一、

10(3分)】

FOR i:=1 TO n DO

總結(jié)

以上是生活随笔為你收集整理的计算机组成与结构1800题,最新版数据结构1800题含完整答案详解的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。