数据结构

数据的物理结构包括__________的表示和_________存储和的表示和存储。 第一空：逻辑结构 第二空：存储结构

对于给定的n个元素,可以构造出的逻辑结构有___________、___________、___________、___________四种。 第一空：线性结构 第二空：树形结构 第三空：图形结构 第四空：集合结构

一个算法具有5个特性：___________、___________、___________、有零个或多个输入、有一个或多个输出。 第一空：有穷性 第二空：确定性 第三空：可行性

数据结构主要包括数据的___________、数据的___________和数据的___________这三个方面的内容。 第一空：逻辑结构 第二空：存储结构 第三空：数据的运算

一个算法的效率可分为___________效率和___________效率。 第一空：时间 第二空：空间

线性表的两种存储结构分别为________和________。 第一空：顺序存储结构 第二空：链式存储结构

若经常需要对线性表进行插入和删除操作，则最好采用________存储结构，若线性表的元素总数基本稳定，且很少进行插入和删除操作，但要求以最快的速度存取线性表中的元素，则最好采用________存储结构。 第一空：链式 第二空：顺序

在顺序表中等概率下插入或删除一个元素，需要平均移动________元素，具体移动的元素个数与________有关。 第一空：表长的一半（或 n/2个） 第二空：插入或删除的位置

在带头结点的非空单链表中，头结点的存储位置由________指示，首元素结点的存储位置由________指示，除首元素结点外，其它任一元素结点的存储位置由________指示。 第一空：头指针 第二空：头结点的指针域 第三空：前一结点的指针域

向栈中压入元素的操作是__________。 第一空：入栈

对栈进行退栈时的操作是__________。 第一空：出栈

在一个循环队列中，队首指针指向队首元素的__________。 第一空：前一个位置

从循环队列中删除一个元素时，其操作是__________。 第一空：先出队，再移动队首指针

在具有n个单元的循环队列中，队满时共有__________个元素。 第一空：n-1

在栈顶指针为HS的链栈中，判定栈空的条件是 __________。 第一空：HS==NULL

设F是一个森林，B是由F转换得到的二叉树，F中有n个非终端结点，则B中右指针域为空的结点有__________个。 第一空：n

由带权为3，9，6，2，5的5个叶子结点构成一棵哈夫曼树，则带权路径长度为__________。 第一空：61

在一棵二叉排序树上按__________遍历得到的结点序列是一个有序序列。 第一空：中序

对于一棵具有n个结点的二叉树，当进行链接存储时，其二叉链表中的指针域的总数为 __________个，其中__________个用于链接孩子结点，__________个空闲着。 第一空：2n 第二空：n-1 第三空：n+1