标签

算法的时间效率和空间效率往往相互冲突，有时很难两全其美。一个队列的进队顺序是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 答案:

数据的逻辑结构是指各数据元素之间的逻辑关系，是用户按使用需要建立的。已知一个栈的进栈序列为p1,p2,p3,…,pn，其输出序列是1,2,3,…,n。若p3=1，则p1的值（  ）。A:错 B:对 答案: 对A:一定是3 B:可能是2 C:

算法的时间复杂度与（   ）有关。假设一个栈的输入序列是1,2,3,4，则不可能得到的输出序列是（  ）。A:源程序的长度  B:编译后执行程序的质量 C:计算机硬件的运行速度 D:问题规模 答案: 问题规模A:4,3,2,1 B:1,2,

以下关于数据结构的说法正确的是（  ）。已知一个栈的进栈序列为1,2,3,…,n，其输出序列的第一个元素是i，则第j个出栈元素是（  ）。A:数据结构仅由其逻辑结构和存储结构决定 B:数据结构的逻辑结构独立于其存储结构 C:数据结构的存储结

计算机所处理的数据一般具有某种关系， 这是指（）。用S表示进栈操作，用X表示出栈操作，若元素的进栈顺序是1234，为了得到1342出栈顺序，相应的S和X的操作序列为（  ）。A:数据与数据之间存在的某种关系 B:数据元素与数据元素之间存在的

顺序表是线性表的（ ）表示。栈与一般线性表的区别在于（）。A:连续 B:有序 C:顺序存取 D:顺序存储 答案: 顺序存储A:数据元素的类型不同 B:逻辑数据不同 C:运算是否受限制 D:数据元素的个数不同 答案: 运算是否受限制

在线性表中的每一个表元素都是数据对象，它们是不可再分的（）。将递归算法转换成非递归算法时， 通常要借助的数据结构是（   ）。A:数据字段 B:数据记录 C:数据元素 D:数据项 答案: 数据元素A:队列 B:树 C:栈 D:线性表 答案:

如果线性表中的表元素既没有直接前趋，也没有直接后继，则该线性表中应有（）个表元素。设一个链式队列q的队头指针和队尾指针分别为front和rear，则判断队列空的条件是（  ）。A:1 B:2 C:0 D:n 答案: 1A:q.front!=

线性表是一个（）。对于链式队列，在执行插入操作时（  ）。A:数据元素的有限序列，数据元素的类型可以不同 B:数据元素的无限序列，元素个数可以是零个，也可以有多个 C:数据元素的有限序列，元素不可以是线性表 D:数据元素的有限序列，数据元素

用一维数组存储特殊矩阵，可以简化对矩阵的存取操作。 A:错 B:对 答案: 错

设一个稀疏矩阵有1000行850列，其中有1000个非零元素。设每个整数占2字节，数据占4字节。则用三元组表存储该矩阵时所需字节数是（）。 A:8000 B:1000 C:18000 D:4000 答案: 8000

将一个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

以下关于一维数组与顺序表不同之处的说法中错误的是（）。 A:前者的元素可以不连续存放，后者的元素必须相继存放 B:前者的元素数据类型相同，后者的元素数据类型可以不相同 C:前者既可以是逻辑结构也可以是存储结构，后者是线性表的存储结构 D:前

稀疏矩阵常用的压缩存储方法有（   ）。 A:二维数组           B:三元组和散列表       C:散列表和十字链表 D:三元组和十字链表           答案: 三元组和十字链表          

栈的插入和删除操作在（  ）进行。 一个稀疏矩阵采用压缩后，和直接采用二维数组存储相比会失去（   ）特性。 A:任意位置 B:栈底 C:指定位置 D:栈顶 答案: 栈顶 A:输入输出 B:顺序存储 C:其余选项都不对 D:随机存取 答案:

顺序表中元素的逻辑顺序和物理顺序总是一致的。 在以下关于串的说法中正确的是（）。 A:对 B:错 答案: 对 A:用块链存储表示实现的串的结点大小为4,说明每个结点可存储4个字符 B:串长度是指串中不同字符的个数 C:子串是从串中抽取出若干

已知单链表中结点p不是链尾结点，若在p之后插入结点*s，则应执行以下（）操作。 设有两个串：T和P，求P在T中首次出现的位置的运算叫做（     ）。 A:s->next=p;p->next=s； B:s->next=p-

循环单链表可以仅在链表尾部设置链尾指针。 应用 KMP 算法进行模式匹配时，next 函数值序列的产生仅与模式串有关。 A:对 B:错 答案: 对 A:错 B:对 答案: 对

已知单链表中结点q是结点p的直接前趋，若在q与p之间插入结点*s,则应执行以下（）操作。 两个字符串相等的条件是（      ）。 A:p->next=s->next;s->next=p; B:q->next=s;s

顺序表是静态存储结构 ， 而链表是动态存储结构。 设T=”aaaaaacaaaca”，P=“aaac”，使用BF算法的模式匹配过程需要执行的趟数为（）。 A:对 B:错 答案: 错 A:3 B:2 C:7 D:4 答案: 4

在单链表中插入新元素时， 必须先找到要插入位置的前一个结点。 设有两个串T和P，求P在T中首次出现的位置的运算叫做（）。 A:错 B:对 答案: 对 A:模式匹配 B:串替换 C:串连接 D:求子串 答案: 模式匹配

在单链表上实施插入和删除操作（）。 串是一种特殊的线性表，其特殊性体现在（  ）。 A:只需移动结点，不需改变结点指针 B:既需移动结点，又需改变结点指针 C:不需移动结点，不需改变结点指针 D:不需移动结点，只需改变结点指针 答案: 不需

以下关于单链表的叙述中错误的是（）。字符串可定义为n(n≥0)个字符的有限（         ），其中，n是字符串的长度，表明字符串中字符的个数。A:结点的数据域用于存储线性表的一个数据元素 B:所有数据通过指针的链接而组织成单链表 C:结

顺序表的优点是（）。对循环队列初始化时 · 要求队头指针与队尾指针指向同一个位置， 不论队列存储中什么位置都可以。A:插入操作的时间效率高 B:存储密度（存储利用率）高 C:删除操作的时间效率高 D:适用于各种逻辑结构的存储表示 答案: 存

如果二叉树T2是由一棵树T1转换而来的二叉树，那么T1中结点的后根序列对应T2的（   ）序列。 A:层次遍历 B:先序遍历           C:后序遍历           D:中序遍历           答案: 中序遍历     

如果二叉树T2是由一棵树T1转换而来的二叉树，那么T1中结点的先根序列对应T2的（     ）序列。 A:中序遍历           B:层次遍历 C:后序遍历           D:先序遍历           答案: 先序遍历   

一颗有129个叶结点的完全二叉树最少有（   ）个结点。 A:255 B:258 C:254 D:257 答案: 257

一颗有124个叶子结点的完全二叉树最多有（       ）个结点。 A:250 B:248 C:249 D:247 答案: 248

具有33个结点的完全二叉树，有（    ）个度为1的结点。 A:1 B:12 C:16 D:0 答案: 0