时间复杂度

某线性表采用顺序存储结构每个元素占4个存储单元首地址为100则第12个元素的存储地址为144

在单链表中若p所指的结点不是最后结点在p之后插入s所指结点则执行

s-nextp-next;

设h为不带头结点的单向链表。

在h的头上插入一个新结点t的语句是

t-nexth;

链表的适用场合线性表在线性表需经常插入或删除数据元素情况下适合采用链式存储结构

设一个堆栈的入栈顺序是1、2、3、4、5。

若第一个出栈的元素是4则最后一个出栈的元素必定是1或者5

若元素a、b、c、d、e、f依次进栈允许进栈、退栈操作交替进行但不允许连续三次进行退栈工作则不可能得到的出栈序列是a

若已知一队列用单向链表表示该单向链表的当前状态含3个对象是1-2-3其中x-y表示x的下一节点是y。

此时如果将对象4入队然后队列头的对象出队则单向链表的状态是2-3-4

在一个不带头结点的非空链式队列中,假设f和r分别为队头和队尾指针,则删除结点的运算是(

ff-next;)

根据使用频率为5个字符设计的哈夫曼编码不可能是100,11,10,1,0

设给定权值总数有n

一段文本中包含对象{a,b,c,d,e}其出现次数相应为{3,2,4,2,1}则经过哈夫曼编码后该文本所占总位数为27

有一个或多个

在存储数据时通常不仅要存储各数据元素的值而且还要存储数据元素之间的关系

NULL;

假设有5个整数以1、2、3、4、5的顺序被压入堆栈且出栈顺序为3、5、4、2、1那么为了获得这样的输出堆栈大小至少为4

设一个栈的输入序列是1、2、3、4、5则下列序列中是栈的合法输出序列的是A

为解决计算机主机与打印机之间速度不匹配问题通常设置一个打印数据缓冲区主机将要输出的数据依次写入该缓冲区而打印机则依次从该缓冲区中取出数据。

该缓冲区的逻辑结构应该是队列

p和q

如果一个完全二叉树最底下一层为第六层根为第一层且该层共有8个叶结点那么该完全二叉树共有39个结点

设有13个值用它们构成一棵哈夫曼树则该哈夫曼树共有结点数是25

▁▁▁▁▁

计算机所处理的数据一般具有某种关系这是指数据元素与数据元素之间存在的某种关系

在计算机的存储器中表示时逻辑上相邻的两个元素对应的物理地址也是相邻的这种存储结构称之为顺序存储结构

数据元素在计算机存储器内表示时物理相对位置和逻辑相对位置相同并且是连续的称之为顺序存储结构

通常要求同一逻辑结构中的所有数据元素具有相同的特性这意味着不仅数据元素所包含的数据项的个数要相同而且对应的数据项的类型要一致

被计算机加工的数据元素不是孤立的它们彼此之间一般存在某种关系通常把数据元素之间的这种关系称为B

56.

对于顺序存储的长度为N的线性表访问结点和增加结点的时间复杂度为

若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算则利用顺序表存储方式最节省时间

数组A[1…5,1…6]每个元素占5个单元将其按行优先次序存储在起始地址为1000的连续的内存单元中则元素A[5,5]的地址为1140

如果从无向图的任一顶点出发进行一次深度优先搜索可访问所有顶点则该图一定是连通图

设一棵非空完全二叉树

设高为h的二叉树规定叶子结点的高度为1只有度为0和2的结点则此类二叉树的最少结点数和最多结点数分别为2h−1,

2^h