全国2005年10月高等教育自学考试

数据结构试题

课程代码：02331

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

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

1. 若将数据结构形式定义为二元组(K，R)，其中K是数据元素的有限集合，则R是K上

(      )

A. 操作的有限集合                             B. 映象的有限集合

C. 类型的有限集合                             D. 关系的有限集合

2. 在长度为n的顺序表中删除第i个元素(1≤i≤n)时，元素移动的次数为(      )

A. n-i+1                         B. i

C. i+1                           D. n-i

3. 若不带头结点的单链表的头指针为head，则该链表为空的判定条件是(      )

A. head==NULL                           B. head->next==NULL

C. head!=NULL                             D. head->next==head

4. 引起循环队列队头位置发生变化的操作是(      )

A. 出队                      B. 入队

C. 取队头元素                D. 取队尾元素

5. 若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行，则不可能出现的出栈序列是(      )

A. 2，4，3，1，5，6                B. 3，2，4，1，6，5

C. 4，3，2，1，5，6                D. 2，3，5，1，6，4

6. 字符串通常采用的两种存储方式是(      )

A. 散列存储和索引存储                B. 索引存储和链式存储

C. 顺序存储和链式存储                D. 散列存储和顺序存储

7. 设主串长为n，模式串长为m(m≤n)，则在匹配失败情况下，朴素匹配算法进行的无效位移次数为(      )

A. m                                  B. n-m

C. n-m+1                                     D. n

8. 二维数组A［12］［18］采用列优先的存储方法，若每个元素各占3个存储单元，且第1个元素的地址为150，则元素A［9］［7］的地址为(      )

A. 429                            B. 43