顺序表中元素的逻辑顺序和物理顺序总是一致的。 在以下关于串的说法中正确的是（）。 A:对 B:错 答案: 对 A:用块链存储表示实现的串的结点大小为4,说明每个结点可存储4个字符 B:串长度是指串中不同字符的个数 C:子串是从串中抽取出若干 点我阅读全文
栈的插入和删除操作在（ ）进行。 一个稀疏矩阵采用压缩后，和直接采用二维数组存储相比会失去（ ）特性。 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:数据元素的有限序列，数据元素 点我阅读全文
如果线性表中的表元素既没有直接前趋，也没有直接后继，则该线性表中应有（）个表元素。设一个链式队列q的队头指针和队尾指针分别为front和rear，则判断队列空的条件是（ ）。A:1 B:2 C:0 D:n 答案: 1A:q.front!= 点我阅读全文
在线性表中的每一个表元素都是数据对象，它们是不可再分的（）。将递归算法转换成非递归算法时， 通常要借助的数据结构是（ ）。A:数据字段 B:数据记录 C:数据元素 D:数据项 答案: 数据元素A:队列 B:树 C:栈 D:线性表 答案: 点我阅读全文
顺序表是线性表的（ ）表示。栈与一般线性表的区别在于（）。A:连续 B:有序 C:顺序存取 D:顺序存储 答案: 顺序存储A:数据元素的类型不同 B:逻辑数据不同 C:运算是否受限制 D:数据元素的个数不同 答案: 运算是否受限制 点我阅读全文
计算机所处理的数据一般具有某种关系， 这是指（）。用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, 点我阅读全文
数据的逻辑结构是指各数据元素之间的逻辑关系，是用户按使用需要建立的。已知一个栈的进栈序列为p1,p2,p3,…,pn，其输出序列是1,2,3,…,n。若p3=1，则p1的值（ ）。A:错 B:对 答案: 对A:一定是3 B:可能是2 C: 点我阅读全文
算法的时间效率和空间效率往往相互冲突，有时很难两全其美。一个队列的进队顺序是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 答案: 点我阅读全文