数据结构测试（一）

一、单选题

1
以下数据结构中，哪一个是线性结构
A、广义表
B、二叉树
C、稀疏矩阵
D、串
正确答案： A

2
以下哪个数据结构不是多型数据类型
A、栈
B、广义表
C、有向图
D、字符串
正确答案： D

3
设一个链表最常用的操作是在末尾插入结点和删除尾结点，则选用( )最节省时间。
A、单链表
B、单循环链表
C、带尾指针的单循环链表
D、带头结点的双循环链表
正确答案：D

4
在单链表指针为 p 的结点之后插入指针为 s 的结点，正确的操作是：（ ）。
A、p->next=s;s->next=p->next;
B、 s->next=p->next;p->next=s;
C、p->next=s;p->next=s->next;
D、 p->next=s->next;p->next=s;
正确答案： B

5
若长度为 n 的线性表采用顺序存储结构，在其第 i 个位置插入一个新元素的算法的时间复杂度为（ ）(1<=i<=n+1)
A、O(0)
B、O(1)
C、O(n)
D、O(n^2)
正确答案： C

6
数组 A[0…5,0…6]的每个元素占五个字节，将其按列优先次序存储在起始地址为 1000 的内存单元中，则元素 A[5，5]的地址是( )。