上海海事大学-821数据结构【2014】考研真题
免费
2023-06-21
999+
112.68KB
4 页
侵权投诉
- 2014 试题 1/4 -
2014 年上海海事大学攻读硕士学位研究生入学考试试题
重要提示：答案必须做在答题纸，做在试题不给分
考试科目代码 821 考试科目名称 数据结构
一．判断题本题 10 分，每小题 1分
1若某序表采用序储结构，每个元素 10 个储单元，首地址 200，则
11第 12 个的元素的储起始地址 320
2若对线性表进行的要操作不是插入和删除，则该线性表宜采用序储结构
3对一个空按 a, b, c, d, e, f, g 序依次读入，经过多次入和出的操作后，能得
到按 f, e, g, d, a, c, b 序的出序列
4假定在序表中每个位置插入的概率相同，向一个有 64 个元素的序表中插入一
个元素并保持原来序不变，平均要移动 33 个元素
5含有 3个结点元素值均不相同的二叉排序树共有 30 种
6n个顶点的连通图至少有 n-1 条边
7在无向图 G的邻接矩阵 A中，若 A[i][j]等于 1，则 A[j][i]等于 0
8采用序检索法在一个有 123 个元素的有序序表中查找，若每个元素的查找概率
相等，则成功检索的平均查找长度 ASL 61
9在散列储中，装载因子的值越大，发生突的可能性就越大
10快排序是一种稳定的排序方法
二．填空题本题 30 分，每空 2分
1．分析列程序段，其时间复杂度分别
i = m = 0;
while (m<n) {
i++; s+=i;
}
m=0;
for(i=1; i<=n; i++)
for(j=2*i; j<=n; j++)
m++;
2．广义表 A = (a, (a, b), ((i, j), k), d, e)的长度是 ，深度是 ，取表头和
表尾函数分别 head ( ) 和tail ( )，则 head (tail (head (tail (A))))) = ，而从表中取
出原子 j的运算
3．有一个二维数组 A[0..6][2..9]，每个数组元素用 8个储单元，并且 A[2][5]的
储地址 2080，若按行序序方式储，数组元素 A[4][6]的储地址是
- 2014 试题 2/4 -
4．一棵完全二叉树有 600 个结点，则它的深度是
5．已知一个图采用邻接矩阵表示，计算第 i个结点的入度的方法是
6．一个图的边集{<A, B>, <A, C>, <A, E>, <B, C>, <B, D>, <C, D>, <E, B>, <E, D>}，
从顶点 A出发进行深度优先搜索遍历问顶点序 ，从顶点 A出发进行广度优
先搜索遍历问顶点序 ，对该图进行拓扑排序得到的顶点序列
7．对 12 个元素的序列进行直接插入排序时，最少的比较次数
8． 排序方法采用的是二分法思想，在 情况最不利于发挥其长处
．选择题本题 20 分，每空 2分
1．在数据结构中，从逻辑可以把数据结构分成
A. 动态结构和静态结构 B. 紧凑结构和非紧凑结构
C. 线性结构和非线性结构 D. 内部结构和外部结构
2．线性表若采用链式储结构时，内中可用储单元的地址
A. 必是连续的 B. 部分地址必是连续的
C. 一定是不连续的 D. 连续不连续都可以
3．线性表的序储结构是一种 的储结构，而线性表的链式储结构是
一种随机取的储结构
A. 随机取 B. 序取 C. 索引取 D. 散列取
4．在一个单链表中，已知 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;
5．在双链表中的 p所指结点之后插入 s所指结点的操作是
A. p->next=s; s->prior=p; p->next->prior=s; s->next=p->next;
B. p->next=s; p->next->prior=s; s->prior=p; s->next=p->next;
C. s->prior=p; s->next=p->next; p->next=s; p->next->prior=s;
D. s->prior=p; s->next=p->next; p->next->prior=s; p->next=s;
6．串是一种特殊的线性表，其特殊性体现在
A. 可以序储 B. 数据元素是一个符
C. 可以链接储 D. 数据元素可以是多个符
7．以 是稀疏矩阵一般的压缩储方法
A. 二维数组和维数组 B. 元组和散列
C. 元组和十链表 D. 散列和十链表
标签： #上海海事大学
摘要：
展开>>
收起<<
2014试题142014年上海海事大学攻读硕士学位研究生入学考试试题重要提示：答案必须做在答题纸做在试题不给分考试科目代码821考试科目名称数据结构一判断题本题10分每小题1分1若某N序表采用N序储结构每个元素10个储单元首地址p200则Ap11第12个的元素的储起始地址p3202若对线性表进行的q要操作不是插入和删除则该线性表宜采用N序储结构3对一个空按abcdefgN序依次读入经过多次入和出的操作后能得到按fegdacbN序的出序列4假定在N序表中每个位置插入的概率相同向一个有64个元素的N序表中插入一个元素并保持原来N序不变平均要移动33个元素5含有3个结点元素值均不相同的二叉排序树共有...
声明：研友网所有资料均为用户上传分享，仅供参考学习使用，版权归原作者所有。若侵犯到您的权益，请告知我们处理！任何个人或组织，在未征得本平台同意时，禁止复制、盗用、采集、发布本站内容到任何网站、书籍等各类媒体平台。
