1、下面哪項不是鍊錶優於陣列的特點?
正確答案: d 你的答案: d (正確)
方便刪除
方便插入
長度可變
儲存空間小
解析：鍊錶方便插入和刪除，但是儲存空間中需要硬要指標，儲存空間大。
2、需要頻繁的插入刪除操作使用什麼結構比較合適?
正確答案: c 你的答案: c (正確)
陣列佇列鍊錶棧
解析：陣列的優點是：較高的儲存效率和快速的隨機訪問，但是陣列不能動態的增長，在插入和輸出時需要移動二分之一n。不適合隨機位置插入和刪除頻繁的操作。對於鍊錶來說，儲存空間不佔優勢，但是鍊錶適合進行頻繁的插入和刪除，所需要的時間都是固定的。
3、hashmap的資料結構是怎樣的？
正確答案: c 你的答案: c (正確)
陣列鍊錶
陣列+鍊錶
二叉樹4、什麼是線性結構：最多只有乙個直接前驅或者直接後驅，只有乙個根節點。
5、int a[2][3]=; 則a[1][0]和*((a+1)+1)的值分別是（）
正確答案: a
4 54 3
3 53 4
解析：根據題目意思：
a[2][3]代表元素包含兩行三列元素；
123456
因為在陣列中，標號都是從01開始的；
所以a代表的意思就是第二行第一列
也就是4；
然後（a+1）代表第二行第乙個元素；
*（a+1）+1代表的就是；
第二行第二個元素 也就是5.
6、陣列常用的兩種基本操作是( )。
正確答案: c 你的答案: c (正確)
建立與刪除
刪除與查詢
查詢與修改
插入與索引
7、已知int a[3][4];則下列能表示a[1][2]元素值的是
正確答案: a 你的答案: a (正確)
（（a+1）+2）
*(a+1+2)
(&a[0]+1)[2]
*(a[0]+1)
8、以下二維陣列宣告中，正確的是（ ）。
正確答案: b 你的答案: c (錯誤)
char b[2][3]=;
char b[3]=;
char b[2]=;
char b=
解析：在陣列的初始化時，陣列的第一位可以省略，但是第二位不可以省略，所以直接排除cd，對於a來說 可以存兩個字串 每個字串長度為3.
9、廣義表的取表尾運算,其結果通常是個表,但有時也可是個單元素值()
錯誤解析：表尾是指除去表頭後剩下的元素組成的表（即使只剩乙個元素也視為表），可以為空表。
10、如有定義：char str[20];，能將從鍵盤輸入的字串「how are you」儲存到 str 陣列的語句是（ ）
正確答案: c 你的答案: d (錯誤)
scanf("%s", str);
str = getch();
gets(str);
str = gets();
解析：scanf函式不可以輸入空格，但是gets函式可以輸入空格。
11、下面哪幾個語句正確的宣告乙個整型的二維陣列（）
正確答案: c d 你的答案: c (錯誤)
int a=new int
int b[10][10]=new int
int c=new int[10][10]
int d=new int[10][10]
筆記 資料結構
解釋經典例題 計算給定多項式在給定點x處的值。f x a0 a1 x a n 1 x n 1 a n x n 方法一 double num int n,double array,double x 改進方法 double num int n,double array,double x clock 捕捉...
資料結構學習筆記 陣列
package com.cc.array public class myarray 陣列插入元素 param index param element throws exception public void insert int index,int element throws exception ...
學習筆記 資料結構
一 常用的資料結構 1 線性資料結構 元素之間一般存在元素之間存在一對一關係，是最常用的一類資料結構，典型的有 陣列 棧 佇列和線性表 2 樹形結構 結點間具有層次關係，每一層的乙個結點能且只能和上一層的乙個結點相關，但同時可以和下一層的多個結點相關，稱為 一對多 關係，常見型別有 樹 堆 3 圖形...