链式存储结构是把逻辑上相邻的结点存储在物理上 任意 的存储单元里, 结点之间的逻辑关系由附加的指针域来体现
数据的逻辑结构可以分为 线性结构和
非线性结构两大类。
数据 物理结构是
数据的逻辑结构在计算机存储器内的 表示
数据结构是指 数据元素之间的关系以及他们之间的关系
数据的逻辑结构说明数据元素之间的顺序关
系,它依赖于计算机的储存结构.
数据结构的基本操作的设置的最重要的准则是 实现应用程序与存储结构的独立是, 实现应用程序与存储结构的独立
访问一个线性表中具有给定值元素的时间复杂性的量级为on
对于一个长度为n的顺序表, 在表头插入元素的时间复杂性为o1
在单链表中, 要删除某一指定的结点, 必须找到该结点的前驱结点
在一个单链表中, 若要在p所指向的结点
之后插入一个新结点, 则需要相继修改(2) 个指针域的值
在一个双向链表中指针p所指向结点之前插入一个新结点时, 其时间复杂性的量级为o1
在一个单链表
中, 若要在p所指向的结点之前插入一个新结点, 则此算法的时间复杂性的量级为O1
在一棵树中, 每个结点最多有
____1_____个前驱结点
对于一棵具有n个结点的树, 该树中所有结点的度数之和为n-1
子串“ABC”在主“ABABCABCD”
中的位置是3
若用C语言描述, 在一个用一维数组a[n]表示的顺序栈中, 该栈所含元素的个数最少为_0个, 最多为1_个
在一个具有n个存储单元的循环
队列中, 当队列满时共有_n_
个元素。
已知完全二叉树有300个结点,
则整个二叉树有( 1) 个度为1的结点
一棵左子树为空的二叉树在先序线索化后, 其中空的链域的个数是2
在一个循环队列中, 队首指针指向队首元素的前一个位置