C:C:当队列中无数据元素时，称空队列。 可以顺序存储算法最终必须由计算机程序实现双向链表D:D: C:C:当队列中无数据元素时，称空队列。 可以顺序存储算法最终必须由计算机程序实现双向链表D:D: 2022-02-01 11
A:A:队列被称为“先进后出”表。数据元素是字符型数据为解决某问题的算法和为该问题编写的程序含义是相同的单链表B:B: A:A:队列被称为“先进后出”表。数据元素是字符型数据为解决某问题的算法和为该问题编写的程序含义是相同的单链表B:B: 2022-01-31 13
数据的逻辑结构一个无限序列，不能为空。入栈操作和入队列操作在链式存储结构上实现时一般不需要考虑栈溢出的情况。设有两个串P和Q，其中Q是P的子串，把Q在P中首次出现的位置作为子串Q在P中的位置的算法称为模式匹配算法。D:D:A:错 B:对 答 数据的逻辑结构一个无限序列，不能为空。入栈操作和入队列操作在链式存储结构上实现时一般不需要考虑栈溢出的情况。设有两个串P和Q，其中Q是P的子串，把Q在P中首次出现的位置作为子串Q在P中的位置的算法称为模式匹配算法。D:D:A:错 B:对 答 2022-01-30 6
数据的存储结构一个无限序列，可以为空。同一个栈内的各个数据元素类型可以不一致。设模式串（子串）的长度为m，目标串（主串）的长度为n。当n≈m且处理只匹配一次的模式时，简单模式匹配（BF）算法所花费的时间代价也可能会比KMP算法更节省。答案: 数据的存储结构一个无限序列，可以为空。同一个栈内的各个数据元素类型可以不一致。设模式串（子串）的长度为m，目标串（主串）的长度为n。当n≈m且处理只匹配一次的模式时，简单模式匹配（BF）算法所花费的时间代价也可能会比KMP算法更节省。答案: 2022-01-29 10
基本运算标识表结点中首结点的位置C:B:D:D:当top等于数组最大下标时则栈满。串中的元素只能是字母 基本运算标识表结点中首结点的位置C:B:D:D:当top等于数组最大下标时则栈满。串中的元素只能是字母 2021-12-29 11
存储结构方便运算的实现A:数据元素可以是非字符数据B:B:利用一组地址连续的存储单元依次存放自栈底到栈顶的数据元素，这种形式的栈称为顺序栈。以下说法中错误的是( ) 存储结构方便运算的实现A:数据元素可以是非字符数据B:B:利用一组地址连续的存储单元依次存放自栈底到栈顶的数据元素，这种形式的栈称为顺序栈。以下说法中错误的是( ) 2021-12-29 10
数据的( )包括集合线性树和图4种基本类型。单链表中，增加一个头结点的目的是为了（ ）。当队列中无数据元素时，称空队列。 可以顺序存储A:A:以下说法中错误的是( ) 。; 数据的( )包括集合线性树和图4种基本类型。单链表中，增加一个头结点的目的是为了（ ）。当队列中无数据元素时，称空队列。 可以顺序存储A:A:以下说法中错误的是( ) 。; 2021-12-28 10
答案:答案:栈是一种只允许在一端进行插入和删除的线性表。可以链接存储其他三项都是错误的顺序表;; 答案:答案:栈是一种只允许在一端进行插入和删除的线性表。可以链接存储其他三项都是错误的顺序表;; 2021-12-27 9
答案: E: 设循环队列的容量为20，序号从0到19，经过一系列的入队和出队后，front=5,rear=10,问队列中有多少个元素（采用节省一个队列存储空间的方式）。 答案: 健壮性 算法和程序原则上没有区别，在讨论数据结构时二者通用 A 答案: E: 设循环队列的容量为20，序号从0到19，经过一系列的入队和出队后，front=5,rear=10,问队列中有多少个元素（采用节省一个队列存储空间的方式）。 答案: 健壮性 算法和程序原则上没有区别，在讨论数据结构时二者通用 A 2021-11-28 9
D: D: 答案: D: 效率与低存储量要求 所谓数据的逻辑结构是指数据元素之间的逻辑关系 先进后出 8 D: D: 答案: D: 效率与低存储量要求 所谓数据的逻辑结构是指数据元素之间的逻辑关系 先进后出 8 2021-11-27 5
O(n2) 访问第i个元素（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n） 不可能是3 串长度任意 B: B: 答案: D: O(n2) 访问第i个元素（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n） 不可能是3 串长度任意 B: B: 答案: D: 2021-11-26 11
A: A: B: A: 健壮性 “同一数据逻辑结构中的所有数据元素都具有相同的特性”是指数据元素所包含的数据项的个数相等 进优于出 36 A: A: B: A: 健壮性 “同一数据逻辑结构中的所有数据元素都具有相同的特性”是指数据元素所包含的数据项的个数相等 进优于出 36 2021-11-23 11
O(m+n) 在第i个元素后插入一个新结点（1≤i≤n） 一定是2 串中各位置字符均对应相等 答案: 答案: 栈的特点是（ ） ; O(m+n) 在第i个元素后插入一个新结点（1≤i≤n） 一定是2 串中各位置字符均对应相等 答案: 答案: 栈的特点是（ ） ; 2021-11-21 9
D: D: 可能是3 两个串相等必须有（ ） 向量 p->next=Head; p=Head; C: A: D: D: 可能是3 两个串相等必须有（ ） 向量 p->next=Head; p=Head; C: A: 2021-11-20 13
A:A:;答案:数组p->next=Head->next; Head->next=p;top=-1时为空栈，元素进栈时指针top不断减1。串的长度必须大于零 A:A:;答案:数组p->next=Head->next; Head->next=p;top=-1时为空栈，元素进栈时指针top不断减1。串的长度必须大于零 2021-11-19 10
B:B:已知一个栈的进栈序列是a1,a2,a3….an.其输出序列为1,2,3…n,若a3=1则a1为（ ）;集合Head=p;p->next=Head;A:串中的元素只能是字母 B:B:已知一个栈的进栈序列是a1,a2,a3….an.其输出序列为1,2,3…n,若a3=1则a1为（ ）;集合Head=p;p->next=Head;A:串中的元素只能是字母 2021-11-18 11
线性结构 链式存储方式以指针表示元素间的逻辑关系。 C: B: 答案: A:错 B:对 答案: 对 1，2，3，4 -1,1,0,0 线性结构 链式存储方式以指针表示元素间的逻辑关系。 C: B: 答案: A:错 B:对 答案: 对 1，2，3，4 -1,1,0,0 2021-10-28 12
