文本内容:
(数据元素是数据的最小单位)F(一个数据结构是由一个逻辑结构和这个逻辑结构上的一个基本运算集构成的整体)T(数据的存储结构是数据元素之间的逻辑关系和逻辑结构在计算机存储器内的映像)T(数据的逻辑结构是描述数据元素之间的逻辑关系,它是依赖于计算机的)F(用语句频度来表示算法的时间复杂度的最大好处是可以独立于计算机的软、硬件,分析算法的时间)T(取顺序存储线性表的第个元素的时间同的大小有关)i iF(线性表链式存储的特点是可以用一组任意的存储单元存储表中的数据元素)T(线性链表的每个结点都恰好包含一个指针域)F(顺序存储方式的优点是存储密度大,插入、删除效率不如链式存储方式好)T(插入和删除操作是数据结构中最基本的两种操作,所以这两种操作在数组中也经常使用)F(栈是一种对进栈和出栈的次序做了限制的线性表)F(在(或)语言中设顺序栈的长度为则时表示栈满)C C++MAXLEN,top=MAXLEN F(链栈与顺序栈相比,其特点之一是通常不会出现栈满的情况)T(空栈就是所有元素都为的栈)0F(将十进制数转换为二进制数是栈的典型应用之一)T(队列是限制在两端进行操作的线性表)T(判断顺序队列为空的标准是头指针和尾指针都指向同一个结点)T(在循环链队列中无溢出现象)F在循环队列中,若尾指针大于头指针其元素个数为()rear front,rear-front T(顺序队和循环队关于队满和队空的判断条件是一样的)F(串是个字母的有限序列)n F(串的堆分配存储是一种动态存储结构)T(串的长度是指串中不同字符的个数)F(如果一个串中所有的字符均在另一个串中出现,则说明前者是后者的子串)F(在链串中为了提高存储密度,应该增大结点的大小)T(维的多维数组可以视为维数组元素组成的线性结构)n n-1T上三角矩阵主对角线以上(不包括主对角线中的元素),均为常数()C F(数组的三元组表存储是对稀疏矩阵的压缩存储)T广义表()则是其表尾()LS=a,a1…,an-1an-1F广义表(())的表头和表尾是相等的()b,a,b T(在完全二叉树中,若一个结点没有左孩子,则它必然是叶子结点)T(含多于两棵树的森林转换的二叉树,其根结点一定无右子树)F(二叉树的前序遍历中,任意一个结点均处于其子女结点的前面)T(在哈夫曼编码中,当两个字符出现的频率相同,其编码也相同,对于这种情况应该做特殊处理)F。
个人认证
优秀文档
获得点赞 0