全部知识点
对特殊矩阵采用压缩存储的目的主要是为了()。
稀疏矩阵一般的压缩存储方式有两种,即( )。
串的存储结构有:顺序串和链串( )
从数据结构角度讲,串属于线性结构。与线性表的不同在于串的数据元素是字符,同时操作对象常常是一个串( )。
空格是一个字符,其ASCII码值是32。空格串是由空格组成的串,其长度等于空格的个数。空串是不含任何字符的串,即空串的长度是零( )
数组不适合作为任何二叉树的存储结构( )
稀疏矩阵压缩存储后,必会失去随机存取功能( )
数组是同类型值的集合( )
二维以上的数组其实是一种特殊的广义表( )
广义表的取表尾运算,其结果通常是个表,但有时也可是个单元素值。( )
广义表L=(a,(b,c)),进行Tail(L)操作后的结果为((b,c))
广义表的取表尾运算,是非空广义表除去表头元素,剩余元素组成的表。
一个稀疏矩阵Am*n采用三元组形式表示, 若把三元组中有关行下标与列下标的值互换,并把m和n的值互换,则就完成了Am*n的转置运算( )
若线性表最常用的操作是存取第i个元素及其前驱的值,则采用( )存储方式节省时间。
在一个以Head为头指针的单循环链表中,p指针指向尾指针的条件是( )
下列不属于栈的应用的是( )
若一个算法的时间复杂度用T(n)表示,其中n的含义是( )
对需要频繁插入和删除结点的线性表,适合的存储方式是( )
用三元组表表示稀疏矩阵,目的是为了( )
在单链表中,存储每个结点有两个域,即数据域和指针域,后者指向该结点的( )
常用于函数调用的数据结构是( )