2018年计算机数据结构试题答案,2018计算机考研计算机数据结构测试题.doc

野性酷女 2022-10-19 05:52 147阅读 0赞

2018计算机考研计算机数据结构测试题

2018计算机考研：计算机数据结构测试题(八)

计算机数据结构测试题(八)

一、选择题(30分)

1.设某数据结构的二元组形式表示为A=(D，R)，D=\{01，02，03，04，05，06，07，08，09\}，R=\{r\}，r=\{<01，02>，<01，03>，<01，04>，<02，05>，<02，06>，<03，07>，<03，08>，<03，09>\}，则数据结构A是( )。

(A) 线性结构 (B) 树型结构 (C) 物理结构 (D) 图型结构

2.下面程序的时间复杂为( )

for(i=1，s=0; i<=n; i++) \{t=1;for(j=1;j<=i;j++) t=t\*j;s=s+t;\}

(A) O(n) (B) O(n2) (C) O(n3) (D) O(n4)

3.设指针变量p指向单链表中结点A，若删除单链表中结点A，则需要修改指针的操作序列为( )。

(A) q=p->next;p->data=q->data;p->next=q->next;free(q);

(B) q=p->next;q->data=p->data;p->next=q->next;free(q);

(C) q=p->next;p->next=q->next;free(q);

(D) q=p->next;p->data=q->data;free(q);

4.设有n个待排序的记录关键字，则在堆排序中需要( )个辅助记录单元。

(A) 1 (B) n (C) nlog2n (D) n2

5.设一组初始关键字记录关键字为(20，15，14，18，21，36，40，10)，则以20为基准记录的一趟快速排序结束后的结果为( )。

(A) 10，15，14，18，20，36，40，21

(B) 10，15，14，18，20，40，36，21

(C) 10，15，14，20，18，40，36，2l

(D) 15，10，14，18，20，36，40，21

6.设二叉排序树中有n个结点，则在二叉排序树的平均平均查找长度为( )。

(A) O(1) (B) O(log2n) (C) (D) O(n2)

7.设无向图G中有n个顶点e条边，则其对应的邻接表中的表头结点和表结点的个数分别为( )。

(A) n，e (B) e，n (C) 2n，e (D) n，2e

8. 设某强连通图中有n个顶点，则该强连通图中至少有( )条边。

(A) n(n-1) (B) n+1 (C) n (D) n(n+1)

9.设有5000个待排序的记录关键字，如果需要用最快的方法选出其中最小的10个记录关键字，则用下列( )方法可以达到此目的。

(A) 快速排序 (B) 堆排序 (C) 归并排序 (D) 插入排序

10.下列四种排序中( )的空间复杂度最大。

(A) 插入排序 (B) 冒泡排序 (C) 堆排序 (D) 归并排序

二、填空殖(48分，其中最后两小题各6分)

1. 1. 数据的物理结构主要包括\_\_\_\_\_\_\_\_\_\_\_\_\_和\_\_\_\_\_\_\_\_\_\_\_\_\_\_两种情况。

2. 2. 设一棵完全二叉树中有500个结点，则该二叉树的深度为\_\_\_\_\_\_\_\_\_\_;若用二叉链表作为该完全二叉树的存储结构，则共有\_\_\_\_\_\_\_\_\_\_\_个空指针域。

3. 3. 设输入序列为1、2、3，则经过栈的作用后可以得到\_\_\_\_\_\_\_\_\_\_\_种不同的输出序列。

4. 4. 设有向图G用邻接矩阵A\[n\]\[n\]作为存储结构，则该邻接矩阵中第i行上所有元素之和等于顶点i的\_\_\_\_\_\_\_\_，第i列上所有元素之和等于顶点i的\_\_\_\_\_\_\_\_。

5. 5. 设哈夫曼树中共有n个结点，则该哈夫曼树中有\_\_\_\_\_\_\_\_个度数为1的结点。

6. 6. 设有向图G中有n个顶点e条有向边，所有的顶点入度数之和为d，则e和d的关系为\_\_\_\_\_\_\_\_\_。

7. 7. \_\_\_\_\_\_\_\_\_\_遍历二叉排序树中的结点可以得到一个递增的关键字序列(填先序、中序或后序)。

8. 8. 设查找表中有100个元素，如果用二分法查找方法查找数据元素X，则最多需要比较\_\_\_\_\_\_\_\_次就可以断定数据元素X是否在查找表中。

9. 9. 不论是顺序存储结构的栈还是链式存储结构的栈，其入栈和出栈操作的时间复杂度均为\_\_\_\_\_\_\_\_\_\_\_\_。

10. 10. 设有n个结点的完全二叉树，如果按照从自上到下、从左到右从1开始顺序编号，则第i个结点的双亲结点编号为\_\_\_\_\_\_\_\_\_\_\_\_，右孩子结点的编号为\_\_\_\_\_\_\_\_\_\_\_。

11. 11. 设一组初始记录关键字为(72，73，71，23，94，16，5)，

发表评论取消回复

表情：

评论列表（有 0 条评论，147人围观）

还没有评论，来说两句吧...

相关阅读

相关计算机技试题及答案,计算机网络技试题及答案.doc

计算机网络技试题及答案计算机网络技术一、单项选择题 1. 计算机网络技术包含的两个主要技术是计算机技术和( )。 (A)微电子技术 (B)通信技术 (C)数据处理技

曾经终败给现在/ 2022年10月19日 15:55/ 0 赞/ 212 阅读

相关 2018年计算机数据结构试题答案,2018计算机考研计算机数据结构测试题.doc

2018计算机考研计算机数据结构测试题 2018计算机考研：计算机数据结构测试题(八) 计算机数据结构测试题(八) 一、选择题(30分) 1.设某数据结构的二元组形式表

野性酷女/ 2022年10月19日 05:52/ 0 赞/ 148 阅读

相关 2018北京大学计算机考研分数线,2018年北京大学考研复试分数线已公布

原标题：2018年北京大学考研复试分数线已公布宏帆教育\\宏帆考研专注全国985/211院校考研私人定制辅导，这里是宏帆教育集团北京总部。 ![60db7be9b34

我就是我/ 2022年10月19日 05:51/ 0 赞/ 221 阅读

相关 2011计算机考研大,2011年计算机考研大纲

一、考研计算机大纲变动内容 (1)考查内容方面：试卷考核内容仍然是4个部分：数据结构、计算机组成原理、操作系统和计算机网络。 (2)分值方面：数据结构45分、计算机组成原理

清疚/ 2022年10月19日 04:15/ 0 赞/ 247 阅读

相关计算机考研学校2018,2018考研：计算机专业全球院校排名公布，上海交通大学竟排第一？...

计算机专业算是老牌的热门院校，一直是热门被追赶，却从未被超越。近些年来考研报考计算机专业的考生仍然大有人在，计算机不仅在国内，甚至是国外都有着相当重要的地位。计算机专业全球院校

朴灿烈づ我的快乐病毒、/ 2022年10月13日 02:41/ 0 赞/ 231 阅读

相关 2018计算机网测答案,2018计算机考级测试题带答案第 (2)

2012级本科计算机网络期中测试题一．选择题共50分，每小题2分 1.计算机网络的目标是实现\_\_\_\_\_\_\_\_\_。 A.文件查询 B.信息传输与数据处

红太狼/ 2022年10月13日 02:41/ 0 赞/ 124 阅读

相关考研南开大学计算机复试题,2018年南开大学计算机考研初试、复试经验帖

2018年南开大学计算机考研初试、复试经验帖南开大学发布于2019年9月22日 12:56 阅读数 2265 山东一个\\学院2018逆袭南开大学首先介绍一下南

深碍√TFBOYSˉ_/ 2022年10月13日 02:28/ 0 赞/ 492 阅读

相关浙大计算机学院考研复试上机试题,浙大计算机学院考研复试上机试题.doc

浙江大学计算机复试上机2005-2007 (由林子整理 QQ：170479150) 2005年浙江大学计算机学院考研复试上机试题及参考答案(1/5) 第一题：A+B(10

我就是我/ 2022年10月12日 12:52/ 0 赞/ 220 阅读

相关计算机科学考研教材数据结,考研数据结学习笔记.doc

考研数据结构学习笔记一、基本问题问答： 1、什么叫数据结构？如何理解“数据结构”？如何树立数据结构的学习体系？广义上的数据结构指的是：逻辑结构和物理结构。狭义上的数据

怼烎@/ 2022年10月09日 02:44/ 0 赞/ 155 阅读

相关计算机考研

最近看到有同学对计算机考研有一些疑问，今天抽空来写一写自己关于考研的了解以及看法。当然这里不是说考研好不好，毕竟每个人看法都不一样，我要说的看法是关于考研决心与复习方式的看

Myth丶恋晨/ 2021年12月03日 14:15/ 0 赞/ 438 阅读