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

数据结构试题

课程代码：02331

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

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

1．下列各式中，按增长率由小至大的顺序正确排列的是(       )

A． ，n！，2ⁿ ，n^3/2                                                  B．n^3/2，2ⁿ，n^logn，2¹⁰⁰

C．2ⁿ，log n，n^logn，n^3/2                                 D．2¹⁰⁰，logn, 2ⁿ, nⁿ

2．若要在单链表中的结点*p之后插入一个结点*s，则应执行的语句是(       )

A．s->next=p->next; p->next=s;                       B．p->next=s; s->next=p->next;

C．p->next=s->next; s->next=p;                       D．s->next=p; p->next=s->next;

3．若要在O（1）的时间复杂度上实现两个循环链表头尾相接，则应对两个循环链表各设置一个指针，分别指向(       )

A．各自的头结点

B．各自的尾结点

C．各自的第一个元素结点

D．一个表的头结点，另一个表的尾结点

4．栈的两种常用存储结构分别为(       )

A．顺序存储结构和链式存储结构                   B．顺序存储结构和散列存储结构

C．链式存储结构和索引存储结构                   D．链式存储结构和散列存储结构

5．已知循环队列的存储空间为数组data[21]，且当前队列的头指针和尾指针的值分别为8和3，则该队列的当前长度为(       )

A．5                                                               B．6

C．16                                                             D．17

6．已知在如下定义的链串结点中，每个字符占1个字节，指针占4个字节，则该链串的存储密度为

                                   typedef struct node {

                                          char data[8];

                                    &