2003年10月广东自考数据结构真题02331

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

数据结构试题

课程代码：02331

一、单项选择题(在每小题的四个备选答案中，选出一个正确答案，并将正确答案的序号填在题干的括号内。每小题2分，共30分)

1.计算机识别、存储和加工处理的对象被统称为(      )

A.数据                            B.数据元素

C.数据结构                        D.数据类型

2.在具有n个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是(      )

A.O(1)                            B.O(n)

C.O(nlogn)                        D.O(n²)

3.队和栈的主要区别是(      )

A.逻辑结构不同                            B.存储结构不同

C.所包含的运算个数不同                    D.限定插入和删除的位置不同

4.链栈与顺序栈相比，比较明显的优点是(      )

A.插入操作更加方便                        B.删除操作更加方便

C.不会出现下溢的情况                    D.不会出现上溢的情况

5.采用两类不同存储结构的字符串可分别简称为(      )

A.主串和子串                            B.顺序串和链串

C.目标串和模式串                        D.变量串和常量串

6.在目标串T［0..n-1］=″xwxxyxy″中，对模式串P［0..m-1］=″xy″进行子串定位操作的结果是(      )

A.0                        B.2

C.3                        D.5

7.已知广义表的表头为a，表尾为(b,c)，则此广义表为(      )

A.(a,(b,c))                        B.(a,b,c)

C.((a),b,c)                        D.((a,b,c))

8.二维数组A按行优先顺序存储，其中每个元素占1个存储单元。若A［1］［1］的存储地址为420，A［3］［3］的存储地址为446，则A［5］［5］的存储地址为(      )

A.470                        B.471

C.472                        D.473

9.二叉树中第5层上的结点个数最多为(      )

A.8                         B.15

C.16                        D.32

10.下列编码中属前缀码的是(      )

A.{1,01,000,001}                        B.{1,01,011,010}

C.{0,10,110,11}                         D.{0,1,00,11}