A:对 B:错 答案: 错顺序表的每个元素所占的存储单元是相等的。A:对 B:错 答案: 对串的模式匹配算法只能采用串的链式存储结构来实现。线性结构中元素之间只存在多对多关系。A:错 B:对 答案: 对递归程序在执行时是用队列来保存调用过程 点我阅读全文
A:错 B:对 答案: 对线性表采用顺序存储,必须占用一片连续的存储单元。A:对 B:错 答案: 错两个字符串相等的充分必要条件是两串的长度相等且两串中对应位置的字符也相等。线性表的逻辑顺序与存储顺序总是一致的。A:对 B:错 答案: 对队 点我阅读全文
A:错 B:对 答案: 对线性表采用顺序存储,必须占用一片连续的存储单元。A:对 B:错 答案: 错两个字符串相等的充分必要条件是两串的长度相等且两串中对应位置的字符也相等。线性表的逻辑顺序与存储顺序总是一致的。A:对 B:错 答案: 对队 点我阅读全文
A:存储 B:物理 C:逻辑 D:物理和存储 答案: 逻辑线性表的逻辑结构特性是一对多的。B:s->next=rear;rear=s不包含任何字符的串称为空白串。算法分析的目的是:( )。A:对 B:错 答案: 错C:rear 点我阅读全文
A:分析算法的效率以求改进 B:分析算法的易懂性和文档性 C:找出数据结构的合理性 D:研究算法中的输入和输出的关系 答案: 分析算法的效率以求改进顺序表在进行插入和删除操作时不需要移动元素。D:s->next=front;front 点我阅读全文
A:空间复杂性和时间复杂性 B:正确性和简明性 C:数据复杂性和程序复杂性 D:可读性和文档性 答案: 空间复杂性和时间复杂性对于链表是依靠指针来反映其线性逻辑关系的。一个队列的入队序列是1,2,3,4,则队列的出队序列是( )组成串的数 点我阅读全文
A:对 B:错 答案: 错循环单链表的最大优点是从任一结点出发都可访问到链表中每一个元素。依次在初始为空的队列中插入元素a,b,c,d以后,紧接着做了两次删除操作,此时的队头元素是( )空格串与空串的没有区别。数据结构是一门研究算法的学科。 点我阅读全文
A:确定性有穷性和稳定性 B:易读性稳定性和安全性 C:可行性可移植性和可扩充性 D:可行性确定性和有穷性 答案: 可行性确定性和有穷性在单链表中首元结点就是头结点。D:1,4,3,2模式匹配简单算法时间复杂度是O(m*n)。一个算法的好坏 点我阅读全文
A:计算方法 B:排序方法 C:调度方法 D:解决问题的有限运算序列 答案: 解决问题的有限运算序列在单链表的第一个结点之前是不允许附设结点的。B:1,2,3,4串不能采用顺序存储结构进行存储。计算机算法必须具备输入输出和( )等5个 点我阅读全文