久久99精品久久久久久琪琪,久久人人爽人人爽人人片亞洲,熟妇人妻无码中文字幕,亚洲精品无码久久久久久久

數(shù)據(jù)結(jié)構(gòu)試卷及參考答案_6

時(shí)間:2019-05-15 11:20:56下載本文作者:會(huì)員上傳
簡(jiǎn)介:寫(xiě)寫(xiě)幫文庫(kù)小編為你整理了多篇相關(guān)的《數(shù)據(jù)結(jié)構(gòu)試卷及參考答案_6》,但愿對(duì)你工作學(xué)習(xí)有幫助,當(dāng)然你在寫(xiě)寫(xiě)幫文庫(kù)還可以找到更多《數(shù)據(jù)結(jié)構(gòu)試卷及參考答案_6》。

第一篇:數(shù)據(jù)結(jié)構(gòu)試卷及參考答案_6

數(shù)據(jù)結(jié)構(gòu)試卷

(六)一、選擇題(30分)1. 設(shè)一組權(quán)值集合W={2,3,4,5,6},則由該權(quán)值集合構(gòu)造的哈夫曼樹(shù)中帶權(quán)路徑長(zhǎng)度之和為()。

(A)20(B)30(C)40(D)45 2.執(zhí)行一趟快速排序能夠得到的序列是()。

(A)[41,12,34,45,27]55[72,63](B)[45,34,12,41]55[72,63,27](C)[63,12,34,45,27]55[41,72](D)[12,27,45,41]55 [34,63,72] 3.設(shè)一條單鏈表的頭指針變量為head且該鏈表沒(méi)有頭結(jié)點(diǎn),則其判空條件是()。(A)head==0(B)head->next==0(C)head->next==head(D)head!=0 4.時(shí)間復(fù)雜度不受數(shù)據(jù)初始狀態(tài)影響而恒為O(nlog2n)的是()。

(A)堆排序(B)冒泡排序(C)希爾排序(D)快速排序

5.設(shè)二叉樹(shù)的先序遍歷序列和后序遍歷序列正好相反,則該二叉樹(shù)滿足的條件是()。

(A)空或只有一個(gè)結(jié)點(diǎn)(B)高度等于其結(jié)點(diǎn)數(shù)

(C)任一結(jié)點(diǎn)無(wú)左孩子(D)任一結(jié)點(diǎn)無(wú)右孩子

6.一趟排序結(jié)束后不一定能夠選出一個(gè)元素放在其最終位置上的是()。

(A)堆排序(B)冒泡排序(C)快速排序(D)希爾排序 7.設(shè)某棵三叉樹(shù)中有40個(gè)結(jié)點(diǎn),則該三叉樹(shù)的最小高度為()。

(A)3(B)4(C)5(D)6 8.順序查找不論在順序線性表中還是在鏈?zhǔn)骄€性表中的時(shí)間復(fù)雜度為()。

(A)O(n)(B)O(n2)(C)O(n1/2)9.二路歸并排序的時(shí)間復(fù)雜度為()。

(A)O(n)(B)O(n2)(C)O(nlog2n)10.深度為k的完全二叉樹(shù)中最少有()個(gè)結(jié)點(diǎn)。

(D)O(1og2n)(D)O(1og2n)(A)2k-1-1(B)2k-1(C)2k-1+1(D)2k-1 11.設(shè)指針變量front表示鏈?zhǔn)疥?duì)列的隊(duì)頭指針,指針變量rear表示鏈?zhǔn)疥?duì)列的隊(duì)尾指針,指針變量s指向?qū)⒁腙?duì)列的結(jié)點(diǎn)X,則入隊(duì)列的操作序列為()。

(A)front->next=s;front=s;(B)s->next=rear;rear=s;

(C)rear->next=s;rear=s;(D)s->next=front;front=s;

12.設(shè)某無(wú)向圖中有n個(gè)頂點(diǎn)e條邊,則建立該圖鄰接表的時(shí)間復(fù)雜度為()。

(A)O(n+e)(B)O(n2)(C)O(ne)(D)O(n3)13.設(shè)某哈夫曼樹(shù)中有199個(gè)結(jié)點(diǎn),則該哈夫曼樹(shù)中有()個(gè)葉子結(jié)點(diǎn)。

(A)99(B)100(C)101(D)102 14.設(shè)二叉排序樹(shù)上有n個(gè)結(jié)點(diǎn),則在二叉排序樹(shù)上查找結(jié)點(diǎn)的平均時(shí)間復(fù)雜度為()。

(A)O(n)(B)O(n2)(C)O(nlog2n)(D)O(1og2n)15.設(shè)用鄰接矩陣A表示有向圖G的存儲(chǔ)結(jié)構(gòu),則有向圖G中頂點(diǎn)i的入度為()。

(A)第i行非0元素的個(gè)數(shù)之和(B)第i列非0元素的個(gè)數(shù)之和

(C)第i行0元素的個(gè)數(shù)之和(D)第i列0元素的個(gè)數(shù)之和

二、判斷題(20分)1.調(diào)用一次深度優(yōu)先遍歷可以訪問(wèn)到圖中的所有頂點(diǎn)。()

2.分塊查找的平均查找長(zhǎng)度不僅與索引表的長(zhǎng)度有關(guān),而且與塊的長(zhǎng)度有關(guān)。()3.冒泡排序在初始關(guān)鍵字序列為逆序的情況下執(zhí)行的交換次數(shù)最多。()4.滿二叉樹(shù)一定是完全二叉樹(shù),完全二叉樹(shù)不一定是滿二叉樹(shù)。()

5.設(shè)一棵二叉樹(shù)的先序序列和后序序列,則能夠唯一確定出該二叉樹(shù)的形狀。()6.層次遍歷初始堆可以得到一個(gè)有序的序列。()

7.設(shè)一棵樹(shù)T可以轉(zhuǎn)化成二叉樹(shù)BT,則二叉樹(shù)BT中一定沒(méi)有右子樹(shù)。()8.線性表的順序存儲(chǔ)結(jié)構(gòu)比鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)更好。()9.中序遍歷二叉排序樹(shù)可以得到一個(gè)有序的序列。()10.快速排序是排序算法中平均性能最好的一種排序。()

三、填空題(30分)1.for(i=1,t=1,s=0;i<=n;i++){t=t*i;s=s+t;}的時(shí)間復(fù)雜度為_(kāi)________。

2.設(shè)指針變量p指向單鏈表中結(jié)點(diǎn)A,指針變量s指向被插入的新結(jié)點(diǎn)X,則進(jìn)行插入操作的語(yǔ)句序列為_(kāi)_________________________(設(shè)結(jié)點(diǎn)的指針域?yàn)閚ext)。3.設(shè)有向圖G的二元組形式表示為G =(D,R),D={1,2,3,4,5},R={r},r={<1,2>,<2,4>,<4,5>,<1,3>,<3,2>,<3,5>},則給出該圖的一種拓?fù)渑判蛐蛄衉_________。4.設(shè)無(wú)向圖G中有n個(gè)頂點(diǎn),則該無(wú)向圖中每個(gè)頂點(diǎn)的度數(shù)最多是_________。5.設(shè)二叉樹(shù)中度數(shù)為0的結(jié)點(diǎn)數(shù)為50,度數(shù)為1的結(jié)點(diǎn)數(shù)為30,則該二叉樹(shù)中總共有_______個(gè)結(jié)點(diǎn)數(shù)。

6.設(shè)F和R分別表示順序循環(huán)隊(duì)列的頭指針和尾指針,則判斷該循環(huán)隊(duì)列為空的條件為_(kāi)____________________。

7.設(shè)二叉樹(shù)中結(jié)點(diǎn)的兩個(gè)指針域分別為lchild和rchild,則判斷指針變量p所指向的結(jié)點(diǎn)為葉子結(jié)點(diǎn)的條件是_____________________________________________。8.簡(jiǎn)單選擇排序和直接插入排序算法的平均時(shí)間復(fù)雜度為_(kāi)__________。

9.快速排序算法的空間復(fù)雜度平均情況下為_(kāi)_________,最壞的情況下為_(kāi)_________。10.散列表中解決沖突的兩種方法是_____________和_____________。

四、算法設(shè)計(jì)題(20分)1.設(shè)計(jì)在順序有序表中實(shí)現(xiàn)二分查找的算法。2.設(shè)計(jì)判斷二叉樹(shù)是否為二叉排序樹(shù)的算法。3.在鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)上設(shè)計(jì)直接插入排序算法

數(shù)據(jù)結(jié)構(gòu)試卷

(六)參考答案

一、選擇題 1.D 2.A 6.D 7.B 11.C 12.A 13.B

二、判斷題 1.錯(cuò) 2.對(duì) 6.錯(cuò) 7.對(duì)

三、填空題

1.O(n)2.s->next=p->next;p->next=s 3.(1,3,2,4,5)4.5.6.7.8.9.10.n-1 129 F==R p->lchild==0&&p->rchild==0 O(n2)O(nlog2n),O(n)開(kāi)放定址法,鏈地址法

3.A 8.A 14.D 4.A 9.C 15.B

5.D 10.B 3.對(duì) 8.錯(cuò) 4.對(duì) 9.對(duì) 5.錯(cuò) 10.對(duì)

四、算法設(shè)計(jì)題

1.設(shè)計(jì)在順序有序表中實(shí)現(xiàn)二分查找的算法。

struct record {int key;int others;};int bisearch(struct record r[ ], int k){

int low=0,mid,high=n-1;

while(low<=high){

mid=(low+high)/2;

if(r[mid].key==k)return(mid+1);else if(r[mid].key>k)high=mid-1;else low=mid+1;

}

return(0);} 2.設(shè)計(jì)判斷二叉樹(shù)是否為二叉排序樹(shù)的算法。

int minnum=-32768,flag=1;typedef struct node{int key;struct node *lchild,*rchild;}bitree;void inorder(bitree *bt){

if(bt!=0){inorder(bt->lchild);if(minnum>bt->key)flag=0;minnum=bt->key;inorder(bt->rchild);} } 3.在鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)上設(shè)計(jì)直接插入排序算法

void straightinsertsort(lklist *&head){

lklist *s,*p,*q;int t;

if(head==0 || head->next==0)return;

else for(q=head,p=head->next;p!=0;p=q->next)

{

for(s=head;s!=q->next;s=s->next)if(s->data>p->data)break;

if(s==q->next)q=p;else{q->next=p->next;t=p->data;p->data=s->data;s->data=t;}

} }

p->next=s->next;

s->next=p;

第二篇:數(shù)據(jù)結(jié)構(gòu)期中試卷及答案

一、選擇題(每小題2分,共30分)1.數(shù)據(jù)結(jié)構(gòu)是(D)。

A.一種數(shù)據(jù)類型 B.?dāng)?shù)據(jù)的存儲(chǔ)結(jié)構(gòu) C.一組性質(zhì)相同的數(shù)據(jù)元素的集合

D.相互之間存在一種或多種特定關(guān)系的數(shù)據(jù)元素的集合

2.以下與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)無(wú)關(guān)的術(shù)語(yǔ)是(D)。

A.鏈隊(duì)列 B.鏈表 C.順序表 D.棧

3.以下數(shù)據(jù)結(jié)構(gòu)中,(A)是非線性數(shù)據(jù)結(jié)構(gòu)

A.樹(shù) B.字符串 C.隊(duì) D.棧

4.一個(gè)順序存儲(chǔ)線性表的第一個(gè)元素的存儲(chǔ)地址是90,每個(gè)元素的長(zhǎng)度是2,則第6個(gè)元素的存儲(chǔ)地址是(B)。

A.98 B.100 C.102 D.106

5.在線性表的下列運(yùn)算中,不改變數(shù)據(jù)元素之間結(jié)構(gòu)關(guān)系的運(yùn)算是(D)。A.插入 B.刪除 C.排序 D.查找

6.線性表采用鏈?zhǔn)酱鎯?chǔ)時(shí),其地址(D)。

A.必須是連續(xù)的 B.一定是不連續(xù)的 C.部分地址必須連續(xù) D.連續(xù)與否均可以

7.線性表是(A)。

A.一個(gè)有限序列,可以為空 B.一個(gè)有限序列,不可以為空 C.一個(gè)無(wú)限序列,可以為空 D.一個(gè)無(wú)限序列,不可以為空

8.若進(jìn)棧序列為1,2,3,4,5,6,且進(jìn)棧和出棧可以穿插進(jìn)行,則可能出現(xiàn)的出棧序列為(B)。

A.3,2,6,1,4,5 B.3,4,2,1,6,5 C.1,2,5,3,4,6 D.5,6,4,2,3,1

9.若一個(gè)棧的輸人序列是1,2,3,…,n,輸出序列的第一個(gè)元素是n,則第k個(gè)輸出元素是(C)。

A.k B.n-k-1 C.n-k+1 D.不確定

10.對(duì)于隊(duì)列操作數(shù)據(jù)的原則是(A)。

A.先進(jìn)先出 B.后進(jìn)先出 C.先進(jìn)后出 D.不分順序 11.棧和隊(duì)列的共同點(diǎn)是(C)。

A.都是先進(jìn)先出 B.都是先進(jìn)后出 C.只允許在端點(diǎn)處插入和刪除元素 D.沒(méi)有共同點(diǎn)

12.在一個(gè)鏈隊(duì)列中,假定front和rear分別為頭指針和尾指針,刪除一個(gè)結(jié)點(diǎn)的操作是(A)。

A.front=front->next B.rear=rear->next C.rear->next=front D.front->next=rear

13.空串與空格串(B)。

A.相同 B.不相同 C.可能相同 D.無(wú)法確定

14.串與普通的線性表相比較,它的特殊性體現(xiàn)在(C)。A.順序的存儲(chǔ)結(jié)構(gòu) B.鏈接的存儲(chǔ)結(jié)構(gòu) C.?dāng)?shù)據(jù)元素是一個(gè)字符 D.?dāng)?shù)據(jù)元素可以任意

15.串的長(zhǎng)度是指(B)。

A.串中所含不同字母的個(gè)數(shù) B.串中所含字符的個(gè)數(shù)

C.串中所含不同字符的個(gè)數(shù) D.串中所含非空格字符的個(gè)數(shù)

二、填空題(每空2分,共20分)

1. 線性表、棧和隊(duì)列,串都是__線性_____結(jié)構(gòu)。2. 數(shù)據(jù)的基本單位是__數(shù)據(jù)元素_______________。

3. 當(dāng)線性表的元素總數(shù)基本穩(wěn)定,且很少進(jìn)行插入和刪除操作,但要求以最快的速度存取線性表中的元素時(shí),應(yīng)采用_順序______存儲(chǔ)結(jié)構(gòu)。4. 已知具有n個(gè)元素的一維數(shù)組采用順序存儲(chǔ)結(jié)構(gòu),每個(gè)元素占k個(gè)存儲(chǔ)單元,第一個(gè)元素的地址為L(zhǎng)oc(a1),那么,第i個(gè)元素的存儲(chǔ)地址Loc(ai)= Loc(a1)+(i-1)*k。5. 棧(stack)是限定在表尾進(jìn)行插人或刪除操作的線性表。在棧中,允許插人和刪除操作的一端稱為_(kāi)_棧頂________,而另一端稱為_(kāi)棧底________。6. 一個(gè)循環(huán)隊(duì)列Q中,頭指針和尾指針?lè)謩e為Q.front和Q.rear,且最大隊(duì)列長(zhǎng)度為MaxQSize,則判斷隊(duì)空的條件為 Q.rear==Q.front,判斷隊(duì)滿的條件為(Q.rear+1)%MaxQSize==Q.front。隊(duì)列的長(zhǎng)度為(.rear-Q.front+MaxQSize)%MaxQSize

7. 兩個(gè)串相等的充分必要條件是 兩個(gè)串的長(zhǎng)度相等,且各個(gè)對(duì)應(yīng)位置的字符都相等。

三、程序填空題(每空3分,共30分)

1.在帶頭結(jié)點(diǎn)的單鏈表L中第i個(gè)數(shù)據(jù)元素之前插入數(shù)據(jù)元素e的C語(yǔ)言描述算法如下,其中L為鏈表頭結(jié)點(diǎn)指針。請(qǐng)?zhí)畛渌惴ㄖ袠?biāo)出的空白處,完成其功能。

typedef struct node {int data;

struct node *next;

}linknode,*link;

int ListInsert_L(link &L, int i, int e){ Linknode *p;int j; p = L; j = 0;

while(p && j < i-1){ p=p->next ; ++j; } // 尋找第i-1個(gè)結(jié)點(diǎn) if(!p || j > i-1)return 0;

s=(link)malloc(sizeof(linknode));// 生成新結(jié)點(diǎn)s s->data = e;

s->next=p->next ; p->next = s; // 插入L中 return 1; }

2.對(duì)順序棧的C語(yǔ)言描述算法如下,其中top為棧頂指針,請(qǐng)?zhí)畛渌惴ㄖ袠?biāo)出的空白處,插入元素e為新的棧頂元素。

#define STACK_INIT_SIZE 100 #define STACKINCREMENT 10 typedef struct{ char *base;char *top;int stacksize;}SqStack;

int Push(SqStack &S, char e){ //

if((s.top-s.base)>=s.stacksize)//棧滿,追加存儲(chǔ)空間 { S.base=(SElemType *)realloc(S.base,S.stacksize+STACKINCREMENT)*sizeof(SElemType)); if(!S.base)return 0;

S.top = s.base+s.stacksize ; //修改棧頂指針 S.stacksize += STACKINCREMENT; } *s.top++=e ;//插入元素 return 1; }

3.對(duì)鏈隊(duì)列的C語(yǔ)言描述算法如下,請(qǐng)?zhí)畛渌惴ㄖ袠?biāo)出的空白處,刪除隊(duì)列Q 的隊(duì)頭元素并用e返回其值。typedef struct QNode{ QElemType data; struct QNode *next; }QNode, *QueuePtr;

typedef struct { QueuePtr front; QueuePtr rear; }LinkQueue;

int DeQueue(LinkQueue &Q, QElemType &e){ Linknode *p;

if(Q.front==Q.rear)retrun 0;//隊(duì)列空,返回 p = Q.front-> next; e = p->data;

Q.front-> next=p->next;//修改指針

if(Q.rear==p)Q.rear= Q.front ; //隊(duì)列只有一個(gè)元素的情況 free(p);//釋放結(jié)點(diǎn)空間 return 1; }

三、算法設(shè)計(jì)與分析題(每題10分,共20分)

1、簡(jiǎn)述下列算法實(shí)現(xiàn)的功能:(每題5分,共10分)(1)typedef struct LNode{

Char data;

struct LNode *next;}LNode,*LinkList;LinkList Demo(LinkList &L){ // L 是無(wú)頭結(jié)點(diǎn)單鏈表 LNode *Q,*P;if(L&&L->next){

Q=L;L=L->next;P=L;while(P->next)P=P->next;

P->next=Q;Q->next=NULL;

} return L;}// Demo 答:將單鏈表的第一個(gè)結(jié)點(diǎn)刪除,放到鏈尾。

———————————————————————————————————————————————————

(2)#define STACK_INIT_SIZE 100 #define STACKINCREMENT 10 typedef struct{ int *base;int *top;int stacksize;

} Stack;void Demo1(Stack &S, int m){ Stack T;int i;

InitStack(T);//初始化棧

while(!StackEmpty(S))//判斷棧是否為空

if((i=Pop(S))!=m)Push(T,i);//入棧操作

while(!StackEmpty(T))

{

i=Pop(T);//出棧操作

Push(S,i);

}

} 答:刪除棧S中所有值為m的數(shù)據(jù)元素

2.有一個(gè)帶頭結(jié)點(diǎn)的單鏈表,頭指針為head,編寫(xiě)一個(gè)算法計(jì)算所有數(shù)據(jù)域?yàn)閄的結(jié)點(diǎn)的個(gè)數(shù)(不包括頭結(jié)點(diǎn))。typedef struct node {int data;struct node *next;}linknode,*link;int sample(link head, int X){ int count=0;link p=head->next;while(p){if(p->data==X)count++;p=p->next;} return count;}

第三篇:數(shù)據(jù)結(jié)構(gòu)試卷(一)及答案

數(shù)據(jù)結(jié)構(gòu)試卷

(一)一、選擇題(20分)

1.組成數(shù)據(jù)的基本單位是()。

(A)數(shù)據(jù)項(xiàng)(B)數(shù)據(jù)類型(C)數(shù)據(jù)元素(D)數(shù)據(jù)變量

2.設(shè)數(shù)據(jù)結(jié)構(gòu)A=(D,R),其中D={1,2,3,4},R={r},r={<1,2>,<2,3>,<3,4>,<4,1>},則數(shù)據(jù)結(jié)構(gòu)A是()。

(A)線性結(jié)構(gòu)(B)樹(shù)型結(jié)構(gòu)(C)圖型結(jié)構(gòu)(D)集合 3.?dāng)?shù)組的邏輯結(jié)構(gòu)不同于下列()的邏輯結(jié)構(gòu)。

(A)線性表(B)棧(C)隊(duì)列(D)樹(shù) 4.二叉樹(shù)中第i(i≥1)層上的結(jié)點(diǎn)數(shù)最多有()個(gè)。

ii-1(A)2i(B)2(C)2(D)2i-1 5.設(shè)指針變量p指向單鏈表結(jié)點(diǎn)A,則刪除結(jié)點(diǎn)A的后繼結(jié)點(diǎn)B需要的操作為()。

(A)p->next=p->next->next(B)p=p->next

(C)p=p->next->next(D)p->next=p 6.設(shè)棧S和隊(duì)列Q的初始狀態(tài)為空,元素E1、E2、E3、E4、E5和E6依次通過(guò)棧S,一個(gè)元素出棧后即進(jìn)入隊(duì)列Q,若6個(gè)元素出列的順序?yàn)镋2、E4、E3、E6、E5和E1,則棧S的容量至少應(yīng)該是()。

(A)6(B)4(C)3(D)2 7.將10階對(duì)稱矩陣壓縮存儲(chǔ)到一維數(shù)組A中,則數(shù)組A的長(zhǎng)度最少為()。

(A)100(B)40(C)55(D)80 8.設(shè)結(jié)點(diǎn)A有3個(gè)兄弟結(jié)點(diǎn)且結(jié)點(diǎn)B為結(jié)點(diǎn)A的雙親結(jié)點(diǎn),則結(jié)點(diǎn)B的度數(shù)數(shù)為()。

(A)3(B)4(C)5(D)1 9.根據(jù)二叉樹(shù)的定義可知二叉樹(shù)共有()種不同的形態(tài)。

(A)4(B)5(C)6(D)7 10.設(shè)有以下四種排序方法,則()的空間復(fù)雜度最大。

(A)冒泡排序(B)快速排序(C)堆排序(D)希爾排序

二、填空題(30分)1.設(shè)順序循環(huán)隊(duì)列Q[0:m-1]的隊(duì)頭指針和隊(duì)尾指針?lè)謩e為F和R,其中隊(duì)頭指針F指向當(dāng)前隊(duì)頭元素的前一個(gè)位置,隊(duì)尾指針R指向當(dāng)前隊(duì)尾元素所在的位置,則出隊(duì)列的語(yǔ)句為F =____________。

2.設(shè)線性表中有n個(gè)數(shù)據(jù)元素,則在順序存儲(chǔ)結(jié)構(gòu)上實(shí)現(xiàn)順序查找的平均時(shí)間復(fù)雜度為_(kāi)__________,在鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)上實(shí)現(xiàn)順序查找的平均時(shí)間復(fù)雜度為_(kāi)__________。3.設(shè)一棵二叉樹(shù)中有n個(gè)結(jié)點(diǎn),則當(dāng)用二叉鏈表作為其存儲(chǔ)結(jié)構(gòu)時(shí),該二叉鏈表中共有________個(gè)指針域,__________個(gè)空指針域。

4.設(shè)指針變量p指向單鏈表中結(jié)點(diǎn)A,指針變量s指向被插入的結(jié)點(diǎn)B,則在結(jié)點(diǎn)A的后面插入結(jié)點(diǎn)B的操作序列為_(kāi)_____________________________________。

5.設(shè)無(wú)向圖G中有n個(gè)頂點(diǎn)和e條邊,則其對(duì)應(yīng)的鄰接表中有_________個(gè)表頭結(jié)點(diǎn)和_________個(gè)表結(jié)點(diǎn)。

6.設(shè)無(wú)向圖G中有n個(gè)頂點(diǎn)e條邊,所有頂點(diǎn)的度數(shù)之和為m,則e和m有______關(guān)系。7.設(shè)一棵二叉樹(shù)的前序遍歷序列和中序遍歷序列均為ABC,則該二叉樹(shù)的后序遍歷序列為_(kāi)_________。

8.設(shè)一棵完全二叉樹(shù)中有21個(gè)結(jié)點(diǎn),如果按照從上到下、從左到右的順序從1開(kāi)始順序編號(hào),則編號(hào)為8的雙親結(jié)點(diǎn)的編號(hào)是___________,編號(hào)為8的左孩子結(jié)點(diǎn)的編號(hào)是_____________。

9.下列程序段的功能實(shí)現(xiàn)子串t在主串s中位置的算法,要求在下劃線處填上正確語(yǔ)句。

int index(char s[ ], char t[ ]){ i=j=0;while(i

三、應(yīng)用題(30分)

1.設(shè)完全二叉樹(shù)的順序存儲(chǔ)結(jié)構(gòu)中存儲(chǔ)數(shù)據(jù)ABCDE,要求給出該二叉樹(shù)的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)并給出該二叉樹(shù)的前序、中序和后序遍歷序列。

2.設(shè)給定一個(gè)權(quán)值集合W=(3,5,7,9,11),要求根據(jù)給定的權(quán)值集合構(gòu)造一棵哈夫曼樹(shù)并計(jì)算哈夫曼樹(shù)的帶權(quán)路徑長(zhǎng)度WPL。

3.設(shè)一組初始記錄關(guān)鍵字序列為(19,21,16,5,18,23),要求給出以19為基準(zhǔn)的一趟快速排序結(jié)果以及第2趟直接選擇排序后的結(jié)果。

4.設(shè)一組初始記錄關(guān)鍵字集合為(25,10,8,27,32,68),散列表的長(zhǎng)度為8,散列函數(shù)H(k)=k mod 7,要求分別用線性探測(cè)和鏈地址法作為解決沖突的方法設(shè)計(jì)哈希表。5.設(shè)無(wú)向圖G(所右圖所示),要求給出該圖的深度優(yōu)先和廣度優(yōu)先遍歷的序列并給出該圖的最小生成樹(shù)。

四、算法設(shè)計(jì)題(20分)1.設(shè)計(jì)判斷單鏈表中結(jié)點(diǎn)是否關(guān)于中心對(duì)稱算法。2.設(shè)計(jì)在鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)上建立一棵二叉樹(shù)的算法。3.設(shè)計(jì)判斷一棵二叉樹(shù)是否是二叉排序樹(shù)的算法。

數(shù)據(jù)結(jié)構(gòu)試卷

(一)參考答案

一、選擇題

1.C 2.C 3.D 4.C 5.A 6.C 7.C 8.B 9.B 10.B

二、填空題 1.(F+1)% m 2.O(n),O(n)3.2n,n+1 4.s->next=p->next;s->next=s 5.n, 2e 6.m=2e 7.CBA 8.4,16 9.i-j+1,0 10.n-1

三、應(yīng)用題

1.鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)略,前序ABDEC,中序DBEAC,后序DEBCA。2.哈夫曼樹(shù)略,WPL=78 3.(18,5,16,19,21,23),(5,16,21,19,18,23)

h0h1??8h2012345674.線性探測(cè): 鏈地址法:h3??10

?8?1025322768h4??25??32h5??68h6??275.深度:125364,廣度:123456,最小生成樹(shù)T的邊集為E={(1,4),(1,3),(3,5),(5,6),(5,6)}

四、算法設(shè)計(jì)題

1.設(shè)計(jì)判斷單鏈表中結(jié)點(diǎn)是否關(guān)于中心對(duì)稱算法。

typedef struct {int s[100];int top;} sqstack;int lklistsymmetry(lklist *head){

sqstack stack;stack.top=-1;lklist *p;

for(p=head;p!=0;p=p->next){stack.top++;stack.s[stack.top]=p->data;}

for(p=head;p!=0;p=p->next)if(p->data==stack.s[stack.top])stack.top=stack.top-1;else return(0);

return(1);} 2.設(shè)計(jì)在鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)上建立一棵二叉樹(shù)的算法。

typedef char datatype;typedef struct node {datatype data;struct node *lchild,*rchild;} bitree;void createbitree(bitree *&bt){

char ch;scanf(“%c”,&ch);

if(ch=='#'){bt=0;return;} bt=(bitree*)malloc(sizeof(bitree));bt->data=ch;createbitree(bt->lchild);createbitree(bt->rchild);} 3.設(shè)計(jì)判斷一棵二叉樹(shù)是否是二叉排序樹(shù)的算法。

int minnum=-32768,flag=1;typedef struct node{int key;struct node *lchild,*rchild;}bitree;void inorder(bitree *bt){

if(bt!=0)

{inorder(bt->lchild);if(minnum>bt->key)flag=0;minnum=bt->key;inorder(bt->rchild);} }

第四篇:廣東海洋大學(xué)數(shù)據(jù)結(jié)構(gòu)試卷及答案

廣東海洋大學(xué)

2013 ——

2014 學(xué)年第 1 學(xué)期

《數(shù)據(jù)結(jié)構(gòu)與算法》課程試題

一、選擇題(6小題,每題3分)

1.若某線性表中最常用的操作是取第i個(gè)元素和找第i個(gè)元素的前驅(qū),則采用(A)存儲(chǔ)方法最節(jié)省時(shí)間 A 順序表

B單鏈表

C 雙鏈表

D單循環(huán)鏈表 2.一個(gè)棧的入棧序列是1,2,3,4,5,則不可能的出棧序列是(C)A 5,4,3,2,1

B 4,5,3,2,1

C 4,3,5,1,2

D 1,2,3,4,5 3.深度為k的完全二叉樹(shù)至多有(C)個(gè)結(jié)點(diǎn) A 2k?2?

1B 2k?1

C

D 2k?1?1

k4.G是一個(gè)非連通無(wú)向圖,共28條邊,則該圖至少有(D)個(gè)頂點(diǎn)2A 6

B 7

C 8

D 9

?1

5.在平衡二叉樹(shù)中插入一個(gè)結(jié)點(diǎn)后造成不平衡,設(shè)最低的不平衡結(jié)點(diǎn)為A,并已知A的左孩子平衡因子為0,右孩子平衡因子為1,則應(yīng)該做(C)型調(diào)整以使其平衡 A LL

B LR

C RL

D RR 6.下述排序方法中,時(shí)間性能和待排序記錄的初始狀態(tài)無(wú)關(guān)的是(C)A 插入排序和快速排序

B 歸并排序和快速排序 C 選擇排序和歸并排序

D 插入排序和歸并排序

二、填空題

1.數(shù)組Q[n]用來(lái)表示一個(gè)循環(huán)隊(duì)列,front為隊(duì)頭元素的前一個(gè)位置,rear為隊(duì)尾元素位置,計(jì)算隊(duì)列中元素個(gè)數(shù)的公式為_(kāi)_____(rear-front+n)%n______________。

2.已知一棵度為3的樹(shù)有2個(gè)度為1的結(jié)點(diǎn),3個(gè)度為2的結(jié)點(diǎn),4個(gè)度為3的結(jié)點(diǎn)。則該樹(shù)中有__12_________個(gè)葉子結(jié)點(diǎn)。

3.已知無(wú)向圖的頂點(diǎn)數(shù)為n,邊數(shù)為e,其鄰接表表示的空間復(fù)雜度為_(kāi)___________O(n+e)____。4.假定一個(gè)數(shù)列{25,43,62,31,48,56},采用散列函數(shù)為H(k)=k mod 7,則元素48的同義詞是____62_______。5.利用簡(jiǎn)單選擇排序?qū)個(gè)記錄進(jìn)行排序,最壞情況下,記錄交換次數(shù)為_(kāi)____n-1_______。

三、(15分)已知一棵二叉樹(shù)的中序遍歷序列為DBKEHJAFCIG,后序遍歷序列為DKJHEBFIGCA,試畫(huà)出該二叉樹(shù)并給出其前序遍歷序列

四、(15分)設(shè)用于通信的電文由字符集{a,b,c,d,e,f,g,h}中的字母構(gòu)成,它們?cè)陔娢闹谐霈F(xiàn)的頻度分別為{0.02,0.30,0.08,0.14,0.17,0.11,0.12, 0.06},回答下面問(wèn)題:(1)為這八個(gè)字符設(shè)計(jì)哈夫曼編碼(2)對(duì)這八個(gè)字符進(jìn)行等長(zhǎng)編碼需要幾位二進(jìn)制數(shù),哈夫曼編碼比等長(zhǎng)編碼電文總長(zhǎng)壓縮多少?

五、(20分)已知一個(gè)長(zhǎng)度為11的線性表List=(12, 24, 36, 90, 52, 30, 41, 8, 10, 38, 61),試回答下面問(wèn)題(1)將線性表元素依次插入一個(gè)空的平衡二叉樹(shù),畫(huà)出所得平衡二叉樹(shù),如果假設(shè)每個(gè)元素查找概率相同,則平均查找長(zhǎng)度為多少?

(2)如果對(duì)線性表元素排序后進(jìn)行折半查找,畫(huà)出折半查找判定樹(shù),假設(shè)每個(gè)元素查找概率相同,計(jì)算平均查找長(zhǎng)度。

六、(12分)已知數(shù)據(jù)序列為(11,4,8,19,6,31,23),寫(xiě)出快速排序及堆排序每一趟的結(jié)果 解:

七、(11分)設(shè)單鏈表以非遞減有序排列,設(shè)計(jì)算法實(shí)現(xiàn)在單鏈表中刪除值相同的多余結(jié)點(diǎn)。

第五篇:數(shù)據(jù)結(jié)構(gòu)試卷(八)及答案

數(shù)據(jù)結(jié)構(gòu)試卷

(八)一、選擇題(30分)1.字符串的長(zhǎng)度是指()。

(A)串中不同字符的個(gè)數(shù)(B)串中不同字母的個(gè)數(shù)

(C)串中所含字符的個(gè)數(shù)(D)串中不同數(shù)字的個(gè)數(shù) 2.建立一個(gè)長(zhǎng)度為n的有序單鏈表的時(shí)間復(fù)雜度為()(A)O(n)(B)O(1)(C)O(n)(D)O(log2n)3.兩個(gè)字符串相等的充要條件是()。

(A)兩個(gè)字符串的長(zhǎng)度相等(B)兩個(gè)字符串中對(duì)應(yīng)位置上的字符相等

(C)同時(shí)具備(A)和(B)兩個(gè)條件(D)以上答案都不對(duì)

4.設(shè)某散列表的長(zhǎng)度為100,散列函數(shù)H(k)=k % P,則P通常情況下最好選擇()。

(A)99(B)97(C)91(D)93 5.在二叉排序樹(shù)中插入一個(gè)關(guān)鍵字值的平均時(shí)間復(fù)雜度為()。(A)O(n)(B)O(1og2n)(C)O(nlog2n)(D)O(n)6.設(shè)一個(gè)順序有序表A[1:14]中有14個(gè)元素,則采用二分法查找元素A[4]的過(guò)程中比較元素的順序?yàn)?)。

(A)A[1],A[2],A[3],A[4](B)A[1],A[14],A[7],A[4](C)A[7],A[3],A[5],A[4](D)A[7],A[5],A[3],A[4] 7.設(shè)一棵完全二叉樹(shù)中有65個(gè)結(jié)點(diǎn),則該完全二叉樹(shù)的深度為()。

(A)8(B)7(C)6(D)5 8.設(shè)一棵三叉樹(shù)中有2個(gè)度數(shù)為1的結(jié)點(diǎn),2個(gè)度數(shù)為2的結(jié)點(diǎn),2個(gè)度數(shù)為3的結(jié)點(diǎn),則該三叉鏈權(quán)中有()個(gè)度數(shù)為0的結(jié)點(diǎn)。

(A)5(B)6(C)7(D)8 9.設(shè)無(wú)向圖G中的邊的集合E={(a,b),(a,e),(a,c),(b,e),(e,d),(d,f),(f,c)},則從頂點(diǎn)a出發(fā)進(jìn)行深度優(yōu)先遍歷可以得到的一種頂點(diǎn)序列為()。

(A)aedfcb(B)acfebd(C)aebcfd(D)aedfbc 10.隊(duì)列是一種()的線性表。

(A)先進(jìn)先出(B)先進(jìn)后出(C)只能插入(D)只能刪除

二、判斷題(20分)1.如果兩個(gè)關(guān)鍵字的值不等但哈希函數(shù)值相等,則稱這兩個(gè)關(guān)鍵字為同義詞。()2.設(shè)初始記錄關(guān)鍵字基本有序,則快速排序算法的時(shí)間復(fù)雜度為O(nlog2n)。()3.分塊查找的基本思想是首先在索引表中進(jìn)行查找,以便確定給定的關(guān)鍵字可能存在的塊號(hào),然后再在相應(yīng)的塊內(nèi)進(jìn)行順序查找。()4.二維數(shù)組和多維數(shù)組均不是特殊的線性結(jié)構(gòu)。()

5.向二叉排序樹(shù)中插入一個(gè)結(jié)點(diǎn)需要比較的次數(shù)可能大于該二叉樹(shù)的高度。()6.如果某個(gè)有向圖的鄰接表中第i條單鏈表為空,則第i個(gè)頂點(diǎn)的出度為零。()7.非空的雙向循環(huán)鏈表中任何結(jié)點(diǎn)的前驅(qū)指針均不為空。()8.不論線性表采用順序存儲(chǔ)結(jié)構(gòu)還是鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu),刪除值為X的結(jié)點(diǎn)的時(shí)間復(fù)雜度均為O(n)。()

9.圖的深度優(yōu)先遍歷算法中需要設(shè)置一個(gè)標(biāo)志數(shù)組,以便區(qū)分圖中的每個(gè)頂點(diǎn)是否被訪問(wèn)過(guò)。()10.稀疏矩陣的壓縮存儲(chǔ)可以用一個(gè)三元組表來(lái)表示稀疏矩陣中的非0元素。()

三、填空題(30分)1. 設(shè)一組初始記錄關(guān)鍵字序列為(49,38,65,97,76,13,27,50),則以d=4為增量的一趟希爾排序結(jié)束后的結(jié)果為_(kāi)____________________________。2. 下面程序段的功能是實(shí)現(xiàn)在二叉排序樹(shù)中插入一個(gè)新結(jié)點(diǎn),請(qǐng)?jiān)谙聞澗€處填上正確的內(nèi)容。

typedef struct node{int data;struct node *lchild;struct node *rchild;}bitree;void bstinsert(bitree *&t,int k){ if(t==0){____________________________;t->data=k;t->lchild=t->rchild=0;} else if(t->data>k)bstinsert(t->lchild,k);else__________________________;} 3. 設(shè)指針變量p指向單鏈表中結(jié)點(diǎn)A,指針變量s指向被插入的結(jié)點(diǎn)X,則在結(jié)點(diǎn)A的后面插入結(jié)點(diǎn)X需要執(zhí)行的語(yǔ)句序列:s->next=p->next;_________________。4. 設(shè)指針變量head指向雙向鏈表中的頭結(jié)點(diǎn),指針變量p指向雙向鏈表中的第一個(gè)結(jié)點(diǎn),則指針變量p和指針變量head之間的關(guān)系是p=_________和head=__________(設(shè)結(jié)點(diǎn)中的兩個(gè)指針域分別為llink和rlink)。

5. 設(shè)某棵二叉樹(shù)的中序遍歷序列為ABCD,后序遍歷序列為BADC,則其前序遍歷序列為_(kāi)_________。

6. 完全二叉樹(shù)中第5層上最少有__________個(gè)結(jié)點(diǎn),最多有_________個(gè)結(jié)點(diǎn)。

7. 設(shè)有向圖中不存在有向邊,則其對(duì)應(yīng)的鄰接矩陣A中的數(shù)組元素A[i][j]的值等于____________。

8. 設(shè)一組初始記錄關(guān)鍵字序列為(49,38,65,97,76,13,27,50),則第4趟直接選擇排序結(jié)束后的結(jié)果為_(kāi)____________________________。

9. 設(shè)連通圖G中有n個(gè)頂點(diǎn)e條邊,則對(duì)應(yīng)的最小生成樹(shù)上有___________條邊。10. 設(shè)有一組初始記錄關(guān)鍵字序列為(50,16,23,68,94,70,73),則將它們調(diào)整成初始堆只需把16與___________相互交換即可。

四、算法設(shè)計(jì)題(20分)1.設(shè)計(jì)一個(gè)在鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)上統(tǒng)計(jì)二叉樹(shù)中結(jié)點(diǎn)個(gè)數(shù)的算法。2.設(shè)計(jì)一個(gè)算法將無(wú)向圖的鄰接矩陣轉(zhuǎn)為對(duì)應(yīng)鄰接表的算法。

數(shù)據(jù)結(jié)構(gòu)試卷

(八)參考答案

一、選擇題 1.C 2.C 3.C 4.B 5.B 6.C 7.B 8.C 9.A 10.A

二、判斷題

1.對(duì) 2.錯(cuò) 3.對(duì) 4.錯(cuò) 5.錯(cuò) 6.對(duì) 7.對(duì) 8.對(duì) 9.對(duì) 10.對(duì)

三、填空題

1.(49,13,27,50,76,38,65,97)2.t=(bitree *)malloc(sizeof(bitree)),bstinsert(t->rchild,k)3.p->next=s 4.head->rlink,p->llink 5.CABD 6.1,16 7.0 8.(13,27,38,50,76,49,65,97)9.n-1 10.50

四、算法設(shè)計(jì)題

1.設(shè)計(jì)一個(gè)在鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)上統(tǒng)計(jì)二叉樹(shù)中結(jié)點(diǎn)個(gè)數(shù)的算法。

void countnode(bitree *bt,int &count){

if(bt!=0)

{count++;countnode(bt->lchild,count);countnode(bt->rchild,count);} } 2.設(shè)計(jì)一個(gè)算法將無(wú)向圖的鄰接矩陣轉(zhuǎn)為對(duì)應(yīng)鄰接表的算法。

typedef struct {int vertex[m];int edge[m][m];}gadjmatrix;typedef struct node1{int info;int adjvertex;struct node1 *nextarc;}glinklistnode;typedef struct node2{int vertexinfo;glinklistnode *firstarc;}glinkheadnode;void adjmatrixtoadjlist(gadjmatrix g1[ ],glinkheadnode g2[ ]){ int i,j;glinklistnode *p;for(i=0;i<=n-1;i++)g2[i].firstarc=0;for(i=0;i<=n-1;i++)for(j=0;j<=n-1;j++)if(g1.edge[i][j]==1){ p=(glinklistnode *)malloc(sizeof(glinklistnode));p->adjvertex=j;p->nextarc=g[i].firstarc;g[i].firstarc=p;p=(glinklistnode *)malloc(sizeof(glinklistnode));p->adjvertex=i;p->nextarc=g[j].firstarc;g[j].firstarc=p;} }

下載數(shù)據(jù)結(jié)構(gòu)試卷及參考答案_6word格式文檔
下載數(shù)據(jù)結(jié)構(gòu)試卷及參考答案_6.doc
將本文檔下載到自己電腦,方便修改和收藏,請(qǐng)勿使用迅雷等下載。
點(diǎn)此處下載文檔

文檔為doc格式


聲明:本文內(nèi)容由互聯(lián)網(wǎng)用戶自發(fā)貢獻(xiàn)自行上傳,本網(wǎng)站不擁有所有權(quán),未作人工編輯處理,也不承擔(dān)相關(guān)法律責(zé)任。如果您發(fā)現(xiàn)有涉嫌版權(quán)的內(nèi)容,歡迎發(fā)送郵件至:645879355@qq.com 進(jìn)行舉報(bào),并提供相關(guān)證據(jù),工作人員會(huì)在5個(gè)工作日內(nèi)聯(lián)系你,一經(jīng)查實(shí),本站將立刻刪除涉嫌侵權(quán)內(nèi)容。

相關(guān)范文推薦

    數(shù)據(jù)結(jié)構(gòu)試題及答案

    1 數(shù)據(jù)結(jié)構(gòu)試卷(二) 一、選擇題(24分) 1.下面關(guān)于線性表的敘述錯(cuò)誤的是( )。 (A) 線性表采用順序存儲(chǔ)必須占用一片連續(xù)的存儲(chǔ)空間(B) 線性表采用鏈?zhǔn)酱鎯?chǔ)不必占用一片連續(xù)的存......

    數(shù)據(jù)結(jié)構(gòu)試卷及參考答案_10

    數(shù)據(jù)結(jié)構(gòu)試卷(十) 一、選擇題(24分) 1.下列程序段的時(shí)間復(fù)雜度為。 i=0,s=0; while(snext=p->next;p->next=-s; (B) q->next=s; s->next=p; (C) p->next=s->next;s->next=p; (D) p->nex......

    數(shù)據(jù)結(jié)構(gòu)試卷及參考答案_5

    數(shù)據(jù)結(jié)構(gòu)試卷(五) 一、選擇題(20分) 1.?dāng)?shù)據(jù)的最小單位是。(A) 數(shù)據(jù)項(xiàng) (B) 數(shù)據(jù)類型 (C) 數(shù)據(jù)元素 (D) 數(shù)據(jù)變量 2.設(shè)一組初始記錄關(guān)鍵字序列為(50,40,95,20,15,70,60,45),則以增量d=4的......

    數(shù)據(jù)結(jié)構(gòu)試卷及參考答案_2

    數(shù)據(jù)結(jié)構(gòu)試卷(二) 一、選擇題(24分) 1.下面關(guān)于線性表的敘述錯(cuò)誤的是( )。 (A) 線性表采用順序存儲(chǔ)必須占用一片連續(xù)的存儲(chǔ)空間(B) 線性表采用鏈?zhǔn)酱鎯?chǔ)不必占用一片連續(xù)的存儲(chǔ)空......

    數(shù)據(jù)結(jié)構(gòu)期中考試試卷答案(最終定稿)

    2014-2015學(xué)年度第一學(xué)期《數(shù)據(jù)結(jié)構(gòu)》 期中考試試卷 一、 選擇題(每題2分,共20分) 1. 計(jì)算機(jī)內(nèi)部數(shù)據(jù)處理的基本單位是( B )。 A.數(shù)據(jù) B.數(shù)據(jù)元素C.數(shù)據(jù)項(xiàng)D.數(shù)據(jù)庫(kù) 2. 設(shè)語(yǔ)句x++的......

    財(cái)經(jīng)應(yīng)用寫(xiě)作試卷及答案6

    一、名詞解釋(4*5=20)(以教材為準(zhǔn)) 經(jīng)濟(jì)應(yīng)用文P1,行政公文及種類P13,通報(bào)及種類,經(jīng)濟(jì)管理事務(wù)文書(shū)及種類,經(jīng)濟(jì)報(bào)告文書(shū)及種類P113,調(diào)查報(bào)告、特點(diǎn)及寫(xiě)作要求P115, 可行性研究報(bào)告......

    財(cái)經(jīng)應(yīng)用寫(xiě)作試卷及答案6

    一、名詞解釋(4*5=20)(以教材為準(zhǔn)) 經(jīng)濟(jì)應(yīng)用文P1,行政公文及種類P13,通報(bào)及種類,經(jīng)濟(jì)管理事務(wù)文書(shū)及種類,經(jīng)濟(jì)報(bào)告文書(shū)及種類P113,調(diào)查報(bào)告、特點(diǎn)及寫(xiě)作要求P115, 可行性研究報(bào)告及......

    數(shù)據(jù)結(jié)構(gòu)復(fù)習(xí)題及答案5篇

    、數(shù)據(jù)結(jié)構(gòu)復(fù)習(xí)題及答案 中南大學(xué)現(xiàn)代遠(yuǎn)程教育課程考試(專科)復(fù)習(xí)題及參考答案 數(shù)據(jù)結(jié)構(gòu) 一、判斷題: 1. 數(shù)組是一種復(fù)雜的數(shù)據(jù)結(jié)構(gòu),數(shù)組元素之間的關(guān)系既不是線性的也不是樹(shù)形......

主站蜘蛛池模板: 欧美猛少妇色xxxxx猛叫| 欧美人与物videos另类xxxxx| 黑人尾随强伦姧人妻爽翻天| 国产毛多水多高潮高清| 久久无码专区国产精品| 国产成人精品免费视频大全| 好男人在线社区www在线观看视频| 国产亚洲精品aaaa片app| 成熟丰满熟妇高潮xxxxx视频| 亚洲国产精品久久久久久无码| 亚洲 中文字幕 日韩 无码| 熟妇人妻无码xxx视频| 一区二区国产精品精华液| julia无码中文字幕一区| 少妇暴力深喉囗交3p| 国产成人无码精品一区在线观看| 国产无遮挡又黄又爽免费网站| 亚洲人成网站18禁止久久影院| 少妇的肉体aa片免费| 亚洲成av人片在线观看无| 99久久99久久久精品齐齐| 亚洲欧洲成人a∨在线观看| 日本免费高清一本视频| 精品日本一区二区三区在线观看| 久久精品国产99国产精偷| 国产在线精品一区二区不卡麻豆| 性色av一二三天美传媒| 西西人体444www大胆无码视频| 国产激情无码一区二区| 日韩人妻不卡一区二区三区| 久青草国产97香蕉在线视频| 新婚少妇无套内谢国语播放| 亚洲中久无码永久在线观看同| 亚洲色婷婷六月亚洲婷婷6月| 亚洲国产成人精品无码区四虎| 日日av色欲香天天综合网| 手机看片aⅴ永久免费无码| 狠狠综合久久久久综合网小蛇| 97人妻碰碰视频免费上线| …日韩人妻无码精品一专区| 玩两个丰满老熟女|