[理学]综合.docVIP

带头结点的链表为空的判断条件是（head-next==head）（设头指针为head）。 带头结点的单向链表为空的判断条件是（head-next= =NULL）（设头指针为head）。 链表所具备的特点是（插入删除元素的操作不需要移动元素结点）。 非空的单向循环链表的尾结点满足（p-next==head） 数据结构中，与所使用的计算机无关的是数据的（逻辑结构）。(next）。 在一个单链表中p所指结点之后插入一个s所指的结点时，可执行（s-next=p(next; p(next=s;）。 从一个栈顶指针为top的链栈中删除一个结点时，用变量x保存被删结点的值，则执行（A．x=top-data; top=top-next;）。 在一个链队中，假设f和r分别为队头和队尾指针，则删除一个结点的运算为（f=f-next;）。 在一个链队中，假设f和r分别为队头和队尾指针，则插入s所指结点的运算为（r-next=s;r=s;）。 元素1，3，5，7按顺序依次进栈，则该栈的不可能输出序列是（7，5，1，3）（进栈出栈可以交替进行）。 设有一个15阶的对称矩阵A，采用压缩存储方式将其下三角部分以行序为主序存储到一维数组b中。（矩阵A的第一个元素为a1,1，数组b的下标从1开始），则数组元素b[13]对应A的矩阵元素是（a5,3）。 设有一个18阶的对称矩阵A，采用压缩存储方式，将其下三角部分以行序为主序存储到一维数组中（矩阵A的第一个元素为a1,1，数组b的下标从1开始），则矩阵元素a10,8在一维数组b中的下标是（53）。 在C语言中，顺序存储长度为3的字符串，需要占用（4）个字节。 一棵有n个结点采用链式存储的二叉树中，共有（n+1）个指针域为空。 设一棵哈夫曼树共有n个非叶结点，则该树有（n+1）个叶结点。 设一棵哈夫曼树共有n个叶结点，则该树有（n-1）个非叶结点。 一棵完全二叉树共有5层，且第5层上有六个结点，该树共有（21）个结点。 在一个无向图中，所有顶点的度数之和等于边数的（2）倍。 已知如图1所示的一个图，若从顶点V1出发，按深度优先搜索法进行遍历，则可能得到的一种顶点序列为（V1V2V4V8V5V3V6V7）。 对二叉排序树进行（中序）遍历，可以使遍历所得到的序列是有序序列。 有一个长度为10的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为（29/10）。 有一个长度为12的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为（37/12）。 有一个长度为9的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为（25/9）。 一组记录的关键字序列为（46，79，56，38，40，84），利用快速排序，以第一个关键字为分割元素，经过一次划分后结果为（40，38，46，56，79，84）。 一组记录的关键字序列为（47，80，57，39，41，46），利用堆排序（堆顶元素是最小元素）的方法建立的初始堆为（39，41，46，80，47，57）。 把数据存储到计算机中,并具体体现数据之间的逻辑结构称为物理（存储）结构。 算法的5个重要特性是有穷性、确定性、可行性、零个或多个输入、一个或多个输出 。 数据结构中的数据元素存在一对多的关系称为____树形____结构。 结构中的数据元素存在一对一的关系称为___线性_____结构。 结构中的数据元素存在多对多的关系称为图状（网状） _。 设有一个头指针为head的单向循环链表，p指向链表中的结点，若p-next= =head，则p所指结点为head。 设有一个头指针为head的单向链表，p指向表中某一个结点，且有p-next= =NULL,通过操作p-next=head;,就可使该单向链表构造成单向循环链表。 向一个栈顶指针为h的链栈中插入一个s所指结点时，可执行s-next=h;和h=s。 两个串相等的充分必要条件是串长度相等且对应位置的字符相等。 对稀疏矩阵进行压缩存储，矩阵中每个非零元素对应的三元组包括该元素的行下标、列下标和非零元素值三项信息。 在二叉树的链式存储结构中，通常每个结点中设置三个域，它们是_值域 左指针 右指针。 一棵有2n-1个结点的二叉树，其每一个非叶结点的度数都为2，则该树共有 n个叶结点。 一棵二叉树中有2n-2条边，其中每一个非叶节点的度数都为2，则该树共有n-1个非叶结点。 一棵有n个叶结点的二叉树，其每一个非叶结点的度数都为2，则该树共有_2n-1_个结点。 哈希函数是记录关键字值与该记录存储地址之间所构造的对应关系。 图的深度优先搜索和广度优先搜索序列不一定是唯一的。此断言是__正确____的。 对n个元素进行冒泡排序，通常要进行n-1趟冒泡，在第j趟冒泡中共要进行（n-j）次元