數(shù)據(jù)結(jié)構(gòu)試題精選(1)-應(yīng)用題_跨考網(wǎng)
四、應(yīng)用題
1. 數(shù)據(jù)結(jié)構(gòu)是一門研究什么內(nèi)容的學(xué)科?【燕山大學(xué) 1999 二、1 (4分)】
2. 數(shù)據(jù)元素之間的關(guān)系在計算機(jī)中有幾種表示方法?各有什么特點?【燕山大學(xué)1999 二、2(4分)】
3. 數(shù)據(jù)類型和抽象數(shù)據(jù)類型是如何定義的。二者有何相同和不同之處,抽象數(shù)據(jù)類型的主要特點是什么?使用抽象數(shù)據(jù)類型的主要好處是什么?【北京郵電大學(xué) 1994 一(8分)】
4. 回答問題(每題2分)【山東工業(yè)大學(xué) 1997 一 (8分)】
(1)在數(shù)據(jù)結(jié)構(gòu)課程中,數(shù)據(jù)的邏輯結(jié)構(gòu),數(shù)據(jù)的存儲結(jié)構(gòu)及數(shù)據(jù)的運算之間存在著怎樣的關(guān)系?
(2)若邏輯結(jié)構(gòu)相同但存儲結(jié)構(gòu)不同,則為不同的數(shù)據(jù)結(jié)構(gòu)。這樣的說法對嗎?舉例說明之。
(3)在給定的邏輯結(jié)構(gòu)及其存儲表示上可以定義不同的運算集合,從而得到不同的數(shù)據(jù)結(jié)構(gòu)。這樣說法對嗎?舉例說明之。
(4)評價各種不同數(shù)據(jù)結(jié)構(gòu)的標(biāo)準(zhǔn)是什么?
5.評價一個好的算法,您是從哪幾方面來考慮的?
【大連海事大學(xué) 1996? 二、3 (2分)】【中山大學(xué) 1998 三、1 (5分)】
6.解釋和比較以下各組概念【華南師范大學(xué) 2000 一(10分)】
(1)抽象數(shù)據(jù)類型及數(shù)據(jù)類型? (2)數(shù)據(jù)結(jié)構(gòu)、邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)
(3)抽象數(shù)據(jù)類型【哈爾濱工業(yè)大學(xué) 2000 一、1(3分)】
(4)算法的時間復(fù)雜性【河海大學(xué) 1998 一、2(3分)】
(5)算法【吉林工業(yè)大學(xué)1999? 一、1(2分)】
(6)頻度【吉林工業(yè)大學(xué) 1999 一、2(2分)】
7. 根據(jù)數(shù)據(jù)元素之間的邏輯關(guān)系,一般有哪幾類基本的數(shù)據(jù)結(jié)構(gòu)?
【北京科技大學(xué) 1998 一、1】【同濟(jì)大學(xué) 1998】
8.對于一個數(shù)據(jù)結(jié)構(gòu),一般包括哪三個方面的討論?【北京科技大學(xué) 1999 一、1(2分)】
9. 當(dāng)你為解決某一問題而選擇數(shù)據(jù)結(jié)構(gòu)時,應(yīng)從哪些方面考慮?【西安電子北京科技大學(xué) 2000】
10. 若將數(shù)據(jù)結(jié)構(gòu)定義為一個二元組(D,R),說明符號D,R 應(yīng)分別表示什么?
【北京科技大學(xué) 2001 一、1(2分)】
11.?dāng)?shù)據(jù)結(jié)構(gòu)與數(shù)據(jù)類型有什么區(qū)別?【哈爾濱工業(yè)大學(xué)? 2001 三、1(3分)】
12.?dāng)?shù)據(jù)的存儲結(jié)構(gòu)由哪四種基本的存儲方法實現(xiàn)?【山東科技大學(xué) 2001 一、1(4分)】
13.若有100個學(xué)生,每個學(xué)生有學(xué)號,姓名,平均成績,采用什么樣的數(shù)據(jù)結(jié)構(gòu)最方便,寫出這些結(jié)構(gòu)?
【山東師范大學(xué) 1996 二、2(2分)】
14. 運算是數(shù)據(jù)結(jié)構(gòu)的一個重要方面。試舉一例,說明兩個數(shù)據(jù)結(jié)構(gòu)的邏輯結(jié)構(gòu)和存儲方式完全相同,只是對于運算的定義不同。因而兩個結(jié)構(gòu)具有顯著不同的特性,是兩個不同的結(jié)構(gòu)。
【北京大學(xué) 1998一、1(5分)】
15. 在編制管理通訊錄的程序時, 什么樣的數(shù)據(jù)結(jié)構(gòu)合適? 為什么?【 長沙鐵道學(xué)院1998四、3(6分)】
2022考研初復(fù)試已經(jīng)接近尾聲,考研學(xué)子全面進(jìn)入2023屆備考,跨考為23考研的考生準(zhǔn)備了10大課包全程準(zhǔn)備、全年復(fù)習(xí)備考計劃、目標(biāo)院校專業(yè)輔導(dǎo)、全真復(fù)試模擬練習(xí)和全程針對性指導(dǎo);2023考研的小伙伴針也已經(jīng)開始擇校和復(fù)習(xí)了,跨考考研暢學(xué)5.0版本全新升級,無論你在校在家都可以更自如的完成你的考研復(fù)習(xí),暑假集訓(xùn)營帶來了院校專業(yè)初步選擇,明確方向;考研備考全年規(guī)劃,核心知識點入門;個性化制定備考方案,助你贏在起跑線,早出發(fā)一點離成功就更近一點!
點擊右側(cè)咨詢或直接前往了解更多
考研院校專業(yè)選擇和考研復(fù)習(xí)計劃 | |||
2023備考學(xué)習(xí) | 2023線上線下隨時學(xué)習(xí) | 34所自劃線院??佳袕?fù)試分?jǐn)?shù)線匯總 | |
2022考研復(fù)試最全信息整理 | 全國各招生院校考研復(fù)試分?jǐn)?shù)線匯總 | ||
2023全日制封閉訓(xùn)練 | 全國各招生院??佳姓{(diào)劑信息匯總 | ||
2023考研先知 | 考研考試科目有哪些? | 如何正確看待考研分?jǐn)?shù)線? | |
不同院校相同專業(yè)如何選擇更適合自己的 | 從就業(yè)說考研如何擇專業(yè)? | ||
手把手教你如何選專業(yè)? | 高校研究生教育各學(xué)科門類排行榜 |
相關(guān)推薦
跨考考研課程
班型 | 定向班型 | 開班時間 | 高定班 | 標(biāo)準(zhǔn)班 | 課程介紹 | 咨詢 |
秋季集訓(xùn) | 沖刺班 | 9.10-12.20 | 168000 | 24800起 | 小班面授+專業(yè)課1對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è)課針對性一對一課程+班主任全程督學(xué)服務(wù)+全程規(guī)劃體系+全程測試體系+全程精細(xì)化答疑+擇校擇專業(yè)能力定位體系+全年關(guān)鍵環(huán)節(jié)指導(dǎo)體系+初試加強(qiáng)課+初試專屬服務(wù)+復(fù)試全科標(biāo)準(zhǔn)班服務(wù) |