您好,歡迎來中公教育! 請登錄 免費注冊
訂單查詢商城首頁|個人中心
微信

中公教育圖書微信號 offcnbook
關注領取免費電子資料,
進微信交流群!

微博

中公教育圖書微博

400-6509-705

全部商城產品分類

收藏商品 (11921人氣)
2022國家電網公司招聘考試輔導用書計算機類套裝:計算機類專業知識+高分題庫(共2冊)
國家電網公司招聘考試輔導用書2022-精心研發-緊隨大綱-突出重點-輕松備考

 

商城價72.00 今日促銷
定 價¥120.00
作 者中公教育國有企業招聘考試研究中心
出版時間2021/8/1
出版社世界圖書出版公司
ISBN9787519234157
  • 銷量5
  • 累積評價0
數量 有庫存
服務承諾   按時發貨   售后無憂
支付方式
線上支付銀行轉賬
  • 商品詳情
  • 圖書評價(0條)
  • 增值服務
作 者:中公教育國有企業招聘考試研究中心
出版社:世界圖書出版公司
出版時間:2021/8/1
ISBN:9787519234157
裝 幀:平裝
開  本:16開
  本套餐包含的圖書目錄(點擊即可進入單本描述):
  商品介紹

    《中公版·2022國家電網公司招聘考試輔導用書:計算機類專業知識》本書依據國家電網公司招聘高校畢業生考試計算機類專業知識大綱,由中公教育國有企業招聘考試研究中心精心編寫。本書的編寫目標是讓考生全面了解國家電網計算機類專業考試內容,夯實基礎,提升能力。
《中公版·2022國家電網公司招聘考試輔導用書:計算機類專業知識高分題庫》本書由中公教育國有企業招聘考試研究中心精心編寫,依據國家電網公司招聘高校畢業生考試大綱,結合大綱中的考情變化,題目難度適中。本書題量充足、題型豐富,在反復演練中帶領您了解重點、難點。

  目錄

"第一章數據結構與算法(1)
第一節 數據結構基本概念與算法評價(2)
第二節 線性表(5)
第三節 棧和隊列(12)
第四節 數組與特殊矩陣(19)
第五節 樹和二叉樹(23)
第六節 圖(39)
第七節 查找(57)
第八節 內部排序(74)
第九節 外部排序(86)
第二章 數據庫系統(89)
第一節 數據庫基本概念(90)
第二節 數據模型(98)
第三節 關系數據庫基本理論(103)
第四節 關系數據庫標準語言SQL(109)
第五節 關系查詢處理和查詢優化(125)
第六節 數據庫安全性(127)
第七節 數據庫完整性(131)
第八節 數據庫恢復技術(136)
第九節 并發控制(139)
第十節 關系數據庫設計理論(142)
第三章 計算機網絡(147)
第一節 網絡基本概念(148)
第二節 數據通信基礎理論(156)
第三節 物理層(162)
第四節 數據鏈路層(168)
第五節 網絡層(181)
第六節 運輸層(198)
第七節 應用層(208)
第八節 網絡安全(213)
第九節 無線網絡與移動網絡(226)
第四章 操作系統(229)
第一節 操作系統基本概念(230)
第二節 進程管理(238)
第三節 處理機調度(246)
第四節 存儲器管理(256)
第五節 虛擬存儲器管理(265)
第六節 I/O設備管理(271)
第七節 文件系統(283)
第五章 計算機組成與體系結構(291)
第一節 計算機系統基本概念(292)
第二節 數據的機器級表示(299)
第三節 運算方法和運算部件(308)
第四節 指令系統(313)
第五節 中央處理器(321)
第六節 指令流水線(327)
第七節 存儲器分層體系結構(330)
第八節 互連與輸入輸出系統(341)
第六章 信息新技術(355)
第一節 分布式數據處理(356)
第二節 物聯網基礎(362)
第三節 大數據基礎(369)
第四節 神經網絡和機器學習基礎知識(374)
第五節 典型硬件技術基礎(378)
"
"上篇精選試題
第一章數據結構與算法(2)
判斷題(2)
單選題(4)
多選題(19)
第二章數據庫系統(25)
判斷題(25)
單選題(27)
多選題(44)
第三章計算機網絡(48)
判斷題(48)
單選題(50)
多選題(60)
第四章操作系統(64)
判斷題(64)
單選題(66)
多選題(79)
第五章計算機組成與體系結構(82)
判斷題(82)
單選題(84)
多選題(100)
第六章信息新技術(103)
判斷題(103)
單選題(103)
下篇參考答案及解析
第一章數據結構與算法(108)
判斷題(108)
單選題(110)
多選題(120)
第二章數據庫系統(124)
判斷題(124)
單選題(125)
多選題(133)
第三章計算機網絡(135)
判斷題(135)
單選題(137)
多選題(143)
第四章操作系統(146)
判斷題(146)
單選題(147)
多選題(156)
第五章計算機組成與體系結構(158)
判斷題(158)
單選題(159)
多選題(171)
第六章信息新技術(173)
判斷題(173)
單選題(173)
"

  編輯推薦

    "《中公版·2022國家電網公司招聘考試輔導用書:計算機類專業知識》本書具有兩大特色:
1.依據大綱,精心研發
依據國家電網公司招聘高校畢業生考試大綱,體例科學。本書內容包含數據結構與算法、數據庫系統、計算機網絡、操作系統、計算機組成與體系結構、信息新技術六大塊知識。
2.雙色印刷,重點突出
本書條例清晰、重點突出地講解國家電網公司招聘考試計算機類專業知識內容。"
"《中公版·2022國家電網公司招聘考試輔導用書:計算機類專業知識高分題庫》本書具有兩大特色:
1.依據大綱,精心研發
依據國家電網公司招聘高校畢業生考試大綱,體例科學。本書內容包含數據結構與算法、數據庫系統、計算機網絡、操作系統、計算機組成與體系結構、信息新技術六大塊知識。
2.精選題目,詳盡解析
本書從單選、多選、判斷三大題型入手,精選各章節題目,答案解析詳盡。"

  文摘

"    第一章
    數據結構與算法

    一、數據結構基本概念
    (一)與數據結構相關的基本術語
    (1)數據
    數據是描述客觀事物的數、字符以及所有能夠輸入到計算機中并被計算機程序識別和處理的符號的集合。例如,整數、字符串、圖像、語音都屬于數據。
    (2)數據元素
    數據元素是數據的基本單位,是計算機訪問或處理的基本單位。例如,一個班級學生名冊中的每個學生記錄都屬于數據元素。
    (3)數據項
    一個數據元素可以由多個數據項組成。數據項又稱字段、域或屬性。例如,學生的學號、姓名、性別等都屬于數據項,它們組合起來構成一個數據元素。
    (4)數據對象
    數據對象是具有一定關系的相同性質數據元素的集合。例如,一個大寫字母就是一個數據元素,由大寫字母構成的集合可表示為{A,B,…,Z},該集合就是一個數據對象。
    (5)數據結構
    數據結構是由與特定問題相關的某一數據元素的集合和該集合中數據元素之間的關系組成的。
    (二)邏輯結構和存儲結構
    (1)邏輯結構
    數據的邏輯結構是指數據元素之間的邏輯關系。數據的邏輯結構與數據元素在計算機中存儲的位置無關。常見的數據邏輯結構可分為以下幾類。
    ①集合:集合中的任意兩個數據元素之間都沒有邏輯關系,只是屬于同一個集合,如圖1-1-1所示。
    ②線性結構:線性結構中的數據元素之間存在“一對一”的關系,如圖1-1-2所示。
    ③樹形結構:樹形結構中的數據元素之間存在“一對多”的關系,如圖1-1-3所示。
    ④圖狀結構:圖狀結構中的數據元素之間存在“多對多”的關系,如圖1-1-4所示。


    (2)存儲結構
    數據的存儲結構是指數據元素及其邏輯關系在計算機中的表示,或者說是數據的邏輯結構在計算機存儲空間中的存放形式。常見的數據存儲結構可分為以下幾類。
    ①順序存儲:邏輯上相鄰的數據元素存放到物理位置上也相鄰的存儲單元中。使用順序存儲結構可以隨機存取數據元素,但是在進行插入和刪除操作時需要移動數據元素。
    ②鏈式存儲:不要求邏輯上相鄰的數據元素在物理位置上也相鄰,數據元素之間的邏輯關系由附加的鏈接指針指示。鏈式存儲結構的存儲密度比順序存儲結構小,查找速度也相對較慢,但是插入和刪除操作較為靈活。
    ③索引存儲:在存儲數據元素信息的同時,還需要建立附加的索引表。
    ④散列存儲:根據數據元素的關鍵字通過一個函數直接計算出該數據元素的存儲地址。
    二、算法評價
    (一)算法的定義
    算法是對特定問題求解步驟的一種描述,是一系列解決問題的清晰指令。
    (二)算法的特征
    ①有窮性:算法必須在執行有窮步之后終止,即一個算法的操作步驟是有限的。
    ②確定性:算法中的每一條指令都必須有確切的含義,并且對于特定的輸入有特定的輸出。
    ③有輸入:算法有零個或多個輸入,它們是算法開始運算前賦予參與運算的各個變量的初始值。
    ④有輸出:算法有一個或多個輸出,輸出的值應是算法計算得出的結果。
    ⑤可行性:算法是能夠執行的,且算法中每一條運算都必須是足夠基本的,也就是說算法中定義的操作都是可以通過可實現的基本運算執行有限次來實現的。
    (三)算法的評價
    評價一個算法的優劣,主要有以下幾個標準。
    ①正確性:算法在正確的輸入條件下能夠正確地執行,并且滿足具體問題的要求。正確性是評價一個算法優劣最重要的標準。
    ②健壯性:算法對非法輸入的處理能力。當輸入的數據非法時,算法也能做出反應或進行適當處理。
    ③可讀性:算法可供人們閱讀的容易程度。可讀性好,有助于人們理解、測試和修改算法。
    ④空間復雜度:執行算法所需要的存儲空間。
    ⑤時間復雜度:執行算法所需要的計算工作量。時間復雜度的計算方法如下:
    a.確定算法中的基本操作以及問題的規模。其中,基本操作是指重復執行次數和算法執行時間成正比的操作。簡單地說,當基本操作執行完時,算法也就基本結束了。通常情況下,基本操作是最內層循環內的語句。
    b.根據基本操作的執行情況計算出n的規模函數f(n),時間復雜度T(n)=O( f(n)中增長最快的項/此項的系數)。
    在計算時間復雜度時,有的算法中輸入的數據規模和數據本身會影響基本操作的執行次數。對于這種情況,如果題目中沒有特殊要求,一般按照最壞情況來計算,也就是按照使得基本操作執行次數最多的輸入來計算時間復雜度。
     例題1 求出以下算法的時間復雜度。( )
    void example(int n){
     int i=1,j=100;
     while(i     ++j;
     i+=2;
     }
    }
    A.O(n/2) B.O(n2) C.O(n) D.O()
    【答案】C。解析:算法中只有一個while循環,取循環內部的語句作為基本操作,++j;和i+=2;都可以作為基本操作。由循環條件i     例題2 求出以下算法的時間復雜度。( )
    void example(int n){
     int i,j,sum=0;
     for(i=1;i     for(j=i;j     sum++;
    }
    A.O(n) B.O(n2)
    C.O(1) D.O(n2/2)
    【答案】B。解析:由于算法中最內層循環內的語句是sum++;,因此sum++;是基本操作。顯然n為問題規模,可以計算出語句sum++;的執行次數為f (n)=n(n-1)/2=n2/2-n/2,在f (n)中增長最快的項為n2/2,因此時間復雜度T(n)=O(n2)。

    一、線性表的基礎知識
    (一)線性表的定義
    線性表是一種最基本、最簡單、最常用的數據結構。線性表是由n(n≥0)個類型相同的數據元素(簡稱元素)組成的有限序列。線性表的長度是指線性表中元素的個數。空表是指長度為0的線性表。
    (二)線性表的特點
    若線性表非空,則具有以下特點:
    ①線性表中一定存在唯一的第一個元素。
    ②線性表中一定存在唯一的最后一個元素。
    ③除第一個元素之外,其他元素有且僅有一個直接前趨(前件)。
    ④除最后一個元素之外,其他元素有且僅有一個直接后繼(后件)。
    ⑤線性表中的每一個元素都具有相同的數據類型,且不能是子表。
    ⑥線性表中的每一個元素都有位置和值。位置又稱下標,決定了該元素在線性表中的位置和前趨、后繼的邏輯關系;值是該元素的具體內容。
    ⑦線性表中元素的值與它的位置之間可以有特定關系,也可以沒有。
    二、線性表的存儲結構和基本操作
    (一)線性表的順序存儲結構和基本操作
    線性表的順序存儲結構是指用一組地址連續的存儲單元依次存儲線性表中的各個元素。在順序存儲結構的線性表中,邏輯結構上相鄰的元素在物理存儲單元中也相鄰。采用順序存儲結構的線性表稱為順序表。
    1.順序表中元素存儲地址的計算
    假設順序表中有n個元素,每個元素占用m個存儲單元,第一個元素的地址為Loc(a1),則第i個元素的地址Loc(ai)的計算公式為Loc(ai)=Loc(a1)+(i-1)×m。
     例題 已知一個一維數組采用順序存儲結構存儲元素,每個元素占用4個存儲單元,第8個元素的地址為144,那么第一個元素的地址為( )。
    A.108 B.180
    C.116 D.112
    【答案】C。解析:每個元素占用4個存儲單元,并且第8個元素的地址為144,那么第一個元素的地址為144-(8-1)×4=116。
    2.順序表的存儲結構
    順序表的存儲結構如圖1-2-1所示。
    
    圖1-2-1 順序表的存儲結構
    3.順序表的基本操作
    (1)插入
    在順序表中插入一個新元素,若要求插入后仍保持表中各元素原來的相對位置關系,就要做元素的成塊移動,如圖1-2-2所示。

    圖1-2-2 順序表插入元素前、后的狀態
    (2)刪除
    在順序表中刪除一個元素,若要求刪除后仍保持表中各元素原來的相對位置關系,仍需做元素的成塊移動,如圖1-2-3所示。

    圖1-2-3 順序表刪除元素前、后的狀態
    (二)線性表的鏈式存儲結構和基本操作
    線性表的鏈式存儲結構是指用一組任意的存儲單元來存儲線性表中的各個元素,存儲單元的地址可以連續,也可以不連續,元素間的邏輯關系由鏈接指針來指示。
    1.單鏈表
    (1)單鏈表的節點結構
    單鏈表的節點結構如圖1-2-4所示。

    圖1-2-4 單鏈表的節點結構
    其中,data表示數據域,用于存放數據;next表示指針域,用于存放下一個節點的位置。
    單鏈表的一般結構定義如下:
    typedef struct ListNode{
     int data; //數據域,其數據類型可以根據需求改變
     struct ListNode *next; //指針域
    }ListNode,*LinkList;
    (2)帶頭節點的單鏈表
    帶頭節點的非空單鏈表的結構如圖1-2-5所示,帶頭節點的空單鏈表的結構如圖1-2-6所示。

    圖1-2-5 帶頭節點的非空單鏈表

    圖1-2-6 帶頭節點的空單鏈表
    設頭指針為L,則當前鏈表為空的條件為L->next==NULL;。
    (3)不帶頭節點的單鏈表
    不帶頭節點的單鏈表的結構如圖1-2-7所示。

    圖1-2-7 不帶頭節點的單鏈表
    設頭指針為L,則當前鏈表為空的條件為L==NULL;。
    (4)單鏈表的基本操作
    假設在指針p所指節點ai-1之后插入指針s所指節點x,如圖1-2-8所示,操作語句如下:
    s->next=p->next;
    p->next=s;

    圖1-2-8 插入節點
    假設刪除指針p所指節點ai-1的后繼節點(即指針q所指節點ai),如圖1-2-9、圖1-2-10所示,操作語句如下:
    q=p->next;
    p->next=q->next;
    free(q);

    圖1-2-9 刪除節點前

    圖1-2-10 刪除節點后
    2.循環鏈表
    (1)循環鏈表的定義
    循環鏈表又稱循環單鏈表,是單鏈表的另一種形式,它是一個首尾相接的鏈表。將單鏈表中最后一個節點的后繼指針指向頭節點,就得到了循環鏈表。
    (2)循環鏈表的三種形態
    循環鏈表有三種形態,帶頭節點的空循環鏈表的結構如圖1-2-11所示,帶頭節點的非空循環鏈表的結構如圖1-2-12所示,帶尾指針的循環鏈表的結構如圖1-2-13所示。

    圖1-2-11 帶頭節點的空循環鏈表

    圖1-2-12 帶頭
"
"    上篇
    精選試題
    第一章數據結構與算法
    判斷題
    1.線性表的順序存儲優于鏈式存儲。()
    A.正確 B.錯誤
    2.順序表和一維數組一樣,都可以按下標隨機(或直接)訪問。()
    A.正確 B.錯誤
    3.不論是入隊操作還是入棧操作,在順序存儲結構中都需要考慮“溢出”的情況。()
    A.正確 B.錯誤
    4.一個棧的入棧序列是12345,則出棧序列不可能是12345。()
    A.正確 B.錯誤
    5.將樹轉換為二叉樹后,其根節點的右子樹一定為空。()
    A.正確 B.錯誤
    6.若一個葉子節點是某二叉樹中序遍歷序列的最后一個節點,則它必是該二叉樹先序遍歷序列的最后一個節點。()
    A.正確 B.錯誤
    7.分塊查找的平均查找長度不僅與索引表的長度有關,還與塊的長度有關。()
    A.正確 B.錯誤
    8.中序遍歷二叉排序樹后可以得到一個有序的序列。()
    A.正確 B.錯誤
    9.順序存儲結構中數據元素之間的邏輯關系是由指針表示的,鏈接存儲結構中數據元素之間的邏輯關系是由存儲位置表示的。()
    A.正確 B.錯誤
    10.線性表的邏輯順序總是與其物理順序一致。()
    A.正確 B.錯誤
    11.起泡排序算法的時間復雜度為O(n2)。()
    A.正確 B.錯誤
    12.在長度為n的順序表中,求第i個元素的直接前趨,算法的時間復雜度為O(1)。()
    A.正確 B.錯誤
    13.若一棵二叉樹中的節點均無右孩子節點,則該二叉樹的中序遍歷序列和后序遍歷序列正好相反。()
    A.正確 B.錯誤
    14.內排序是指排序過程在內存中進行的排序。()
    A.正確 B.錯誤
    15.當待排序序列初始有序時,簡單選擇排序的時間復雜度為O(n)。()
    A.正確 B.錯誤
    16.棧和隊列都具備三個基本操作:插入、刪除和查找。()
    A.正確 B.錯誤
    17.任何一棵二叉樹的葉子節點在三種遍歷中的相對次序都是不變的。()
    A.正確 B.錯誤
    18.對稀疏矩陣進行壓縮存儲是為了節省存儲空間。()
    A.正確 B.錯誤
    19.當向一個最小堆中插入一個具有最小值的元素時,該元素需要逐層向上調整,直到被調整到堆頂位置。()
    A.正確 B.錯誤
    20.廣度優先搜索算法是一個遞歸的過程。()
    A.正確 B.錯誤
    21.在一個順序存儲的循環隊列中,隊頭指針指向隊頭元素的后一個位置。()
    A.正確 B.錯誤
    22.當圖非連通時,從圖中某一頂點出發,采用深度優先搜索算法可以遍歷圖中的所有頂點。()
    A.正確 B.錯誤
    23.棧是一種限定在表尾進行插入和刪除操作的線性表,是一種后進先出型結構。()
    A.正確 B.錯誤
    24.從數據結構角度看,棧和隊列都是非線性數據結構。()
    A.正確 B.錯誤
    25.棧和隊列的存儲方式既可以是順序存儲,也可以是鏈式存儲。()
    A.正確 B.錯誤
    26.隊列是一種插入與刪除操作分別在表的兩端進行的線性表,是一種后進先出型結構。()
    A.正確 B.錯誤
    27.廣度優先遍歷類似于樹的層序遍歷。()
    A.正確 B.錯誤
    28.在圖的深度優先搜索算法中需要設置一個標志數組,以便區分圖中的每個頂點是否被訪問過。()
    A.正確 B.錯誤
    29.某算法的時間復雜度為O(n),n表示的是語句條數。()
    A.正確 B.錯誤
    30.分塊查找的基本思想是首先在索引表中進行查找,以便確定給定的關鍵字可能存在的塊號,然后在相應的塊內進行順序查找。()
    A.正確 B.錯誤
    單選題
    1.采用順序查找法查找長度為n的順序表時,查找成功的平均查找長度為()。
    A.(n-1)/2 B.(n+1)/2
    C.n D.n/2
    2.在循環隊列中用數組A[0…m-1] 存放隊列元素,其隊頭指針和隊尾指針分別為front和rear,則當前隊列中的元素個數是()。
    A.(front-rear+1)%m
    B.(rear-front+1)%m
    C.(front-rear+m)%m
    D.(rear-front+m)%m
    3.下列()不是算法所必須具備的特性。
    A.有窮性 B.確定性
    C.高效性 D.可行性
    4.下列關于棧的敘述,正確的是()。
    A.只要確定了入棧序列,就可以確定出棧序列
    B.棧是一種操作受限的線性表,允許在其兩端進行操作
    C.采用非遞歸方式重寫遞歸程序時,必須使用棧
    D.函數調用時,可以使用棧來保存必要的信息
    5.若允許表達式中多種括號混合嵌套,則檢查表達式中括號是否正確配對的算法通常選用的輔助結構是()。
    A.棧 B.線性表
    C.隊列 D.二叉排序樹
    6.設線性表的長度為15,采用起泡排序,在最壞情況下需要比較的次數為()。
    A.66 B.78
    C.105 D.112
    7.在下列數據結構中,與所使用的計算機無關的是()。
    A.邏輯結構 B.存儲結構
    C.邏輯結構和存儲結構 D.物理結構
    8.對一個算法的評價,不包括()方面的內容。
    A.健壯性 B.并行性
    C.正確性 D.可讀性
    9.算法指的是()。
    A.計算機程序
    B.解決問題的計算方法
    C.排序算法
    D.解決問題的有限運算序列
    10.下列關于數組的敘述,錯誤的是()。
    A.數組是一種線性結構
    B.存取數組中任一元素的時間相等
    C.通常采用鏈式存儲結構表示數組
    D.二維數組實際上是用一維數組存儲的
    11.在一棵度為3的樹中,度為3的節點個數為2,度為2 的節點個數為1,度為1的節點個數為0,則度為0的節點個數為()。
    A.4 B.5
    C.6 D.7
    12.設鏈棧中元素的結構為(data,link),且top是指向棧頂的指針。若想刪除鏈式棧的棧頂元素,并將被刪除元素的值保存到x中,則應執行()操作。
    A.x=top->data;top=top->link;
    B.top=top->link;x=top->data;
    C.x=top;top=top->link;
    D.x=top->data;
    13.設廣義表D(a,b,D)長度為3,則其深度為()。
    A.∞ B.3
    C.2 D.5
    14.由權值分別為11、8、6、2、5的葉子節點生成一棵赫夫曼樹,它的帶權路徑長度為()。
    A.53 B.71
    C.48 D.24
    15.在一個順序表的表尾插入一個元素的時間復雜度為()。
    A.O(n) B.O(n2)
    C.O(0) D.O(1)
    16.判定一個棧ST(最多元素個數為m0)為滿的條件是()。
    A.ST->top==m0-1
    B.ST->top==0
    C.ST->top!=m0
    D.ST->top!=0
    17.將長度為n的單鏈表接在長度為m的單鏈表之后,這個過程的時間復雜度為()。
    A.O(m) B.O(m+n)
    C.O(1) D.O(n)
    18.設哈希表中有m個存儲單元,哈希函數H(key)=key%p,則p最好選擇()。
    A.小于等于m的偶數
    B.小于等于m的合數
    C.小于等于m的奇數
    D.小于等于m的質數
    19.采用開放定址法處理散列表的沖突時,其平均查找長度()。
    A.低于采用折半查找法處理哈希表的沖突時的平均查找長度
    B.高于采用折半查找法處理哈希表的沖突時的平均查找長度
    C.低于采用鏈接法處理沖突時的平均查找長度
    D.高于采用鏈接法處理沖突時的平均查找長度
    20.在平衡二叉樹中,()。
    A.不存在度為1的節點
    B.任意節點的左、右子樹的節點數目相同
    C.任意節點的左、右子樹深度相同
    D.任意節點的左、右子樹深度之差的絕對值不大于1
    21.已知某二叉樹的中序、層序遍歷序列分別為DBAFCE、FDEBCA,則該二叉樹的后序遍歷序列為()。
    A.DBACEF B.DABECF
    C.BCDEAF D.ABDCEF
    22.快速排序在最壞情況下的時間復雜度為()。
    A.O(n) B.O(nlog2n)
    C.O(log2n) D.O(n2)
    23.樹的度為3,共有29個節點,但沒有度為1和2的節點,則該樹中葉子節點個數為()。
    A.0 B.9
    C.18 D.不存在這樣的樹
    24.AOV網絡是一種()。
    A.有向有環圖 B.無向無環圖
    C.無向有環圖 D.有向無環圖
    25.下列關于算法的敘述,正確的是()。
    A.算法的時間復雜度就是算法執行的具體時間
    B.算法的確定性是指算法可以在有限的時間內完成
    C.通常使用算法的復雜度衡量其優劣
    D.算法執行的基本運算次數與代碼的長短有關
    26.有一個二維數組A[m][n],假設A[0][0]存放位置在644,A[2][2]存放位置在676,每個元素占一個空間,則A[3][3]存放位置在()。
    A.678 B.688
    C.692 D.696
    27.樹最適合用來表示()。
    A.元素之間無聯系的數據
    B.無序的數據元素
    C.元素之間具有分支層次關系的數據
    D.有序的數據元素
    28.二叉樹的第k層的節點數最多為()個。
    A.2k-1 B.2k+1
    C.2k D.2
    29.若含有18個元素的有序表存放在一維數組A[19]中,第一個元素存放在A[1]中,現進行折半查找,則查找A[3]的比較序列的下標依次為()。
    A.9,5,3 B.9,5,2,3
    C.1,2,3 D.9,4,2,3
    30.一棵含有31個節點的滿二叉樹,其最后一層有()個節點。
    A.8 B.9
    C.10 D.16
    31.下列關于線性表的敘述,錯誤的是()。
    A.線性表采用鏈式存儲便于插入和刪除操作的實現
    B.線性表采用順序存儲便于插入和刪除操作的實現
    C.線性表采用順序存儲必須占用一片連續的存儲空間
    D.線性表采用鏈式存儲不必占用一片連續的存儲空間
    32.設赫夫曼樹中的葉子節點總數為m,若用二叉鏈表作為存儲結構,則該赫夫曼樹中總共有()個空指針域。
    A.4m-1 B.2m
    C.2m-1 D.4m
    33.假設棧的入棧序列為1,2,3,…,n,出棧序列為p1,p2,p3,…,pn。若p2=2,則p3取值的個數為()。
    A.n B.n-1
    C.n-2 D.n-3
    34.設某無向完全圖中有n個頂點,則該無向完全圖中有()條邊。
    A.n(n-1)/2 B.n(n-1)
    C.n+1 D.n
    35.設某棵二叉樹中有2 000個節點,則該二叉樹的最小深度為()。
    A.12 B.10
    C.11 D.9
    36.設一組初始記錄關鍵字序列為(5,2,6,3,8),以第一個記錄(關鍵字5)為基準進行一趟快速排序的結果為()。
    A.3,2,5,8,6 B.2,3,5,8,6
    C.3,2,5,6,8 D.2,3,6,5,8
    37.含n個頂點的連通圖中的任意一條簡單路徑,其長度不可能超過()。
    A.1 B.n/2
    C.n-1 D.n
    38.設指針變量p指向單鏈表中的節點A,若刪除節點A,則需要修改指針的操作序列為()。
    A.q=p->next;p->data=q->data;p->next=q->next;free(q);
    B.q=p->next;p->data=q->data;free(q);
    C.q=p->next;p->next=q->next;free(q);
    D.q=p->next;q->data=p->data;p->next=q->next;free(q);
    39.設有n個待排序的記錄關鍵字,則在堆排序中需要()個輔助記錄單元。
    A.1 B.n-1
    C.nlog2n D.n+1
    40.快速排序在()情況下最不利于發揮其長處。
    A.待排序的數據量太大
    B.待排序的數據中含有多個相同值
    C.待
"

100.0%好評度
  • 好評100.0%
  • 中評00.0%
  • 差評00.0%
我購買過這本書我要評價

暫無評語

顯示 0 - 0 之 0 (共計 0 頁)
銷量排行榜
?
  • 咨詢熱線
  • 400-6509-705
  • 郵箱:book@offcn.com

放假通知

國慶期間
10.1-8號顧客自助下單,順序發貨,客服暫不咨詢。

人妻好久没做被粗大迎合