Question

请数据结构高手帮忙

1、算法分析的两个主要方面是 。
A. 空间复杂性和时间复杂性 B. 正确性和简明性
C.可读性和文档性 D. 数据复杂性和程序复杂性
2、线性表的顺序存储结构是一种 的存储结构，线性表的链式存储结构是一种
结构。
A.顺序存取、随机存取 B.顺序存取，索引存取
C.随机存取、顺序存取 D.随机存取，散列存取
3、线性表若采用链式存储结构时，要求内存可用存储单元的地址 。
A.必须是连续的 B.部分地址必须是连续的
C.一定是不连续的 D.连续不连续都可以
4、head 是带头节点的单链表的头指针,判定该单链表为空的条件是 。
A. head==NULL B. head->next==NULL
C. head->next=head D. head!=NULL
5、非空的循环单链表 head 的尾结点P 满足 。
A. p->next==NULL B. p==NULL
C. p->next==head D. p==head
6、在一个单链表中，若删除 p 所指结点的后继结点，则执行 。
A. p->next=p->next->next;
B. p=p->next; p->next=p->next->next;
C. p->next=p->next;
D. p=p->next->next;
7、在一个单链表中，已知q 是p 的前驱结点，若在q 和p 之间插入结点s ，则执行 。
A. s->next=p->next; p->next=s;
B. p->next=s->next; s->next=p;
C. q->next=s; s->next=p;
D. p->next=s; s->next=q;
8、在栈操作中，输入序列为 A，B，C，D， 不可能得到的输出序列是 。
A. A，B，C，D B. D，C，B，A
C. A，C，D，B D. C，A，B，D
9、设栈 S 用顺序存储结构表示(最多元素为n),则栈S 为空的条件是 。
A.S.top-S.base!=0 B.S.top-S.base==0
C.S.top-S.base!=n D.S.top-S.base==n
10、一个队列的入队序列是1，2，3，4，则队列的输出序列是 。
A.4，3，2，1 B. 1，2，3，4
C.1，4，3，2 D. 3，2，4，1
11、栈和队列的共同点是 。
A.都是先进后出 B.都是先进先出
C.只允许在端点处插入和删除元素 D.没有共同点
12、判定一个循环队列Q（最多元素为m）为满的条件是 。
A. Q.front==Q.rear B. Q.front!=Q.rear
C. Q.front==(Q.rear+1)%m D. Q.front!=(Q.rear+1)%m
13、数组A 中，每个元素A[i,j]的长度为3 个字节，行下标i 从0 到7，列下表j 从0 到9，
从首地址SA 开始连续存放在存储器中，该数组按行存放时，元素A[7,4]的开始地址
为 。
A. SA+141 B. SA+144 C. SA+222 D. SA+225
15、按照二叉树的定义，具有3 个结点的二叉树有 种。
A. 3 B. 4 C. 5 D. 6
16、设高度为h 的二叉树上只有度为0 和度为2 的结点，则此类二叉树中所包含的结点数至
少为 。
A. 2h B. 2h-1 C.2h+1 D.h+1
17、深度为5 的二叉树至多有 个结点。
A.10 B.16 C.31 D.32
18、一个有n 个顶点的无向图最多有 条边。
A.n B. n(n-1) C.n(n-1)/2 D. 2n
20、对线性表进行折半（二分）查找时，要求线性表必须 。
A.以顺序方式存储
B.以链接方式存储
C.以顺序方式存储，且结点按关键字有序排序
D.以链接方式存储，且结点按关键字有序排序
二、填空题
1、下面程序段的时间复杂度是 (1) 。
s=0;
for(i=0;i<n;i++)
for(j=0;j<m;j++)
s+=a[i][j];
2、在线性结构中，第一个结点 (2) 前驱结点，其余每个结点有且只有 (3) 前驱结点。
3、线性表、栈和队列都是 (4) 结构，可以在线性表的 (5) 位置插入和删除元素；
对于栈只能在 (6) 插入和删除元素；对于队列只能在 (7) 插入元素和在 (8) 删除元
素。
4、设s=’I_AM_A_TEACHER’，其长度是 (9) 。
6、对于长度为n 的线性表，若进行顺序查找，则时间复杂度为（17）；若采用折半法查找，则时间复杂度为（18） 。
7、若已知一棵二叉树的先序序列是BEFCGDH,中序序列是FEBGCHD,则它的后序序列
是 （19） 。
8、一棵有n 个顶点的生成树有且仅有 （20） 条边。

Answer 1

选择：
1~5 ACDBC
6~10 ACDBB
11~15 CCC（14题消失？）C
16~20 BCC（19题消失？）C

填空：
(1) O(n*m)
(2)没有 (3)一个
(4)线性 (5)任意位置 (6)栈顶 (7)队尾 (8)队首
(9) 14
(17) O(n) (18) O(log(2)n) //PS：里面的2为底
(19) FEGHDCB
(20) n-1

一定要加分哦~我做了这么久 =ω=

Answer 2

这么多问题，还不给分。。估计是没人回答你了

追问

兄弟，你就答了吧，分不会少你的。