FMCODE数据结构内部模拟习题3

Q1:数据结构是相互之间存在一种或者多种关系的数据元素的集合

Q2:数据元素是数据的最小单位

Q3:数据项是数据的基本单位

Q4:数据对象是性质相同的数据元素的集合

Q5:数据结构研究两个方面的知识 逻辑结构 以及存储结构

Q6:逻辑结构可以分成两种结构 线性结构 非线性结构

Q7:栈和队列不是线性结构

Q8:串是普通的线性结构

Q9:集合也是线性结构

Q10:线性结构是一对一的结构

Q11:数组是线性表的推广

Q12:程序 = 数据结构 + 算法

Q13:算法就是程序了

Q14:程序就是算法了

Q15:算法具有 确定性

Q16:算法具有无限性

Q17:算法具有稳定性

Q18:存储结构是数据的逻辑结构在计算机中的表示

Q19:逻辑结构是数据元素之间关系

Q20:在循环单链表中， 最后一个结点的指针指向__表头______结点

Q21:在双向链表中每个结点包含有两个指针域， 一个指向其___前驱____结点， 另一个指向其__后续__结点。

Q22:数据的存储结构只有顺序存储以及链式存储

Q23:时间复杂度o1是最大的

Q24:时间复杂度On是最小的

Q25:链式存储的密度大

Q26:在循环双向链表中表头结点的左指针域指向_表尾___结点， 最后一个结点的右指针域指向_表头__结点。

Q27:链式存储通过指针来表示存储单元的逻辑关系

Q28:顺序存储通过存储位置来表示元素之间的关系

Q29:顺序存储密度大

Q30:链式存储也是必须都是连续的

Q31:顺序存储必须都是连续的

Q32:顺序表插入元素要移动末尾元素

Q33:顺序表可以进行随机存取元素

Q34:在一个长度为 n 的顺序存储线性表中， 向第 i 个元素(1≤i ≤n+1) 之前插入一个新元素时， 需要从后向前依次后移 个元素。

Q35:在一个长度为 n 的顺序存储线性表中， 删除第 i 个元素(1≤i≤n+1) 时， 需要从前向后依次前移元素。

Q36:在一个长度为 n 的线性表中顺序查找值为 x 的元素时， 查找时的平均查找长度（即 x 同元素的平均比较次数， 假定查找每个元素的概率都相等） 为 。

Q37:在一个单链表 HL 中， 若要向表头插入一个由指针 p 指向的结点， 则执行 。

Q38:在一个单链表 HL 中， 若要在指针 q 所指的结点的后面插入一个由指针 p 所指的结点， 则执行 。

Q39:在一个单链表 HL 中， 若要删除由指针 q 所指向结点的后继结点， 则执行 。

Q40:最小生成树具有n-1条边

Q41:哈夫曼树是带权权值路径最长的

Q42:邻接矩阵一定是对称的

Q43:栈一定是满的

Q44:在线性表的顺序存储中， 若一个元素的下标为 i ， 则它的前驱元素的下标为___i-1_____， 后继元素的下标为_i+1________。

Q45:对于一个长度为 n 的单链式存储的线性表，在表尾插入元素的时间复杂度为____On___。

Q46:对于一个长度为 n 的单链式存储的线性表， 在表头插入元素的时间复杂度为__O1_____

Q47:对于一个长度为 n 的顺序存储的线性表， 在表头插入元素的时间复杂度为__On___

Q48:对于一个长度为 n 的顺序存储的线性表 在表尾插入元素的时间复杂度为__O1___。

Q49:在线性表的单链式存储结构中， 每个结点包含有两个域， 一个叫__指针___域， 另一个叫__数据___域。

Q50:哈夫曼树不存在度为1的结点

Q51:哈夫曼树不是唯一的

Q52:深度优先搜索遍历是递归的