通过海量题库、编程比赛和实时排名，系统化提升您的编程能力。
一般来说，为了插入删除算法方便，链栈需要设置头结点（
稀疏矩阵由于存在很多零元素，为了节省空间可采用压缩存储
链式存储结构失去了顺序存储结构的按序号随机存取的特点，
双向循环链表的头指针为head，若带头结点，则表空的条
算法的有四个要求：正确性、可读性、健壮性、高效率低存储
对于串来说，顺序存储结构最合适了，不需要作其他处理（
队列的特点是先进先出，栈的特点是后进先出（ ）
在顺序表中插入一个元素，首先要判断顺序表是不是已经满了
评价算法的优劣通常是用算法的执行时间来衡量（ ）
在单链表中，除了首元结点外，任一结点的存储位置由数据元
串是一种特殊的线性表，其特殊性体现在：数据元素是字符；
广义表是线性表的推广，所以是一种线性结构，可以用顺序存
双向链表中在某个结点P之前插入一个结点，其时间复杂度为
线性表的顺序存储结构相比于链式存储结构总是节省空间的
栈和队列是特殊的线性表，其特殊性体现在插入和删除位置受
在单循环链表中，其中有一个指针S指向某一个结点，能够删
一个算法可以没有输出（ ）
算法是解决问题的步骤，也就是一些列的指令序列（ ）
如果两个串含有相同的字符，则说他们相等（ ）
在下列算法中，时间复杂度是O（1）的操作是（ ）
计算机中的算法指的是解决某一个问题的有限运算序列，它必
算法分析的目的是（ ）
对称矩阵A[N][N]，A[1][1]为首元素，将下三
表长为n的顺序存储的线性表，当删除任意一个元素的概率相
表长为n的顺序存储的线性表，当在任何位置上插入或删除一
已知L是带头结点的单链表，且P结点既不是首元结点，也不
线性表若采用链式存储结构时，要求内存中可用存储单元的地
链式存储的存储结构所占存储空间（ ）
设一个栈的输入序列为A，B，C，D，E，则借助一个栈所
判定一个循环队列Q（最多有m0个元素，采用“少用一个元
常用于函数调用的数据结构是（ ）
在单链表中，存储每个结点有两个域，即数据域和指针域，后
用三元组表表示稀疏矩阵，目的是为了（ ）
对需要频繁插入和删除结点的线性表，适合的存储方式是（
若一个算法的时间复杂度用T(n)表示，其中n的含义是
下列不属于栈的应用的是（ ）
在一个以Head为头指针的单循环链表中，p指针指向尾指
若线性表最常用的操作是存取第i个元素及其前驱的值，则采
一个稀疏矩阵Am*n采用三元组形式表示， 若把三元组中
广义表L=（a，（b，c）），进行Tail（L）操作后
广义表的取表尾运算，其结果通常是个表，但有时也可是个单
二维以上的数组其实是一种特殊的广义表（ ）
数组是同类型值的集合（ ）
稀疏矩阵压缩存储后，必会失去随机存取功能（ ）
数组不适合作为任何二叉树的存储结构（ ）
空格是一个字符，其ASCII码值是32。空格串是由空格
从数据结构角度讲，串属于线性结构。与线性表的不同在于串
串的存储结构有：顺序串和链串（ ）
稀疏矩阵一般的压缩存储方式有两种，即（ ）。
对特殊矩阵采用压缩存储的目的主要是为了。
下面说法不正确的是( )。
设矩阵A是一个对称矩阵，为了节省存储，将其下三角部分按
假设有60行70列的二维数组a[1…60, 1…70]
串 ‘ababaaababaa’ 的next数组为（
已知串S=‘acab’,其Next数组值为（ ）。
设有两个串p和q，其中q是p的子串，求q在p中首次出现
若串S1=‘ABCDEFG’, S2=‘9898’ ,
下面关于串的的叙述中，哪一个是不正确的？（ ）
栈和队列的存储方式，既可以是顺序方式，又可以是链式方式
搜索