新建
上传
首页
助手
最?/div>
资料?/div>
工具

一、选择题(每小?/p>

2

分,?/p>

30

分)

 

1. 

数据结构是(

 D  

?/p>

?/p>

 

A

.一种数据类?/p>

     B

.数据的存储结构

 

C

.一组性质相同的数据元素的集合

 

D

.相互之间存在一种或多种特定关系的数据元素的集合

 

 

 

2

.以下与数据的存储结构无关的术语是(

  D  

?/p>

?/p>

 

A

.链队列

       B. 

链表

        C. 

顺序?/p>

          D.  

?/p>

 

 

3

.以下数据结构中?/p>

?/p>

 A   

)是非线性数据结?/p>

 

A

.树

        B

.字符串

       C

.队

           D

.栈

 

 

4

.一个顺序存储线性表的第一个元素的存储地址?/p>

90

,每个元素的长度?/p>

2

,则?/p>

6

个元素的存储地址是(

B

?/p>

?/p>

 

   A

?/p>

98           B

?/p>

100         C

?/p>

102           D

?/p>

106

 

 

5

.在线性表的下列运算中,不改变数据元素之间结构关系的运算是?/p>

D 

 

)?/p>

 

A

.插?/p>

       B

.删?/p>

       C

.排?/p>

          D

.查?/p>

 

 

6

.线性表采用链式存储时,其地址

(D  )

?/p>

 

   A

.必须是连续?/p>

               B

.一定是不连续的

 

   C

.部分地址必须连续

           D

.连续与否均可以

 

 

7

.线性表?/p>

(A )

?/p>

 

A

.一个有限序列,可以为空

      B

.一个有限序列,不可以为?/p>

 

C

.一个无限序列,可以为空

      D

.一个无限序列,不可以为?/p>

 

 

8

.若进栈序列?/p>

1

?/p>

2

?/p>

3

?/p>

4

?/p>

5

?/p>

6

,且进栈和出栈可以穿插进行,则可能出现的出栈序列为(

 

B 

)?/p>

 

 

A

?/p>

3

?/p>

2

?/p>

6

?/p>

1

?/p>

4

?/p>

5        B

?/p>

3

?/p>

4

?/p>

2

?/p>

1

?/p>

6

?/p>

5 

 

C

?/p>

1

?/p>

2

?/p>

5

?/p>

3

?/p>

4

?/p>

6        D

?/p>

5

?/p>

6

?/p>

4

?/p>

2

?/p>

3

?/p>

1 

 

 

9. 

若一个栈的输人序列是

1

?/p>

2

?/p>

3

,…,

n

,输出序列的第一个元素是

n

,则?/p>

k

个输出元素是?/p>

C  

?/p>

?/p>

 

A

?/p>

k          B

?/p>

n-k-1      C

?/p>

n-k+1   D

.不确定

 

 

10.

对于队列操作数据的原则是?/p>

  A 

?/p>

?/p>

 

A. 

先进先出

    B. 

后进先出

    C. 

先进后出

     D. 

不分顺序

 

11. 

栈和队列的共同点是(

 C   

?/p>

?/p>

 

A. 

都是先进先出

                        B. 

都是先进后出

   

 

C. 

只允许在端点处插入和删除元素

        D. 

没有共同?/p>

 

 

12

.在一个链队列中,假定

front

?/p>

rear

分别为头指针和尾指针,删除一个结点的操作是(

 A    

?/p>

?/p>

 

 A

?/p>

front=front->next                B

?/p>

rear=rear->next

 

 C

?/p>

rear->next=front                 D

?/p>

front->next

?/p>

rear

 

 

13. 

空串与空格串?/p>

 B  

?/p>

?/p>

 

Ͼλ
新建
上传
首页
助手
最?/div>
资料?/div>
工具

一、选择题(每小?/p>

2

分,?/p>

30

分)

 

1. 

数据结构是(

 D  

?/p>

?/p>

 

A

.一种数据类?/p>

     B

.数据的存储结构

 

C

.一组性质相同的数据元素的集合

 

D

.相互之间存在一种或多种特定关系的数据元素的集合

 

 

 

2

.以下与数据的存储结构无关的术语是(

  D  

?/p>

?/p>

 

A

.链队列

       B. 

链表

        C. 

顺序?/p>

          D.  

?/p>

 

 

3

.以下数据结构中?/p>

?/p>

 A   

)是非线性数据结?/p>

 

A

.树

        B

.字符串

       C

.队

           D

.栈

 

 

4

.一个顺序存储线性表的第一个元素的存储地址?/p>

90

,每个元素的长度?/p>

2

,则?/p>

6

个元素的存储地址是(

B

?/p>

?/p>

 

   A

?/p>

98           B

?/p>

100         C

?/p>

102           D

?/p>

106

 

 

5

.在线性表的下列运算中,不改变数据元素之间结构关系的运算是?/p>

D 

 

)?/p>

 

A

.插?/p>

       B

.删?/p>

       C

.排?/p>

          D

.查?/p>

 

 

6

.线性表采用链式存储时,其地址

(D  )

?/p>

 

   A

.必须是连续?/p>

               B

.一定是不连续的

 

   C

.部分地址必须连续

           D

.连续与否均可以

 

 

7

.线性表?/p>

(A )

?/p>

 

A

.一个有限序列,可以为空

      B

.一个有限序列,不可以为?/p>

 

C

.一个无限序列,可以为空

      D

.一个无限序列,不可以为?/p>

 

 

8

.若进栈序列?/p>

1

?/p>

2

?/p>

3

?/p>

4

?/p>

5

?/p>

6

,且进栈和出栈可以穿插进行,则可能出现的出栈序列为(

 

B 

)?/p>

 

 

A

?/p>

3

?/p>

2

?/p>

6

?/p>

1

?/p>

4

?/p>

5        B

?/p>

3

?/p>

4

?/p>

2

?/p>

1

?/p>

6

?/p>

5 

 

C

?/p>

1

?/p>

2

?/p>

5

?/p>

3

?/p>

4

?/p>

6        D

?/p>

5

?/p>

6

?/p>

4

?/p>

2

?/p>

3

?/p>

1 

 

 

9. 

若一个栈的输人序列是

1

?/p>

2

?/p>

3

,…,

n

,输出序列的第一个元素是

n

,则?/p>

k

个输出元素是?/p>

C  

?/p>

?/p>

 

A

?/p>

k          B

?/p>

n-k-1      C

?/p>

n-k+1   D

.不确定

 

 

10.

对于队列操作数据的原则是?/p>

  A 

?/p>

?/p>

 

A. 

先进先出

    B. 

后进先出

    C. 

先进后出

     D. 

不分顺序

 

11. 

栈和队列的共同点是(

 C   

?/p>

?/p>

 

A. 

都是先进先出

                        B. 

都是先进后出

   

 

C. 

只允许在端点处插入和删除元素

        D. 

没有共同?/p>

 

 

12

.在一个链队列中,假定

front

?/p>

rear

分别为头指针和尾指针,删除一个结点的操作是(

 A    

?/p>

?/p>

 

 A

?/p>

front=front->next                B

?/p>

rear=rear->next

 

 C

?/p>

rear->next=front                 D

?/p>

front->next

?/p>

rear

 

 

13. 

空串与空格串?/p>

 B  

?/p>

?/p>

 

">
新建
上传
首页
助手
最?/div>
资料?/div>
工具

一、选择题(每小?/p>

2

分,?/p>

30

分)

 

1. 

数据结构是(

 D  

?/p>

?/p>

 

A

.一种数据类?/p>

     B

.数据的存储结构

 

C

.一组性质相同的数据元素的集合

 

D

.相互之间存在一种或多种特定关系的数据元素的集合

 

 

 

2

.以下与数据的存储结构无关的术语是(

  D  

?/p>

?/p>

 

A

.链队列

       B. 

链表

        C. 

顺序?/p>

          D.  

?/p>

 

 

3

.以下数据结构中?/p>

?/p>

 A   

)是非线性数据结?/p>

 

A

.树

        B

.字符串

       C

.队

           D

.栈

 

 

4

.一个顺序存储线性表的第一个元素的存储地址?/p>

90

,每个元素的长度?/p>

2

,则?/p>

6

个元素的存储地址是(

B

?/p>

?/p>

 

   A

?/p>

98           B

?/p>

100         C

?/p>

102           D

?/p>

106

 

 

5

.在线性表的下列运算中,不改变数据元素之间结构关系的运算是?/p>

D 

 

)?/p>

 

A

.插?/p>

       B

.删?/p>

       C

.排?/p>

          D

.查?/p>

 

 

6

.线性表采用链式存储时,其地址

(D  )

?/p>

 

   A

.必须是连续?/p>

               B

.一定是不连续的

 

   C

.部分地址必须连续

           D

.连续与否均可以

 

 

7

.线性表?/p>

(A )

?/p>

 

A

.一个有限序列,可以为空

      B

.一个有限序列,不可以为?/p>

 

C

.一个无限序列,可以为空

      D

.一个无限序列,不可以为?/p>

 

 

8

.若进栈序列?/p>

1

?/p>

2

?/p>

3

?/p>

4

?/p>

5

?/p>

6

,且进栈和出栈可以穿插进行,则可能出现的出栈序列为(

 

B 

)?/p>

 

 

A

?/p>

3

?/p>

2

?/p>

6

?/p>

1

?/p>

4

?/p>

5        B

?/p>

3

?/p>

4

?/p>

2

?/p>

1

?/p>

6

?/p>

5 

 

C

?/p>

1

?/p>

2

?/p>

5

?/p>

3

?/p>

4

?/p>

6        D

?/p>

5

?/p>

6

?/p>

4

?/p>

2

?/p>

3

?/p>

1 

 

 

9. 

若一个栈的输人序列是

1

?/p>

2

?/p>

3

,…,

n

,输出序列的第一个元素是

n

,则?/p>

k

个输出元素是?/p>

C  

?/p>

?/p>

 

A

?/p>

k          B

?/p>

n-k-1      C

?/p>

n-k+1   D

.不确定

 

 

10.

对于队列操作数据的原则是?/p>

  A 

?/p>

?/p>

 

A. 

先进先出

    B. 

后进先出

    C. 

先进后出

     D. 

不分顺序

 

11. 

栈和队列的共同点是(

 C   

?/p>

?/p>

 

A. 

都是先进先出

                        B. 

都是先进后出

   

 

C. 

只允许在端点处插入和删除元素

        D. 

没有共同?/p>

 

 

12

.在一个链队列中,假定

front

?/p>

rear

分别为头指针和尾指针,删除一个结点的操作是(

 A    

?/p>

?/p>

 

 A

?/p>

front=front->next                B

?/p>

rear=rear->next

 

 C

?/p>

rear->next=front                 D

?/p>

front->next

?/p>

rear

 

 

13. 

空串与空格串?/p>

 B  

?/p>

?/p>

 

Ͼλ">
Ͼλ
Ŀ

数据结构期中试卷及答?- 百度文库
新建
上传
首页
助手
最?/div>
资料?/div>
工具

一、选择题(每小?/p>

2

分,?/p>

30

分)

 

1. 

数据结构是(

 D  

?/p>

?/p>

 

A

.一种数据类?/p>

     B

.数据的存储结构

 

C

.一组性质相同的数据元素的集合

 

D

.相互之间存在一种或多种特定关系的数据元素的集合

 

 

 

2

.以下与数据的存储结构无关的术语是(

  D  

?/p>

?/p>

 

A

.链队列

       B. 

链表

        C. 

顺序?/p>

          D.  

?/p>

 

 

3

.以下数据结构中?/p>

?/p>

 A   

)是非线性数据结?/p>

 

A

.树

        B

.字符串

       C

.队

           D

.栈

 

 

4

.一个顺序存储线性表的第一个元素的存储地址?/p>

90

,每个元素的长度?/p>

2

,则?/p>

6

个元素的存储地址是(

B

?/p>

?/p>

 

   A

?/p>

98           B

?/p>

100         C

?/p>

102           D

?/p>

106

 

 

5

.在线性表的下列运算中,不改变数据元素之间结构关系的运算是?/p>

D 

 

)?/p>

 

A

.插?/p>

       B

.删?/p>

       C

.排?/p>

          D

.查?/p>

 

 

6

.线性表采用链式存储时,其地址

(D  )

?/p>

 

   A

.必须是连续?/p>

               B

.一定是不连续的

 

   C

.部分地址必须连续

           D

.连续与否均可以

 

 

7

.线性表?/p>

(A )

?/p>

 

A

.一个有限序列,可以为空

      B

.一个有限序列,不可以为?/p>

 

C

.一个无限序列,可以为空

      D

.一个无限序列,不可以为?/p>

 

 

8

.若进栈序列?/p>

1

?/p>

2

?/p>

3

?/p>

4

?/p>

5

?/p>

6

,且进栈和出栈可以穿插进行,则可能出现的出栈序列为(

 

B 

)?/p>

 

 

A

?/p>

3

?/p>

2

?/p>

6

?/p>

1

?/p>

4

?/p>

5        B

?/p>

3

?/p>

4

?/p>

2

?/p>

1

?/p>

6

?/p>

5 

 

C

?/p>

1

?/p>

2

?/p>

5

?/p>

3

?/p>

4

?/p>

6        D

?/p>

5

?/p>

6

?/p>

4

?/p>

2

?/p>

3

?/p>

1 

 

 

9. 

若一个栈的输人序列是

1

?/p>

2

?/p>

3

,…,

n

,输出序列的第一个元素是

n

,则?/p>

k

个输出元素是?/p>

C  

?/p>

?/p>

 

A

?/p>

k          B

?/p>

n-k-1      C

?/p>

n-k+1   D

.不确定

 

 

10.

对于队列操作数据的原则是?/p>

  A 

?/p>

?/p>

 

A. 

先进先出

    B. 

后进先出

    C. 

先进后出

     D. 

不分顺序

 

11. 

栈和队列的共同点是(

 C   

?/p>

?/p>

 

A. 

都是先进先出

                        B. 

都是先进后出

   

 

C. 

只允许在端点处插入和删除元素

        D. 

没有共同?/p>

 

 

12

.在一个链队列中,假定

front

?/p>

rear

分别为头指针和尾指针,删除一个结点的操作是(

 A    

?/p>

?/p>

 

 A

?/p>

front=front->next                B

?/p>

rear=rear->next

 

 C

?/p>

rear->next=front                 D

?/p>

front->next

?/p>

rear

 

 

13. 

空串与空格串?/p>

 B  

?/p>

?/p>

 



ļ׺.doc޸Ϊ.docĶ

  • йýѧѧʷ
  • ¡֬޹˾8000ֲ;֬Ŀ
  • ʦͳƱ
  • 2019߿ѧһָϰϰ12лѧ(ѡ5)-4Word
  • Ʒҽѧ׼⼰
  • ͥԱȽ¼
  • ֤ȯҵԡ֤ȯг֪ʶصժҪܽᣨȫ
  • ܵɽʩ
  • 꼶²ȫ̰(̿ư)
  • йͳ䵵Ҫ(DOC 41ҳ)(ʽ)

վ

԰ Ͼλ
ϵͷ779662525#qq.com(#滻Ϊ@)