2006年1月广东自考数据结构导论真题02142

全国2006年1月高等教育自学考试

数据结构导论试题

课程代码：02142

一、单项选择题(本大题共15小题，每小题2分，共30分)

在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。

1.数据结构中所定义的数据元素，是用于表示数据的（　　　）

A.最小单位 B.最大单位

C.基本单位 D.不可分割的单位

2.数据的四种基本存储结构是指（　　　）

A.顺序存储结构、索引存储结构、直接存储结构、倒排存储结构

B．顺序存储结构、索引存储结构、链式存储结构、散列存储结构

C．顺序存储结构、非顺序存储结构、指针存储结构、树型存储结构

D.顺序存储结构、链式存储结构、树型存储结构、图型存储结构

3.对于长度为n的顺序表执行删除操作，则其结点的移动次数（　　　）

A.最少为0，最多为n

B.最少为1，最多为n

C.最少为0，最多为n-1

D.最少为1，最多为n-1

4.在一个单链表中，若p所指结点是q所指结点的前驱结点，则删除结点q的正确操作是

（　　　）

A. p->next=q B. p->next=q->next

C. p=q->next D. p->next=q->next->next

5.有关栈的描述，正确的是（　　　）

A.栈是一种先进先出的特殊的线性表

B.只能从栈顶执行插入、删除操作

C.只能从栈顶执行插入、栈底执行删除

D.栈顶和栈底均可执行插入、删除操作

6.二维数组A［10］［20］采用按行为主序的存储方式，每个元素占4个存储单元，若A［0］［0］的存储地址为300，则A［10］［10］的地址为（　　　）

A.700 B.1120

C.1180 D.1140