㈠ 用一組任意的存儲單元來存放線性表的結點,這組存儲單元既可以是連續的,也可以是不連續的
是啊,可能說法有點含混,一般而言,單個結點默認是當著整體來看,其內部存儲單元自然是連續的
這個問題的語境是從宏觀看鏈表的每個結點,當然就沒有問題了
㈡ 數據結構的題幫忙做一下
1、錯,(順序存儲需要開辟一個定長的空間,讀寫速度快,缺點不可擴充容量。鏈式存儲無需擔心容量問題,讀寫速度相對慢些,由於要存儲下一個數據的地址,存儲空間比順序存儲大。所以兩者沒有絕對的優劣)
2、錯,(有些非線性的也可以順序存儲,比如滿二叉樹等)
3、錯,(只有從首節點出發才可以,如果是雙向鏈表倒是可以)
4、錯,(順序存儲一定是一組地址連續的存儲單元,但鏈式存儲也可能是)
5、錯,(單鏈表最後一個結點沒有直接後繼元素)
6、錯,(p->next表示p的後繼結點)
7、對,(鏈式存儲可能是一組地址連續的存儲單元,也可能不是)
8、錯,(程序短但要是個死循環呢?演算法合理才能減少運行時間)
9、對,(循環隊列一定是循環鏈表,使用循環鏈表但不是循環隊列但不是循環隊列的,我沒見過,以後你看到了告訴我,呵呵)
10、錯,(堆棧是限定在表尾進行插入和刪除操作的線性表)
我水平不是很高,如有錯誤請諒解。
㈢ 循環鏈表的存儲空間是連續的,為什麼錯
循環鏈表是由單鏈表的最後一個結點指針不指向null,而是指向頭結點而成。因此我們分析單鏈表的存儲結構。
單鏈表是通過一組任意的存儲單元存儲線性表中的元素的。 這是單鏈表的定義。單鏈表的存儲單元是任意的!! 沒有說要連續。
連續的只有順序表!順序表!順序表!
順序表是用一組地址連續!!的存儲單元,依次!!存儲線性表中的數據元素。
而循環鏈表 它的定義前面已經說了,只是最後一個結點不為null(空),而是指向鏈表的頭結點哦。
循環鏈表也是鏈表,鏈表的存儲空間不一定連續的。
但是順序表是一定連續的存儲空間哦。
㈣ 在線性表的順序存儲結構中,邏輯上相鄰的兩個元素在物理位置上並不一定緊鄰,是對是錯
是錯的,在線性表的順序存儲結構中,邏輯上相鄰的兩個元素在存儲位置上一定是相鄰的,所以說題目中的說法是錯誤的。
順序存儲結構是存儲結構類型中的一種,該結構是把邏輯上相鄰的結點存儲在物理位置上相鄰的存儲單元中,結點之間的邏輯關系由存儲單元的鄰接關系來體現。
在計算機中用一組地址連續的存儲單元依次存儲線性表的各個數據元素,稱作線性表的順序存儲結構。
(4)連續存儲任意一組數據錯在哪裡擴展閱讀:
順序存儲結構的優缺點:
優點:隨機存取表中元素、儲存密度大。
缺點:插入和刪除操作需要移動元素。
線性表的特徵:
1、集合中必存在唯一的一個「第一元素」。
2、集合中必存在唯一的一個「最後元素」。
3、除最後一個元素之外,均有唯一的後繼(後件)。
4、除第一個元素之外,均有唯一的前驅(前件)。
線性表的結構特點:
1、均勻性,雖然不同數據表的數據元素可以是各種各樣的,但對於同一線性表的各數據元素必定具有相同的數據類型和長度。
2、有序性,各數據元素在線性表中的位置只取決於它們的序號,數據元素之前的相對位置是線性的,即存在唯一的「第一個」和「最後一個」的數據元素,除了第一個和最後一個外,其它元素前面均只有一個數據元素和後面均只有一個數據元素。
參考資料來源:網路-順序存儲結構
參考資料來源:網路-線性表
㈤ Java中的數組在使用new操作符創建時是否被初始化
1.C,2.D,3.B,4AB,5CD。
一、Java中使用關鍵字new創建數組對象,格式為:
數組名 = new 數組元素的類型 [數組元素的個數]
示例代碼:
public class TestOne {
public static void main(String args[]) {
int[] s ;
int i ;
s = new int[5] ;
for(i = 0 ; i < 5 ; i++) {
s[i] = i ;
}
for(i = 4 ; i >= 0 ; i--) {
System.out.println(i+"索引值:" + s[i]) ;
}
}
}
二、初始化數組:
1.動態初始化:數組定義與為數組分配空間和賦值的操作分開進行;
2.靜態初始化:在定義數字的同時就為數組元素分配空間並賦值;
3.默認初始化:數組是引用類型,它的元素相當於類的成員變數,因此數組分配空間後,每個元素也被按照成員變數的規則被隱士初始化。
示例代碼:
public class TestTwo {
public static void main(String args[]) {
int a[] ;
a = new int[3] ;
a[0] = 0 ;
a[1] = 1 ;
a[2] = 2 ;
Date days[] ;
days = new Date[3] ;
days[0] = new Date(2008,4,5) ;
days[1] = new Date(2008,2,31) ;
days[2] = new Date(2008,4,4) ;
}
}
class Date {
int year,month,day ;
Date(int year ,int month ,int day) {
this.year = year ;
this.month = month ;
this.day = day ;
}
}
三、靜態創建數組方式:
示例代碼:
public class TestThree {
public static void main(String args[]) {
int a[] = {0,1,2} ;
Time times [] = {new Time(19,42,42),new Time(1,23,54),new Time(5,3,2)} ;
}
}
class Time {
int hour,min,sec ;
Time(int hour ,int min ,int sec) {
this.hour = hour ;
this.min = min ;
this.sec = sec ;
}
}
四、默認創建數組方式:
示例代碼:
public class TestFour {
public static void main(String args[]) {
int a [] = new int [5] ;
System.out.println("" + a[3]) ;
}
}
這選擇題的答案確實就是這幾個答案,創建數組的方式也就這幾種,難道高質量認證為了跟別人不一樣,我要選擇錯的答案和錯誤的代碼嗎?還是有其他的數組創建方式???
㈥ 採用順序存儲,要表示其邏輯關系需要額外存儲空間 這句話錯在哪裡
的順序存儲結構的優點是什麼?
A:一個簡單,易於實現(數組);
B,沒有額外的開銷,表示節點之間的邏輯關系; C,元素序列的隨機存取;
2。線性表的順序或鏈接存儲在存儲?存儲必須佔用連續的內存位置呢?
答案:線性表的順序存儲的,也可以鏈存儲,連續存儲需求占連續空間,連鎖店並不需要連續的空間。
3。雙向鏈表是什麼呢?
A:雙向鏈表和單鏈表比前體的指針的指針;
頭結點鏈表中扮演的角色的識別呢?
A:頭節點加入完全計算方便,在程序中加入的頭節點的設計也懶得去區分一個節點是否是頭節點,處理空表空表。
使用鏈表存儲線性表的交界處,內部存儲空間的交界處,可能是不連續的。這句話,對不對?
答案:
6順序存儲插入和刪除是太低,所以它是不是好鏈的存儲效率。這句話,對不對?
A:序列表中插入和刪除的效率,效率的連鎖店,但是,這並不意味著它是不是很好的連鎖店,每個都有其自己的小
5。鏈接的任何數據結構的存儲結構是一定優於順序存儲結構。這句話,對不對?
A:錯了。類似的問題的原因。
6。的序列僅存儲預先存儲的線性結構。這句話,對不對?
A:錯了。承的存儲空間是動態分配的。
7。所謂靜態列表中一直沒有變化的鏈表。這句話,對不對?
A:錯了。靜態列表中,由組陣列來描述的線型鏈的存儲結構,數據域數據指針欄位的下一個節點,但在這里,指針相對的節點的地址。可容納的靜態列表中的元素個數,最大數在表定義中確定的未來時,不能增加。
8。線性表被存儲在順序表。這句話,對不對?
A:稍微明顯錯誤的原因。
9。方便的插入和刪除數據,什麼樣的效率,更高的鏈表存儲結構或順序存儲結構
A:鏈式存儲結構
,看是否符合你的要求,這樣的能力。 O(∩_∩)O?
㈦ " 數組可以在內存空間連續存儲任意一組數據"這句話錯在哪裡
這個與討論的前提有關,VB、PHP、PYTHON這些的數組都是動態的,類型都是可以任意的,實際內存連續與否就不一定了,而且往往都不連續。
數組就相當於指針,聲明的時候只是聲明了一組指針,只有賦值的時候才會把指針指向存儲數據的內存,指針指向的數據是不要連續的內存空間的,Java中數組必須實例化才能使用,就是用new關鍵字,new一下。
(7)連續存儲任意一組數據錯在哪裡擴展閱讀:
在C語言中, 數組屬於構造數據類型。一個數組可以分解為多個數組元素,這些數組元素可以是基本數據類型或是構造類型。因此按數組元素的類型不同,數組又可分為數值數組、字元數組、指針數組、結構數組各種類別。
關於可變長數組(VLA)的問題:原來的C89標准中是不允許可變長數組出現的,但是在C99標准中,加入了對VLA的支持,但是支持的編譯器不多,而且由於棧溢出的安全問題,沒有太多的人敢用這個可變長數組,所以在C11標准中又把它規定為可選實現的功能了。
㈧ 下列敘述中正確的是( )。 A. 順序存儲結構的存儲一定是連續的,鏈式存儲結構的存儲空間不一定是
從定義就可以知道了,一組地址採用連續的存儲單元來依次存儲線性表的各個數據元素稱之為線性表的順序存儲結構,順序存儲結構就是把一堆數據按照給定的地址連續存放。而鏈表是內存中隨機存貯,只有數組這種靜態的內存分配方式才是連續存貯的。
㈨ java相關問題.本人是初學者.高手莫笑!
首先任一組數據這很明顯有問題嘛
連續就更不用說了
A也不對 為0 不是空
我編了個程序演示了一下
public class A {
static int[] a = new int[3];
public static void main (String args[]){
try{System.out.println(a[0]);}
catch(Exception e){
}
}