顺序表是静态存储结构 ， 而链表是动态存储结构。 设T=”aaaaaacaaaca”，P=“aaac”，使用BF算法的模式匹配过程需要执行的趟数为（）。 A:对 B:错 答案: 错 A:3 B:2 C:7 D:4 答案: 4 点我阅读全文
在为顺序表分配连续的存储空间时， 必须预估该空间的最大容量。 但想估计得准确很不容易 ， 而为链表分配存储空间则不会为此烦恼。 KMP 算法的特点是在模式匹配时指示目标串当前比对位置的指针不会回退。 A:错 B:对 答案: 对 A:错 B: 点我阅读全文
已知单链表中结点p不是链尾结点，若在p之后插入结点*s，则应执行以下（）操作。 设有两个串：T和P，求P在T中首次出现的位置的运算叫做（ ）。 A:s->next=p;p->next=s； B:s->next=p- 点我阅读全文
顺序表中元素的逻辑顺序和物理顺序总是一致的。 在以下关于串的说法中正确的是（）。 A:对 B:错 答案: 对 A:用块链存储表示实现的串的结点大小为4,说明每个结点可存储4个字符 B:串长度是指串中不同字符的个数 C:子串是从串中抽取出若干 点我阅读全文
在顺序表中插入和删除时效率太低， 因此它不如链表好。 对稀疏矩阵进行压缩存储的目的是（ ）。 A:对 B:错 答案: 错 A:便于进行矩阵运算 B:降低运算的时间复杂度 C:节省存储空间 D:便于输入和输出 答案: 节省存储空间 点我阅读全文
栈的插入和删除操作在（ ）进行。 一个稀疏矩阵采用压缩后，和直接采用二维数组存储相比会失去（ ）特性。 A:任意位置 B:栈底 C:指定位置 D:栈顶 答案: 栈顶 A:输入输出 B:顺序存储 C:其余选项都不对 D:随机存取 答案: 点我阅读全文
以下关于一维数组与顺序表不同之处的说法中错误的是（）。 A:前者的元素可以不连续存放，后者的元素必须相继存放 B:前者的元素数据类型相同，后者的元素数据类型可以不相同 C:前者既可以是逻辑结构也可以是存储结构，后者是线性表的存储结构 D:前 点我阅读全文
将一个n*n的对称矩阵A的对角线和对角线以上的部分按列优先存放于一个一维数组中，那么A有( )个矩阵元素未被存于sa中。 A:n^2/2 B:n(n-1)/2 C:n(n+1)/2 D:n(n-1) 答案: n(n-1)/2 点我阅读全文
设一个稀疏矩阵有1000行850列，其中有1000个非零元素。设每个整数占2字节，数据占4字节。则用三元组表存储该矩阵时所需字节数是（）。 A:8000 B:1000 C:18000 D:4000 答案: 8000 点我阅读全文
以下关于线性表的说法中正确的是（)。最不适合用作链式队列的链表是（ ）。A:线性表中的元素还可以是线性表，但数据类型必须相同 B:每个元素有且仅有一个直接前趋，有且仅有一个直接后继 C:每个元素最少有一个直接前趋和一个直接后继 D:每个元 点我阅读全文
在线性表中的每一个表元素都是数据对象，它们是不可再分的（）。将递归算法转换成非递归算法时， 通常要借助的数据结构是（ ）。A:数据字段 B:数据记录 C:数据元素 D:数据项 答案: 数据元素A:队列 B:树 C:栈 D:线性表 答案: 点我阅读全文
顺序表是线性表的（ ）表示。栈与一般线性表的区别在于（）。A:连续 B:有序 C:顺序存取 D:顺序存储 答案: 顺序存储A:数据元素的类型不同 B:逻辑数据不同 C:运算是否受限制 D:数据元素的个数不同 答案: 运算是否受限制 点我阅读全文
以下关于顺序表的说法中正确的是（）。栈和队列都是顺序存取结构。A:顺序表和一维数组一样，都可以按下标随机（或直接）访问，顺序表还可以从某一指定元素开始，向前或向后逐个元素顺序访问 B:在顺序表中，逻辑上相邻的元素在物理位置上不一定相邻 C: 点我阅读全文
某算法的时间复杂度是O(n2)，表明该算法（ ）。已知一个栈的进栈序列为1,2,3,…,n，其输出序列是p1,p2,p3,…,pn。若p1=n，则pi的值是（ ）。A:问题规模与n^2成正比 B:问题规模是n^2 C:执行时间等于n^2 点我阅读全文
计算机所处理的数据一般具有某种关系， 这是指（）。用S表示进栈操作，用X表示出栈操作，若元素的进栈顺序是1234，为了得到1342出栈顺序，相应的S和X的操作序列为（ ）。A:数据与数据之间存在的某种关系 B:数据元素与数据元素之间存在的 点我阅读全文
以下关于数据结构的说法正确的是（ ）。已知一个栈的进栈序列为1,2,3,…,n，其输出序列的第一个元素是i，则第j个出栈元素是（ ）。A:数据结构仅由其逻辑结构和存储结构决定 B:数据结构的逻辑结构独立于其存储结构 C:数据结构的存储结 点我阅读全文
算法的时间复杂度与（ ）有关。假设一个栈的输入序列是1,2,3,4，则不可能得到的输出序列是（ ）。A:源程序的长度 B:编译后执行程序的质量 C:计算机硬件的运行速度 D:问题规模 答案: 问题规模A:4,3,2,1 B:1,2, 点我阅读全文
从逻辑上可将数据结构分为（ ）。已知一个栈的进栈序列为1,2,3,…,n，其输出序列是p1,p2,p3,…,pn。若p1=3，则p2的值（ ）。A:内部结构和外部结构 B:动态结构和静态结构 C:线性结构和非线性结构 D:紧凑结构和非紧凑 点我阅读全文
每种数据结构都具备三种基本运算：插入删除和查找。设循环队列的存储容量为maxSize，队头和队尾指针分别为front和rear。若有一个循环队列Q，可应用下列语句（ ）计算队列元素个数？A:错 B:对 答案: 错A:(Q.rear-Q.f 点我阅读全文
算法的时间效率和空间效率往往相互冲突，有时很难两全其美。一个队列的进队顺序是1,2,3,4，则该队列可能的输出序列是（ ）。A:错 B:对 答案: 对A:1,2,3,4 B:4,3,2,1 C:1,4,2,3 D:1,3,2,4 答案: 点我阅读全文