少搜琉好食漂叙惨镭挠鼎急聪
借裙杉绅畏掏陶哥墟捣爱仍椭
下面关于线性表的叙述正确的是（ ）。 A:线性表采用顺序存储，便于进行插人和删除操作 B:线性表采用链接存储，不便于插人和删除操作 C:线性表采用顺序存储，必须占用一片连续的存储单元 D:线性表采用链接存储，不必占用一片连续的存储单元 答案: 线性表采用顺序存储，必须占用一片连续的存储单元设有两个串p和q，其中q是p的子串，求q在p中首次出现的位置的算法称为（ ）。 A:模式匹配 B:联接 C:求子串 D:求串长 答案: 模式匹配若将整数4依次进栈，则不可能得到的出栈序列是（ ）。 A:1324 B:1234 C:1423 D:4321 答案: 1423
答案：点击这里查看答案
如需获取更多网课答案，可在浏览器访问我们的网站：http://www.mengmianren.com/
注：请切换至英文输入法输入域名，如果没有成功进入网站，请输入完整域名：http://www.mengmianren.com/
以下数据结构中，哪一个是线性结构（ ）。
A:二叉树
B:图
C:集合
D:串
答案: 串
算法计算量的大小称为计算的（ ）。
A:效率
B:现实性
C:复杂性
D:难度
答案: 复杂性
下列哪个不是算法的特征（ ）。
A:可行性
B:有穷性
C:确定性
D:公平性
答案: 公平性
数据结构包括逻辑结构和物理结构（ ）。
A:错
B:对
答案: 对
数据的存储结构包括顺序存储和链式存储（ ）。
A:对
B:错
答案: 对
线性结构中的一个结点代表一个（ ）。
A:数据元素
B:数据
C:数据项
D:数据结构
答案: 数据元素
顺序表是线性表的（ ）。
A:索引存储结构
B:顺序存储结构
C:链式存储结构
D:散列存储结构
答案: 顺序存储结构
对于单链表表示法，以下说法错误的是（ ）。
A:指向链表的第一个结点的指针，称为头指针
B:单链表的每一个结点都被一个指针所指
C:通常用尾指针标识并命名单链表
D:任何结点只能通过指向它的指针才能引用
答案: 通常用尾指针标识并命名单链表
下面关于线性表的叙述正确的是（ ）。
A:线性表采用顺序存储，便于进行插人和删除操作
B:线性表采用链接存储，不便于插人和删除操作
C:线性表采用顺序存储，必须占用一片连续的存储单元
D:线性表采用链接存储，不必占用一片连续的存储单元
答案: 线性表采用顺序存储，必须占用一片连续的存储单元
若将整数4依次进栈，则不可能得到的出栈序列是（ ）。
A:1324
B:1234
C:1423
D:4321
答案: 1423
在顺序栈的操作中，出栈操作首先要判断（ ）。
A:栈是否已满
B:栈是否为空
C:栈顶元素的值
D:栈内元素类型
答案: 栈是否为空
一个队列的入列序列是1，2，3，4，则队列的输出序列是( )。
A:1，2，3，4
B:3，2，4，1
C:1，4，3，2
D:4，3，2，1
答案: 1，2，3，4
若用一个大小为6的数组来实现循环队列，且当rear和front的值分别为0，3。当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为（ ）。
A:1和5
B:5和1
C:2和4
D:4和2
答案: 2和4
下列关于线性表栈和队列的叙述错误的是（ ）。
A:线性表允许在表的任何位置进行插入和删除操作。
B:队列只允许在一端进行插入一端进行删除。
C:线性表是给定的n（n必须大于零）个元素组成的序列。
D:栈只允许在一端进行插入和删除操作。
答案: 线性表是给定的n（n必须大于零）个元素组成的序列。
串是一种特殊的线性表，其特殊体现在（ ）。
A:数据元素可以是多个字符
B:可以顺序存储
C:数据元素是字符类型
D:可以链式存储
答案: 数据元素是字符类型
以下论断正确的是（ ）。
A:“beijing”是“bei jing”的子串
B:“something”＜“Something”
C:“”是空串，“ ”是空格串
D:“BIT”==“BITE”
答案: “”是空串，“ ”是空格串
两个字符串相等的条件是（ ）。
A:两串的长度相等，并且两串包含的字符也相同
B:两串包含的字符相同
C:两串的长度相等
D:两串的长度相等，并且对应位置上的字符也相同
答案: 两串的长度相等，并且对应位置上的字符也相同
在长度为n的字符串S的第i个位置插入另外一个字符串，i的合法值应该是（ ）。
A:i≤n
B:1≤i≤n+
C:1≤i≤n
D:i＞0
答案: 1≤i≤n
设有两个串p和q，其中q是p的子串，求q在p中首次出现的位置的算法称为（ ）。
A:模式匹配
B:联接
C:求子串
D:求串长
答案: 模式匹配
弯币甘隘穗钙岔穗蔫崇坍醋窘
灰芳旗氮晴比岁吐盲醋烯怯驶