c語言中
二維數組是按行優先存儲的
即
在內存中存一個二維數組時
先把數組中第一行的數組元素存完
再接著存下一行的
直到存完。
ps:定義一個二維數組
如
int
a[m][n]
該數組為m行
n列的矩陣,在內存中
這樣順序存的:
a[0][0]
a[0][1]
...
a[0][n-1]
a[1][0]
a[1][1]...
不知道是不是幫到你的忙了
望採納
B. 二維數組A的元素都是6個字元組成的串,行下標i的范圍從0到8,列下標的范圍從1到10,若A按行存放,元素A...
按行存放時A[8,5]是二維數組的第8*10+5個元素,所以你要找列存放的第85個元素,也就是第9*9+4個元素,所以也就是A[3,10]
PS:行存放時候A[8,5]可以看成逐行掃描,也就是先掃A[0]-A[7]每行10個,然後是最後一行5個
C. 求數據結構答案
題號:1 題型:是非題 本題分數:5
內容:
鏈表是一種採用鏈式存儲結構存儲的線性表。
1、 錯
2、 對
標准答案:2
本題得分:5
題號:2 題型:是非題 本題分數:5
內容:
子串是主串中任意個連續字元組成的序列。
1、 錯
2、 對
標准答案:1
學員答案:2
本題得分:0
題號:3 題型:是非題 本題分數:5
內容:
順序存儲是一種隨機存取的數據結構。
1、 錯
2、 對
標准答案:2
本題得分:0
題號:4 題型:是非題 本題分數:5
內容:
兩個串相等的充要條件是串的長度相等和對應的字元相等。
1、 錯
2、 對
標准答案:2
本題得分:5
題號:5 題型:是非題 本題分數:5
內容:
棧是一種對所有插入、刪除操作限於在表的一端進行的線性表,是一種後進先出型的數據結構。
1、 錯
2、 對
標准答案:2
本題得分:5
題號:6 題型:單選題(請在以下幾個選項中選擇唯一正確答案) 本題分數:5
內容:
圖形:
A、
B、
C、
D、
標准答案:D
本題得分:5
題號:7 題型:單選題(請在以下幾個選項中選擇唯一正確答案) 本題分數:5
內容:
設有兩個串p和q,求q在p中首次出現的位置的運算稱作()
A、求子串
B、串的復制
C、串的定位
D、串的比較
標准答案:C
本題得分:5
題號:8 題型:單選題(請在以下幾個選項中選擇唯一正確答案) 本題分數:5
內容:
以下哪一個不是隊列的基本運算?
A、從隊尾插入一個新元素
B、從隊列中刪除第i個元素
C、判斷一個隊列是否為空
D、讀取隊頭元素的值
標准答案:D
本題得分:0
題號:9 題型:單選題(請在以下幾個選項中選擇唯一正確答案) 本題分數:5
內容:
隊列中存取數據元素的原則是 ()
A、後進先出
B、先進先出
C、先進後出
D、隨意進出
標准答案:B
本題得分:5
題號:10 題型:單選題(請在以下幾個選項中選擇唯一正確答案) 本題分數:5
內容:
圖形:
A、
B、
C、
D、
標准答案:D
本題得分:5
題號:11 題型:單選題(請在以下幾個選項中選擇唯一正確答案) 本題分數:5
內容:
圖形:
A、
B、
C、
D、
標准答案:D
本題得分:5
題號:12 題型:單選題(請在以下幾個選項中選擇唯一正確答案) 本題分數:5
內容:
若進棧序列為a, b, c,則通過入出棧操作可能得到的a, b, c的可能的出棧序列有()種。
A、4
B、5
C、6
D、7
標准答案:A
本題得分:5
題號:13 題型:單選題(請在以下幾個選項中選擇唯一正確答案) 本題分數:5
內容:
圖形:
A、
B、
C、
D、
標准答案:D
本題得分:0
題號:14 題型:單選題(請在以下幾個選項中選擇唯一正確答案) 本題分數:5
內容:
圖形:
A、
B、
C、
D、
標准答案:B
學員答案:B本題得分:5
題號:15 題型:單選題(請在以下幾個選項中選擇唯一正確答案) 本題分數:5
內容:
圖形:
A、
B、
C、
D、
標准答案:C
本題得分:0
題號:16 題型:單選題(請在以下幾個選項中選擇唯一正確答案) 本題分數:5
內容:
向一個有115個元素的順序表中插入一個新元素並保持原來順序不變,平均要移動()個元素。
A、15
B、57.5
C、115
D、116
標准答案:B
本題得分:5
題號:17 題型:單選題(請在以下幾個選項中選擇唯一正確答案) 本題分數:5
內容:
以下對循環鏈表的敘述錯誤的是()
A、單鏈表和雙向鏈表經首尾相接都可以形成循環鏈表
B、循環鏈表可以用頭指針表示,也可以用尾指針表示
C、從循環鏈表的任何一個結點出發都能訪問到表中的其他結點
D、構成循環鏈表需要增加存儲空間
標准答案:D
本題得分:0
題號:18 題型:單選題(請在以下幾個選項中選擇唯一正確答案) 本題分數:5
內容:
圖形:
A、
B、
C、
D、
標准答案:D
本題得分:0
題號:19 題型:單選題(請在以下幾個選項中選擇唯一正確答案) 本題分數:5
內容:
圖形:
A、
B、
C、
D、
標准答案:D
本題得分:0
題號:20 題型:單選題(請在以下幾個選項中選擇唯一正確答案) 本題分數:5
內容:
對於只在表的首、尾進行插入操作的線性表,宜採用的存儲結構為:()
A、順序表
B、用頭指針表示的單循環鏈表
C、用尾指針表示的單循環鏈表
D、單鏈表
標准答案:C
本題得分:0
這樣可以么?
D. 演算法分析的兩個主要方面是
卷卡式帶分就卡號地方 司空見慣
E. 二維數組A按行優先順序存儲,其中每個元素佔1個存儲單元。若A[1] [1]的存儲地址為420,
有個簡單點的演算法,可以看規律,A[3][3]比A[1][1]多了兩行零兩列,而A[5][5]比A[3][3]也是這樣,所以448+(448-420)=476.方法二是直接求
F. 請問哪位高手會做數據結構的題2
鏈表的c語言實現之單鏈表的插入運算
假設在一個單鏈表中存在2個連續結點p、q(其中p為q的直接前驅),若我們需要在p、q之間插入一個新結點s,那麼我們必須先為s分配空間並賦值,然後使p的鏈域存儲s的地址,s的鏈域存儲q的地址即可。(p->link=s;s->link=q),這樣就完成了插入操作。
答案補充
struct
link{
int
data;
link
*next;
G. 數組的問題
僅供參考。琢磨半天,好像沒有完全理解題意,所以不一定對……
//#include "stdafx.h"//vc++6.0加上這一行.
#include "stdio.h"
void main(void){
char A[9][10],i,j,k,x,*p,xx;
for(k=i=0;i<9;i++){
for(j=0;j<10;j++){
A[i][j]=k++;
printf("%3d",A[i][j]);
}
printf("\n");
}
p=&A[7][4];
x=*p;
printf("===============================\n");
for(k=i=0;i<10;i++)
for(j=0;j<9;j++)
A[j][i]=k++;
for(i=0;i<9;i++){
for(j=0;j<10;j++){
printf("%3d",A[i][j]);
if(p==&A[i][j]) xx=A[i][j];
}
printf("\n");
}
for(k=i=0;i<9;i++)
for(j=0;j<10;j++)
if(k++==xx){
printf("===============================\n");
printf("The result is A[%d][%d].\n",i,j);
}
}
H. 數據結構考試 急 謝謝!
1題 答案是B。順序循環隊列可以採用犧牲一個單元來區分隊空隊滿,隊滿是B;隊空是rear==front。
2題 答案是B。子串長度為0,1,2,3,4,5,6,7,8分別討論即可。
3題 暫不清楚。
4題 列下標的最終位置沒有提出
5題 答案是C。折半查找的要求。
6題 無答案。深度為k不能確定出結點總數。若葉子結點的個數為k,則總結點個數為2k-1。
7題 答案是D。哈夫曼樹只有度為0和2的結點,設度為0的結點個數為x,度為2的結點個數為y,則x+y=2y+1,所以x-1=y,x即為13,也就是葉子結點,所以總結點個數為13+12=25.
8題 答案暫定為AB。C是絕對不行的,至於D原因不清楚。
9題 答案是A。二分查找必須在有序的順序表中進行,至於遞增或遞減則無要求。
10題 題目不完整
11題 正確。
12題 暫不清楚。
13題 暫不清楚。
14題 正確。只有一個結點的二叉樹。
15題 錯誤。二叉樹中結點的度可以為0,1,2。
16題 錯誤。
17題 錯誤。根節點沒有右子樹。
18題 正確。
19題 錯誤。非線性數據結構可以順序存儲,比如圖的鄰接矩陣存儲。
20題 錯誤。如果圖中有結點的自迴路,則鄰接矩陣主對角線上有數據。
有一些問題有爭議,還可以討論,關於廣義表的問題,沒涉及過故不作解答。
I. 數據結構
草,你以為你純情小姑娘呀,這么多,誰願意給你答呀...還30分~