全國2013年1月自學考試數據結構導論試題
一、單項選擇題(本大題共15小題,每小題2分,共30分)
在每小題列出的四個備選項中只有一個是符合題目要求的,請將其選出並將“答題紙”的相應代碼塗黑。錯塗、多塗或未塗均無分。
1.數據的基本單位是
A.數據元素 B.數據項
C.字段 D.域
2.算法的空間複雜度是指
A.算法中輸入數據所佔用的存儲空間的大小
B.算法本身所佔用的存儲空間的大小
C.算法中所佔用的所有存儲空間的大小
D.算法中需要的輔助變量所佔用存儲空間的大小
3.從一個長度爲100的順序表中刪除第30個元素,需向前移動的元素個數爲
A.29 B.30
C.70 D.71
4.若線性表最常用的操作是存取第i個元素及其後繼的值,則最節省操作時間的存儲結構是
A.單鏈表 B.雙鏈表
C.單循環鏈表 D.順序表
5.判斷鏈棧LS是否爲空的條件是
->next= =LS ->next= =NULL
! =NULL = =NULL
6.關於鏈隊列的運算說法正確的是
A.入隊列需要判斷隊列是否滿 B.出隊列需要判斷隊列是否空
C.入隊列需要判斷隊列是否空 D.出隊列需要判斷隊列是否滿
7.元素的進棧次序爲A,B,C,D,E,則出棧中不可能的序列是
A.A,B,C,D,E B.B,C,D,E,A
C.E,A,B,C,D D.E,D,C,B,A
8.具有63個結點的完全二叉樹是
A.滿二叉樹 B.二叉排序樹
C.哈夫曼樹 D.空樹
9.將含有80個結點的完全二叉樹從根這一層開始,每層從左到右依次對結點編號,根結點的編號爲1。則關於編號40的結點的左右孩子的說法正確的是
A.左孩子編號爲79,右孩子編號爲80
B.左孩子不存在,右孩子編號爲80
C.左孩子編號爲80,右孩子不存在
D.左孩子不存在,右孩子不存在
10.將題10圖所示的一棵樹轉換爲二叉樹,結點D是
A.A的右孩子
B.B的右孩子
C.C的右孩子
D.E的右孩子
11.無向圖的鄰接矩陣是 題10圖
A.對稱矩陣 B.稀疏矩陣
C.對角矩陣 D.上三角矩陣
12.圖的廣度優先搜索遍歷的過程類似於樹的
A.前序遍歷 B.中序遍歷
C.後序遍歷 D.按層次遍歷
13.要解決散列引起的'衝突問題,最常用的方法是
相關文章
-
全國2013年1月自學考試數據庫及其應用試題
一、單項選擇題(本大題共20小題,每小題2分,共40分) 在每小題列出的四個備選項中只有一個是符合題目要求的,請將其選出並將答題紙的相應代碼塗黑。錯塗、多塗或未塗均無分。 1.在數據管理中,同一數據重複存儲的 -
全國2013年1月自學考試數控技術及應用試題
一、單項選擇題(本大題共20小題,每小題2分,共40分)在每小題列出的四個備選項中只有一個是符合題目要求的,請將其選出並將答題紙的相應代碼塗黑。錯塗、多塗或未塗均無分。1.柔性製造系統的英文縮寫是 2.數控機牀操作面 -
2010年3月全國計算機等級考試三級數據庫筆試真題
一、選擇題(每小題1分,共60分)下列各題A)、B)、C)、D)四個選項中,只有一個選項是正確的。請將正確選項塗寫在答題卡相應位置上,答在試卷上不得分。(1)服務程序是一類輔助性程序,它提供各種軟件運行時所需的服務。下列哪 -
2010年3月全國計算機三級《數據庫》考試真題
一、選擇題(每小題1分,共60分)下列各題A)、B)、C)、D)四個選項中,只有一個選項是正確的。請將正確選項塗寫在答題卡相應位置上,答在試卷上不得分。(1)服務程序是一類輔助性程序,它提供各種軟件運行時所需的服務。下列 -
全國2013年7月自學考試《操作系統概論》真題試題及答案(word版)
全國2013年7月高等教育自學考試 操作系統概論試題 課程代碼:02323 一、單項選擇題(本大題共20小題,每小題1分,共20分)在每小題列出的四個備選項中只有一個是符合題目要求的,請將其選出並將答題紙的相應代碼 -
全國2013年1月自學考試工程經濟試題
一、單項選擇題(本大題共20小題,每小題1分,共20分)在每小題列出的四個備選項中只有一個是最符合題目要求的,請將其選出並在答題紙上將相應代碼塗黑。錯塗、多塗或未塗均無分。1.使用年限在一年以上,單位價值在規定標準以 -
全國2013年1月自學考試電工原理試題
一、單項選擇題(本大題共20小題,每小題2分,共40分)在每小題列出的四個備選項中只有一個是符合題目要求的,請將其選出並將答題紙的相應代碼塗黑。錯塗、多塗或未塗均無分。1.題1圖所示電路中,已知電感電流 A,則端口電壓u(t) -
2017年9月全國計算機三級數據庫技術考試試題及答案
導語:備戰2017下半年計算機等級考試已經開始,以下是小編爲大家精心整理的.2017年9月全國計算機三級數據庫技術考試試題及答案,歡迎大家參考!1). 通過連編可以生成多種類型的文件,但是卻不能生成( )文件文件文件正確答案:A2) -
全國2013年1月自學考試工程力學(一)試題
1. 答題前,考生務必將自己的考試課程名稱、姓名、准考證號用黑色字跡的簽字筆或鋼筆填寫在答題紙規定的位置上。2. 每小題選出答案後,用2B鉛筆把答題紙上對應題目的答案標號塗黑。如需改動,用橡皮擦乾淨後,再選塗其他答案 -
2017年9月全國計算機等級考試三級數據庫考前衝刺試題
計算機三級考試將至,考生們都複習得怎麼樣呢?下面是小編分享的2017年9月全國計算機等級考試三級數據庫考前衝刺試題,歡迎大家練習!1、下列關於E-R模型的敘述中,( )是不正確的。A.在E-R圖中,實體類型用橢圓形表示,屬性用矩形表