通过海量题库、编程比赛和实时排名，系统化提升您的编程能力。
一个算法可以没有输出（ ）
算法是解决问题的步骤，也就是一些列的指令序列（ ）
如果两个串含有相同的字符，则说他们相等（ ）
在下列算法中，时间复杂度是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’ ,
下面关于串的的叙述中，哪一个是不正确的？（ ）
栈和队列的存储方式，既可以是顺序方式，又可以是链式方式
循环队列可以用顺序结构存储也可以用链式存储结构实现。
队列逻辑上是一个下端和上端既能增加又能减少的线性表。
栈是一种插入与删除操作在表的一端进行的线性表，是一种先
只有那种使用了局部变量的递归过程在转换成非递归过程时才
若输入序列为1,2,3,4,5,6,则通过一个栈可以输
栈与队列是同一种特殊操作的线性表。
有n个数顺序（依次）进栈，出栈序列有Cn种，Cn=[1
两个栈共享一片连续内存空间时，为提高内存利用率，减少溢
消除递归不一定需要使用栈，此说法对吗？ （ ）
递归过程或函数调用时，处理参数及返回地址，要用一种称为
用不带头结点的单链表存储队列时,其队头指针指向队头结点
一个递归算法必须包括（ ）。
栈和队列的共同点是。
若已知一个栈的入栈序列是1，2，3，…，n，其输出序列
递归函数的递归计算过程借助于数据结构的实现。
在作进栈运算时,应先判别栈是否( ① ),在作退栈运算
搜索