Question

数据结构考试(复习题)答案 急求~~~~~

一、选择题 1．计算机识别、存储和加工处理的对象被统称为( ) A.数据 B. 数据结构 C. 数据元素 D.数据类型
2．下列说法正确的是（ ） A．数据是数据元素的基本单位 B．数据元素是数据项中不可分割的最小标识单位 C．数据可由若干个数据元素构成 D．数据项可由若干个数据元素构成
3． 一个顺序存储的线性表第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是( ) A. 120 B .108 C. 100 D. 110 3. 对顺序表进行插入和删除操作的时间复杂度是( ) A. O(1) B .O(n) C. O(n2) D. O(n3)
4. 在单链表中,设结点q是结点p的后继结点，若在p和q之间插入结点s，需执行( ) A、s->next = p->next; p->next = s; B、p->next = s->next; s->next = q; C、p->next = s; s->next = q; D、p->next = s->next; s->next = q->next;
5.在单链表中，指针p指向元素为x的结点，实现“删除x的后继”的语句是( ) A.p=p->next; B.p->next=p->next->next; C.p->next=p; D.p=p->next->next;
6.队和栈的主要区别是( ) A.逻辑结构不同 B.存储结构不同 C.所包含的运算个数不同 D.限定插入和删除的位置不同
8．判断循环队列(最多元素为m)为空的条件是( ) A.rear-front == m B. rear-front-1 == m C. front =rear D. front =rear+1
11.由下列三棵树组成转的森林换成一棵二叉树为( )
12．一个有n个顶点的无向图最多有多少边？( ) A. 2n B .n(n-1) C. n(n-1)/2 D. n
13.无向图中一个顶点的度是指图中( ) A.通过该顶点的简单路径数 B.与该顶点相邻接的顶点数 C.通过该顶点的回路数 D.与该顶点连通的顶点数
14. 用顺序查找法对n个元素进行查找，等概率情况下，其平均查找长度为( ) A. n B.n/2 C. (n+1)/2 D. (n-1)/2
15.评价排序算法好坏的标准主要是( ) A.附加空间 B.执行时间 C.算法本身的复杂度 D.执行时间和所需的附加空间
3.在一个长度为n的顺序表中删除第i（1≤i≤n）个元素时，需向前移动___________个元素。
4.设数组A[5][6]的首地址为 2000，按行为主的顺序存储，每个元素占2个字节；求元素A[3][4]的地址。(1≤i≤m, 1≤j≤n) ___________
5.向栈中压入元素的操作是___________，对栈进行退栈的操作是___________。

Answer 1

1.同2
2. C．教科书第一页，绪论1.1基本术语..........数据元素是数据的基本单位，
数据项是构成数据元素的不可分割的具有独立含义的最小标识单位
、
3.B插入和删除最好的和最坏的时间复杂度是O（1），O(n).品均时间复杂度是O(n);
4.B
5.B
6.详情请看数据结构实用教程c语言版的教材第86页，具有相同的逻辑结构（都是线性表）
可以采用相同的存储方法（顺序存储，链接存储）具有不同的运算特点栈是后进先出，队列是先进先出。
8.b//79页
12.有向图顶点与边的关系是n(n-1)，无向图是n(n-1)/2,
13.无向图中一个顶点的度是指与该顶点相关的边的条数，同（路径）
14.C
15.D
16.2
17.
18.Push pop

追问

帮我做一下接下去这几题，必有重赏~~
http://zhidao.baidu.com/question/511038464.html?quesup2

Answer 2

A C B A(自己画图就能明白了) B A B 12,C A C D
n-i
4.解析：已知A[5][6]首地址为2000，A[3][4]距离首地址的单元数为3*6+5-1=22；已知每个元素占两个字节，所以地址为2000+22*2=2044
5push,pop

追问

帮我做一下接下去这几题，必有重赏~~
http://zhidao.baidu.com/question/511038464.html?quesup2

Answer 3

A C B C A B

D D (11题没选项?) C B C D
n-i 2032 进栈（Push） pop

Answer 4

hgkghkghkghkghk