答案解析:
《个人答案,仅供参考,如有疑问欢迎一同探讨》
一、填空题
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
散列的基本思想是以结点的关键码作为自变量,通过散列函数将其映射到记录的存储地址。有时不同的关键码值经过同一散列函数计算后形成相同的存储地址,产生碰撞现象。由于处理碰撞的代价较大,应尽量避免。这就要求散列函数在作用于各记录关键码后的取值能均匀在存储空间上。
第三题、名词解释
内部排序
算法
二叉树
平均查找长度
平衡因子
相对来说这种题目应当是送分题,但是如果不知道这种题型,没有一个提前的准备,估计考试也是被坑的不要不要的
四、算法应用题
未完待续………………