數(shù)據(jù)結(jié)構(gòu)試題精選(1)-選擇題_跨考網(wǎng)
一、選擇題
1. 算法的計(jì)算量的大小稱為計(jì)算的(??? )?!?a target="_blank">北京郵電大學(xué)2000 二、3 (20/8分)】
A.效率????????? B. 復(fù)雜性?????? C. 現(xiàn)實(shí)性?????????? D. 難度
2. 算法的時(shí)間復(fù)雜度取決于( )【中科院計(jì)算所 1998 二、1 (2分)】
A.問(wèn)題的規(guī)模????? B. 待處理數(shù)據(jù)的初態(tài)????? C. A和B
3.計(jì)算機(jī)算法指的是(1),它必須具備(2) 這三個(gè)特性。
(1) A.計(jì)算方法???? B. 排序方法??????? C. 解決問(wèn)題的步驟序列????? D. 調(diào)度方法
(2) A.可執(zhí)行性、可移植性、可擴(kuò)充性??? B. 可執(zhí)行性、確定性、有窮性
C. 確定性、有窮性、穩(wěn)定性????????? D. 易讀性、穩(wěn)定性、安全性??????
【南京理工大學(xué) 1999 一、1(2分) 【武漢交通科技大學(xué) 1996 一、1( 4分)】
4.一個(gè)算法應(yīng)該是(???? )?!?a target="_blank">中山大學(xué) 1998 二、1(2分)】
???? A.程序???? B.問(wèn)題求解步驟的描述???? C.要滿足五個(gè)基本特性???? D.A和C.
5. 下面關(guān)于算法說(shuō)法錯(cuò)誤的是(??? )【南京理工大學(xué) 2000 一、1(1.5分)】
A.算法最終必須由計(jì)算機(jī)程序?qū)崿F(xiàn)
B.為解決某問(wèn)題的算法同為該問(wèn)題編寫的程序含義是相同的
C. 算法的可行性是指指令不能有二義性????????? D. 以上幾個(gè)都是錯(cuò)誤的
6. 下面說(shuō)法錯(cuò)誤的是(??? )【南京理工大學(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)語(yǔ)言的級(jí)別越高,執(zhí)行效率就越低
?A.(1)????? B.(1),(2)??? C.(1),(4)???? D.(3)
7.從邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分為(??? )兩大類?!疚錆h交通科技大學(xué) 1996 一 、4(2分)】
A.動(dòng)態(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ù)的存儲(chǔ)結(jié)構(gòu)無(wú)關(guān)的術(shù)語(yǔ)是(??? )?!颈狈浇煌ù髮W(xué) 2000 二、1(2分)】
A.循環(huán)隊(duì)列?????? B. 鏈表??????? C. 哈希表????????? D.? 棧
9.以下數(shù)據(jù)結(jié)構(gòu)中,哪一個(gè)是線性結(jié)構(gòu)(??? )?【北方交通大學(xué) 2001 一、1(2分)】
A.廣義表???????? B. 二叉樹????? C. 稀疏矩陣???????? D.? 串
10.以下那一個(gè)術(shù)語(yǔ)與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)無(wú)關(guān)?(??? )【北方交通大學(xué) 2001 一、2(2分)】
A.棧???????????? B. 哈希表????? C. 線索樹?????????? D.? 雙向鏈表
11.在下面的程序段中,對(duì)x的賦值語(yǔ)句的頻度為(??? )【北京工商大學(xué) 2001 一、10(3分)】
FOR i:=1? TO? n? DO
??? FOR j:=1? TO? n? DO??
????? x:=x+1;
A. O(2n)?????? B.O(n)?????? C.O(n2)???????? D.O(log2n)??
12.程序段 FOR? i:=n-1? DOWNTO? 1? DO
??????????? FOR j:=1 TO i DO
?????????????? IF A[j]>A[j+1]
????????????????? THEN? A[j]與A[j+1]對(duì)換;
其中 n為正整數(shù),則最后一行的語(yǔ)句頻度在最壞情況下是(?? )
A. O(n)??? B. O(nlogn)???? C. O(n3)???? D. O(n2)?? 【南京理工大學(xué)1998一、1(2分)】
13.以下哪個(gè)數(shù)據(jù)結(jié)構(gòu)不是多型數(shù)據(jù)類型(??? )【中山大學(xué) 1999 一、3(1分)】
A.棧??????? B.廣義表?????? C.有向圖?????? D.字符串
14.以下數(shù)據(jù)結(jié)構(gòu)中,(??? )是非線性數(shù)據(jù)結(jié)構(gòu)【中山大學(xué) 1999 一、4】
A.樹??????? B.字符串?????? C.隊(duì)?????????? D.棧
15. 下列數(shù)據(jù)中,(??? )是非線性數(shù)據(jù)結(jié)構(gòu)?!?a target="_blank">北京理工大學(xué) 2001 六、1(2分)】
A.棧?????? B.? 隊(duì)列???????? C.? 完全二叉樹??? D. 堆
16.連續(xù)存儲(chǔ)設(shè)計(jì)時(shí),存儲(chǔ)單元的地址(??? )?!局猩酱髮W(xué) 1999 一、1(1分)】
A.一定連續(xù)? B.一定不連續(xù)? C.不一定連續(xù)? D.部分連續(xù),部分不連續(xù)
17.以下屬于邏輯結(jié)構(gòu)的是(??? )?!?a target="_blank">西安電子科技大學(xué)應(yīng)用 2001一、1】
A.順序表?????? B. 哈希表??????? C.有序表????????? D.? 單鏈表?
2022考研初復(fù)試已經(jīng)接近尾聲,考研學(xué)子全面進(jìn)入2023屆備考,跨考為23考研的考生準(zhǔn)備了10大課包全程準(zhǔn)備、全年復(fù)習(xí)備考計(jì)劃、目標(biāo)院校專業(yè)輔導(dǎo)、全真復(fù)試模擬練習(xí)和全程針對(duì)性指導(dǎo);2023考研的小伙伴針也已經(jīng)開始擇校和復(fù)習(xí)了,跨考考研暢學(xué)5.0版本全新升級(jí),無(wú)論你在校在家都可以更自如的完成你的考研復(fù)習(xí),暑假集訓(xùn)營(yíng)帶來(lái)了院校專業(yè)初步選擇,明確方向;考研備考全年規(guī)劃,核心知識(shí)點(diǎn)入門;個(gè)性化制定備考方案,助你贏在起跑線,早出發(fā)一點(diǎn)離成功就更近一點(diǎn)!
考研院校專業(yè)選擇和考研復(fù)習(xí)計(jì)劃 | |||
2023備考學(xué)習(xí) | 2023線上線下隨時(shí)學(xué)習(xí) | 34所自劃線院??佳袕?fù)試分?jǐn)?shù)線匯總 | |
2022考研復(fù)試最全信息整理 | 全國(guó)各招生院校考研復(fù)試分?jǐn)?shù)線匯總 | ||
2023全日制封閉訓(xùn)練 | 全國(guó)各招生院校考研調(diào)劑信息匯總 | ||
2023考研先知 | 考研考試科目有哪些? | 如何正確看待考研分?jǐn)?shù)線? | |
不同院校相同專業(yè)如何選擇更適合自己的 | 從就業(yè)說(shuō)考研如何擇專業(yè)? | ||
手把手教你如何選專業(yè)? | 高校研究生教育各學(xué)科門類排行榜 |
相關(guān)推薦
跨考考研課程
班型 | 定向班型 | 開班時(shí)間 | 高定班 | 標(biāo)準(zhǔn)班 | 課程介紹 | 咨詢 |
秋季集訓(xùn) | 沖刺班 | 9.10-12.20 | 168000 | 24800起 | 小班面授+專業(yè)課1對(duì)1+專業(yè)課定向輔導(dǎo)+協(xié)議加強(qiáng)課程(高定班)+專屬規(guī)劃答疑(高定班)+精細(xì)化答疑+復(fù)試資源(高定班)+復(fù)試課包(高定班)+復(fù)試指導(dǎo)(高定班)+復(fù)試班主任1v1服務(wù)(高定班)+復(fù)試面授密訓(xùn)(高定班)+復(fù)試1v1(高定班) | |
2023集訓(xùn)暢學(xué) | 非定向(政英班/數(shù)政英班) | 每月20日 | 22800起(協(xié)議班) | 13800起 | 先行階在線課程+基礎(chǔ)階在線課程+強(qiáng)化階在線課程+真題階在線課程+沖刺階在線課程+專業(yè)課針對(duì)性一對(duì)一課程+班主任全程督學(xué)服務(wù)+全程規(guī)劃體系+全程測(cè)試體系+全程精細(xì)化答疑+擇校擇專業(yè)能力定位體系+全年關(guān)鍵環(huán)節(jié)指導(dǎo)體系+初試加強(qiáng)課+初試專屬服務(wù)+復(fù)試全科標(biāo)準(zhǔn)班服務(wù) |