博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
中南大学2014年数据结构考试真题及(个人解答)答案
阅读量:5900 次
发布时间:2019-06-19

本文共 967 字,大约阅读时间需要 3 分钟。

答案解析:

《个人答案,仅供参考,如有疑问欢迎一同探讨》

一、填空题

1、Head——>next——>next==Head

解析:带头节点的双循环链表只有一个元素节点,所以其中一共是两个节点(头结点和元素节点),要求是元素节点的next指向头结点head

2、待续

3、O(n^2)dijkstra参考严书P187

4、时间复杂度和空间复杂度

5、(rear-front+n)%n相信大家只要看过循环队列的这个基本上是不会有问题的

 6、哈希查找(详情请看查找章内容)

7、深度为8 一共是64个叶子节点

8、ABCD/+E*-

9、(n-1)/2个  0个

10、K(K+1)/ 2

第二题、单项选择题

第一个B  顺序存储一般情况下的插入和删除都是要移动较多元素的,应当是不便于

第二个B

第三个B     请注意和C语言的不同,这里是以列为主存放的所以应当有(7*8+4)*3=180

第四个D     这个题是对广义表的操作,在高分笔记上对tail和head的讲解不详细,建议看看两个函数的用法,担心万一有考查

第五个B

第六个D    (个人不太确定,欢迎讨论)

第七个C

第八个D

第九个B

第十个D

第十一个C  为了达到题目的目的,应当有七层的二叉树也就是第六层的八个加上第六层剩下的24个的两倍,一共是56个叶子节点,同时二度节点比它少一个也就是55,一共是111个

第十二个B  这个题目非常重要,在408中也考察了好些次了,注意二分法中每次left和rigth包括mid的取值,同时线性表是从下标1或者0开始取值并不影响结果

第十三个B

第十四个B

第十五个

正确答案:D

散列的基本思想是以结点的关键码作为自变量,通过散列函数将其映射到记录的存储地址。有时不同的关键码值经过同一散列函数计算后形成相同的存储地址,产生碰撞现象。由于处理碰撞的代价较大,应尽量避免。这就要求散列函数在作用于各记录关键码后的取值能均匀在存储空间上。

 

第三题、名词解释

内部排序

算法

二叉树

平均查找长度

平衡因子

相对来说这种题目应当是送分题,但是如果不知道这种题型,没有一个提前的准备,估计考试也是被坑的不要不要的

四、算法应用题

未完待续………………

转载于:https://www.cnblogs.com/tianxia2s/p/5797240.html

你可能感兴趣的文章
runtime
查看>>
cursor: mutex X等待事件
查看>>
如何模仿人的学习模式来教计算机程序解数学题?
查看>>
小蚂蚁学习数据结构(35)——直接插入排序
查看>>
java 自定义类的加载器
查看>>
博客门户分享代码
查看>>
启动Tomcat时 is not a readable directory
查看>>
TypeScript基础入门之Javascript文件类型检查(一)
查看>>
MongoDB 日期查询与mongodump 按日期范围导出数据
查看>>
oracle的查询结果按照in条件顺序输出
查看>>
ubuntu 12.04 安装和使用aircrack-ng 教程
查看>>
CentOS 6.4下PXE+Kickstart无人值守安装操作系统
查看>>
Spring Boot 教程系列学习
查看>>
PHP 打印函数之 print print_r
查看>>
学生信息管理系统分析和感想
查看>>
如何在ASP.NET中生成HTML5离线Web应用
查看>>
阿里云里Centos 7 PHP7环境配置 LNMP
查看>>
年卡在手,城墙我走: 记葡萄城控件团队建设
查看>>
__set魔术方法可不可以加private属性
查看>>
MySQL 4种事务的隔离级别
查看>>