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

 

1 

 

洛雅德科技学院

 

200 

 

~

200 

 

学年?/p>

 

 

学期期末试题——数据结构(

C

语言

?/p>

 

 

题号

 

一

 

?/p>

 

?/p>

 

?/p>

 

?/p>

 

总分

 

分数

 

 

 

 

 

 

 

 

说明:本试卷共五大题,试卷满?/p>

100

分,考试时间

120

分钟?/p>

 

 

一

?/p>

单项选择题:?/p>

10

小题、每?/p>

2

分,满分

20

分;将答案填入题中的括号中?/p>

 

1

.在一个长度为

n

的顺序存储线性表中,删除?/p>

i

个元?/p>

(1

?/p>

i

?/p>

n)

时,需要从前向后依?/p>

前移

 

 

 

 

 

 

 

 

个元素?/p>

 

 

 

 

 

 

 

 

 

A

?/p>

n-i 

 

 

 

 

 

 

B

?/p>

n-i+1 

 

 

 

 

 

 

 

C

?/p>

n-i-1 

 

 

 

 

 

 

D

?/p>

i 

2.

组成数据的基本单位是

               

?/p>

 

       A

、数据项

   B

、数据类?/p>

    C

、数据元?/p>

   D

、数据变?/p>

 

3. 

当利用大小为

N

的一维数组顺序存储一个栈时,假定?/p>

top=

?/p>

1

表示栈空,则向这个栈

插入一个元素时,首先应执行

        

语句修改

top

指针?/p>

 

 

 

 

 

 

 

 

A

?/p>

top++

?/p>

 

 

 

 

 

 

 

 

 

 

B

?/p>

top--

?/p>

 

 

 

 

 

 

 

 

 

C

?/p>

top=NULL 

?/p>

 

 

 

 

 

 

 

 

D

?/p>

top

?/p>

 

4. 

若让元素

a

?/p>

b

?/p>

c

依次进栈,则出栈次序不可能出?/p>

         

种情况?/p>

 

       A

?/p>

cba        B

?/p>

bac      C

?/p>

cab      D

?/p>

acb 

5. 

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

     

?/p>

 

       A

.必须是连续?/p>

     B

.部分地址必须是连续的

 

       C

.一定是不连续的

   D

.连续与否均可以

 

6. 

线性表的链式存储有利于

      

运算?/p>

 

       A

.插?/p>

  B

.读表元

    C

.查?/p>

     D

.定?/p>

 

7. 

在一个长度为

n

的线性表中插入第

i

个元素的操作中,

i

的取值范围是

  

A

?/p>

1

?/p>

i

?/p>

n  B

?/p>

0

?/p>

i

?/p>

n    C

?/p>

1

?/p>

i

?/p>

 n+1  D

?/p>

1

?/p>

i

?/p>

n-1 

8.

如果要查找单链表中的?/p>

i

个元素,应该?/p>

        

开始进行查找?/p>

 

A

.第

i

个结?/p>

  B

?/p>

 

头结?/p>

  C

?/p>

 

尾结?/p>

   D

?/p>

 

任意一个结?/p>

 

9.

当采用顺序存储方式存储队列时?/p>

可能出现存储空间剩余?/p>

而不允许继续入队的情况,

?/p>

?/p>

         

?/p>

 

A

.溢?/p>

  B

?/p>

 

假溢?/p>

   C

.队列不能用顺序存储方式

    D

.数组存储空间过?/p>

  

10.

一棵完全二叉树的结点按层次遍历?/p>

1

开始编号,如果编号?/p>

m

的结点有双亲,则双亲

的编号为

         

?/p>

 

A

?/p>

2

×

m  B

?/p>

m

?/p>

1    C

?/p>

m/2    D.m-1 

?/p>

?/p>

判断题:?/p>

10

小题,每小题

1

分,满分

10

分;请将答案以“√?/p>

?/p>

“×”形式填入题

后括号中?/p>

 

1.

线性表不能采用链式存储?/p>

                                                

?/p>

 

?/p>

 

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

 

1 

 

洛雅德科技学院

 

200 

 

~

200 

 

学年?/p>

 

 

学期期末试题——数据结构(

C

语言

?/p>

 

 

题号

 

一

 

?/p>

 

?/p>

 

?/p>

 

?/p>

 

总分

 

分数

 

 

 

 

 

 

 

 

说明:本试卷共五大题,试卷满?/p>

100

分,考试时间

120

分钟?/p>

 

 

一

?/p>

单项选择题:?/p>

10

小题、每?/p>

2

分,满分

20

分;将答案填入题中的括号中?/p>

 

1

.在一个长度为

n

的顺序存储线性表中,删除?/p>

i

个元?/p>

(1

?/p>

i

?/p>

n)

时,需要从前向后依?/p>

前移

 

 

 

 

 

 

 

 

个元素?/p>

 

 

 

 

 

 

 

 

 

A

?/p>

n-i 

 

 

 

 

 

 

B

?/p>

n-i+1 

 

 

 

 

 

 

 

C

?/p>

n-i-1 

 

 

 

 

 

 

D

?/p>

i 

2.

组成数据的基本单位是

               

?/p>

 

       A

、数据项

   B

、数据类?/p>

    C

、数据元?/p>

   D

、数据变?/p>

 

3. 

当利用大小为

N

的一维数组顺序存储一个栈时,假定?/p>

top=

?/p>

1

表示栈空,则向这个栈

插入一个元素时,首先应执行

        

语句修改

top

指针?/p>

 

 

 

 

 

 

 

 

A

?/p>

top++

?/p>

 

 

 

 

 

 

 

 

 

 

B

?/p>

top--

?/p>

 

 

 

 

 

 

 

 

 

C

?/p>

top=NULL 

?/p>

 

 

 

 

 

 

 

 

D

?/p>

top

?/p>

 

4. 

若让元素

a

?/p>

b

?/p>

c

依次进栈,则出栈次序不可能出?/p>

         

种情况?/p>

 

       A

?/p>

cba        B

?/p>

bac      C

?/p>

cab      D

?/p>

acb 

5. 

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

     

?/p>

 

       A

.必须是连续?/p>

     B

.部分地址必须是连续的

 

       C

.一定是不连续的

   D

.连续与否均可以

 

6. 

线性表的链式存储有利于

      

运算?/p>

 

       A

.插?/p>

  B

.读表元

    C

.查?/p>

     D

.定?/p>

 

7. 

在一个长度为

n

的线性表中插入第

i

个元素的操作中,

i

的取值范围是

  

A

?/p>

1

?/p>

i

?/p>

n  B

?/p>

0

?/p>

i

?/p>

n    C

?/p>

1

?/p>

i

?/p>

 n+1  D

?/p>

1

?/p>

i

?/p>

n-1 

8.

如果要查找单链表中的?/p>

i

个元素,应该?/p>

        

开始进行查找?/p>

 

A

.第

i

个结?/p>

  B

?/p>

 

头结?/p>

  C

?/p>

 

尾结?/p>

   D

?/p>

 

任意一个结?/p>

 

9.

当采用顺序存储方式存储队列时?/p>

可能出现存储空间剩余?/p>

而不允许继续入队的情况,

?/p>

?/p>

         

?/p>

 

A

.溢?/p>

  B

?/p>

 

假溢?/p>

   C

.队列不能用顺序存储方式

    D

.数组存储空间过?/p>

  

10.

一棵完全二叉树的结点按层次遍历?/p>

1

开始编号,如果编号?/p>

m

的结点有双亲,则双亲

的编号为

         

?/p>

 

A

?/p>

2

×

m  B

?/p>

m

?/p>

1    C

?/p>

m/2    D.m-1 

?/p>

?/p>

判断题:?/p>

10

小题,每小题

1

分,满分

10

分;请将答案以“√?/p>

?/p>

“×”形式填入题

后括号中?/p>

 

1.

线性表不能采用链式存储?/p>

                                                

?/p>

 

?/p>

 

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

 

1 

 

洛雅德科技学院

 

200 

 

~

200 

 

学年?/p>

 

 

学期期末试题——数据结构(

C

语言

?/p>

 

 

题号

 

一

 

?/p>

 

?/p>

 

?/p>

 

?/p>

 

总分

 

分数

 

 

 

 

 

 

 

 

说明:本试卷共五大题,试卷满?/p>

100

分,考试时间

120

分钟?/p>

 

 

一

?/p>

单项选择题:?/p>

10

小题、每?/p>

2

分,满分

20

分;将答案填入题中的括号中?/p>

 

1

.在一个长度为

n

的顺序存储线性表中,删除?/p>

i

个元?/p>

(1

?/p>

i

?/p>

n)

时,需要从前向后依?/p>

前移

 

 

 

 

 

 

 

 

个元素?/p>

 

 

 

 

 

 

 

 

 

A

?/p>

n-i 

 

 

 

 

 

 

B

?/p>

n-i+1 

 

 

 

 

 

 

 

C

?/p>

n-i-1 

 

 

 

 

 

 

D

?/p>

i 

2.

组成数据的基本单位是

               

?/p>

 

       A

、数据项

   B

、数据类?/p>

    C

、数据元?/p>

   D

、数据变?/p>

 

3. 

当利用大小为

N

的一维数组顺序存储一个栈时,假定?/p>

top=

?/p>

1

表示栈空,则向这个栈

插入一个元素时,首先应执行

        

语句修改

top

指针?/p>

 

 

 

 

 

 

 

 

A

?/p>

top++

?/p>

 

 

 

 

 

 

 

 

 

 

B

?/p>

top--

?/p>

 

 

 

 

 

 

 

 

 

C

?/p>

top=NULL 

?/p>

 

 

 

 

 

 

 

 

D

?/p>

top

?/p>

 

4. 

若让元素

a

?/p>

b

?/p>

c

依次进栈,则出栈次序不可能出?/p>

         

种情况?/p>

 

       A

?/p>

cba        B

?/p>

bac      C

?/p>

cab      D

?/p>

acb 

5. 

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

     

?/p>

 

       A

.必须是连续?/p>

     B

.部分地址必须是连续的

 

       C

.一定是不连续的

   D

.连续与否均可以

 

6. 

线性表的链式存储有利于

      

运算?/p>

 

       A

.插?/p>

  B

.读表元

    C

.查?/p>

     D

.定?/p>

 

7. 

在一个长度为

n

的线性表中插入第

i

个元素的操作中,

i

的取值范围是

  

A

?/p>

1

?/p>

i

?/p>

n  B

?/p>

0

?/p>

i

?/p>

n    C

?/p>

1

?/p>

i

?/p>

 n+1  D

?/p>

1

?/p>

i

?/p>

n-1 

8.

如果要查找单链表中的?/p>

i

个元素,应该?/p>

        

开始进行查找?/p>

 

A

.第

i

个结?/p>

  B

?/p>

 

头结?/p>

  C

?/p>

 

尾结?/p>

   D

?/p>

 

任意一个结?/p>

 

9.

当采用顺序存储方式存储队列时?/p>

可能出现存储空间剩余?/p>

而不允许继续入队的情况,

?/p>

?/p>

         

?/p>

 

A

.溢?/p>

  B

?/p>

 

假溢?/p>

   C

.队列不能用顺序存储方式

    D

.数组存储空间过?/p>

  

10.

一棵完全二叉树的结点按层次遍历?/p>

1

开始编号,如果编号?/p>

m

的结点有双亲,则双亲

的编号为

         

?/p>

 

A

?/p>

2

×

m  B

?/p>

m

?/p>

1    C

?/p>

m/2    D.m-1 

?/p>

?/p>

判断题:?/p>

10

小题,每小题

1

分,满分

10

分;请将答案以“√?/p>

?/p>

“×”形式填入题

后括号中?/p>

 

1.

线性表不能采用链式存储?/p>

                                                

?/p>

 

?/p>

 

Ͼλ">
Ͼλ
Ŀ

数据结构(C语言)模拟试卷(5) - 百度文库
新建
上传
首页
助手
最?/div>
资料?/div>
工具

 

1 

 

洛雅德科技学院

 

200 

 

~

200 

 

学年?/p>

 

 

学期期末试题——数据结构(

C

语言

?/p>

 

 

题号

 

一

 

?/p>

 

?/p>

 

?/p>

 

?/p>

 

总分

 

分数

 

 

 

 

 

 

 

 

说明:本试卷共五大题,试卷满?/p>

100

分,考试时间

120

分钟?/p>

 

 

一

?/p>

单项选择题:?/p>

10

小题、每?/p>

2

分,满分

20

分;将答案填入题中的括号中?/p>

 

1

.在一个长度为

n

的顺序存储线性表中,删除?/p>

i

个元?/p>

(1

?/p>

i

?/p>

n)

时,需要从前向后依?/p>

前移

 

 

 

 

 

 

 

 

个元素?/p>

 

 

 

 

 

 

 

 

 

A

?/p>

n-i 

 

 

 

 

 

 

B

?/p>

n-i+1 

 

 

 

 

 

 

 

C

?/p>

n-i-1 

 

 

 

 

 

 

D

?/p>

i 

2.

组成数据的基本单位是

               

?/p>

 

       A

、数据项

   B

、数据类?/p>

    C

、数据元?/p>

   D

、数据变?/p>

 

3. 

当利用大小为

N

的一维数组顺序存储一个栈时,假定?/p>

top=

?/p>

1

表示栈空,则向这个栈

插入一个元素时,首先应执行

        

语句修改

top

指针?/p>

 

 

 

 

 

 

 

 

A

?/p>

top++

?/p>

 

 

 

 

 

 

 

 

 

 

B

?/p>

top--

?/p>

 

 

 

 

 

 

 

 

 

C

?/p>

top=NULL 

?/p>

 

 

 

 

 

 

 

 

D

?/p>

top

?/p>

 

4. 

若让元素

a

?/p>

b

?/p>

c

依次进栈,则出栈次序不可能出?/p>

         

种情况?/p>

 

       A

?/p>

cba        B

?/p>

bac      C

?/p>

cab      D

?/p>

acb 

5. 

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

     

?/p>

 

       A

.必须是连续?/p>

     B

.部分地址必须是连续的

 

       C

.一定是不连续的

   D

.连续与否均可以

 

6. 

线性表的链式存储有利于

      

运算?/p>

 

       A

.插?/p>

  B

.读表元

    C

.查?/p>

     D

.定?/p>

 

7. 

在一个长度为

n

的线性表中插入第

i

个元素的操作中,

i

的取值范围是

  

A

?/p>

1

?/p>

i

?/p>

n  B

?/p>

0

?/p>

i

?/p>

n    C

?/p>

1

?/p>

i

?/p>

 n+1  D

?/p>

1

?/p>

i

?/p>

n-1 

8.

如果要查找单链表中的?/p>

i

个元素,应该?/p>

        

开始进行查找?/p>

 

A

.第

i

个结?/p>

  B

?/p>

 

头结?/p>

  C

?/p>

 

尾结?/p>

   D

?/p>

 

任意一个结?/p>

 

9.

当采用顺序存储方式存储队列时?/p>

可能出现存储空间剩余?/p>

而不允许继续入队的情况,

?/p>

?/p>

         

?/p>

 

A

.溢?/p>

  B

?/p>

 

假溢?/p>

   C

.队列不能用顺序存储方式

    D

.数组存储空间过?/p>

  

10.

一棵完全二叉树的结点按层次遍历?/p>

1

开始编号,如果编号?/p>

m

的结点有双亲,则双亲

的编号为

         

?/p>

 

A

?/p>

2

×

m  B

?/p>

m

?/p>

1    C

?/p>

m/2    D.m-1 

?/p>

?/p>

判断题:?/p>

10

小题,每小题

1

分,满分

10

分;请将答案以“√?/p>

?/p>

“×”形式填入题

后括号中?/p>

 

1.

线性表不能采用链式存储?/p>

                                                

?/p>

 

?/p>

 



ļ׺.doc޸Ϊ.docĶ

  • CRTS1˫ʽĹʩһ()
  • 2018-2023йIDCҵгչӪԽѯ-ҵչ
  • -ƽ׶ʦݽ 3һƽĽʦ
  • ľרҵҵ
  • ôִ15ƪ
  • ӿγ
  • ѧ
  • 2015°ʡزˡƶߡ
  • ڿƲ
  • մѧе켼⸴ϰ

վ

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