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

Q1:链式存储结构是把逻辑上相邻的结点存储在物理上 任意 的存储单元里， 结点之间的逻辑关系由附加的指针域来体现

Q2:数据的逻辑结构可以分为 线性结构和非线性结构两大类。

Q3:数据 物理结构是数据的逻辑结构在计算机存储器内的 表示

Q4:链表可以进行随机访问

Q5:表元素是数据的最小单元

Q6:数据结构是指 数据元素之间的关系以及他们之间的关系

Q7:数据项是数据的最小单位

Q8:单链表是逻辑结构

Q9:顺序表是存储结构

Q10:有序表是存储结构

Q11:集合也是线性结构

Q12:栈也是存储结构

Q13:哈希表是逻辑结构

Q14:循环队列也是线性结构

Q15:链表是存储结构

Q16:程序一定是算法

Q17:算法和计算机有关

Q18:数据的逻辑结构说明数据元素之间的顺序关系,它依赖于计算机的储存结构.

Q19:数据结构的基本操作的设置的最重要的准则是 实现应用程序与存储结构的独立是， 实现应用程序与存储结构的独立

Q20:一个算法应该是问题求解步骤的描述

Q21:线性表的长度是指线性表包含数据元素的个数

Q22:线性表不可以为空

Q23:访问一个线性表中具有给定值元素的时间复杂性的量级为on

Q24:对于一个长度为n的顺序表， 在表头插入元素的时间复杂性为o1

Q25:顺序表在表尾插入元素的时间复杂性为O1

Q26:访问单链表不必须进行沿着单链表进行

Q27:在单链表中， 要删除某一指定的结点， 必须找到该结点的前驱结点

Q28:在一个单链表中， 若要在p所指向的结点之后插入一个新结点， 则需要相继修改（2） 个指针域的值

Q29:单链表必须是连续的存储单元

Q30:在一个双向链表中指针p所指向结点之前插入一个新结点时， 其时间复杂性的量级为o1

Q31:建立单链表时间复杂度是On

Q32:单链表插入元素保持有序那么时间复杂度是On2

Q33:在一个单链表中， 若要在p所指向的结点之前插入一个新结点， 则此算法的时间复杂性的量级为O1

Q34:循环单链表的尾结点指针指向链表头结点

Q35:非循环单链表的尾结点指针指向空

Q36:链表可以分为单链表 双向链表 循环链表

Q37:对于一个具有n个结点的二叉树最大深度为n

Q38:二叉树性质n0=n2+1

Q39:在一棵树中， 每个结点最多有____1_____个前驱结点

Q40:对于一棵具有n个结点的树， 该树中所有结点的度数之和为n-1

Q41:数组的存储结构采用__顺序_____存储方式

Q42:若一个广义表的表头为空表，则此广义表亦为空表

Q43:数组不适合作为任何二叉树的存储结构

Q44:子串“ABC”在主“ABABCABCD”中的位置是3

Q45:如果两个串含有相同的字符则说它们相等

Q46:串长度是指串中不同字符的个数。

Q47:空串和空格串是相同的

Q48:循环队列元素是n-1个

Q49:若用C语言描述， 在一个用一维数组a[n]表示的顺序栈中， 该栈所含元素的个数最少为_0个， 最多为1_个

Q50:栈也是两端进行操作的表

Q51:在一个具有n个存储单元的循环队列中， 当队列满时共有_n_个元素。

Q52:已知完全二叉树有300个结点，则整个二叉树有（ 1） 个度为1的结点

Q53:一棵左子树为空的二叉树在先序线索化后， 其中空的链域的个数是2

Q54:在一个循环队列中， 队首指针指向队首元素的前一个位置