O(m×n) 访问第i个元素(1≤i≤n)和求第i个结点的直接前驱(2≤i≤n) A: 串长度相等 以下( )属于设计一个“好”的算法应考虑达到的目标。 下列说法正确的有( )。 先进后出 若串S=”software”,其子串的数目是( 点我阅读全文
答案: E: 设循环队列的容量为20,序号从0到19,经过一系列的入队和出队后,front=5,rear=10,问队列中有多少个元素(采用节省一个队列存储空间的方式)。 答案: 健壮性 算法和程序原则上没有区别,在讨论数据结构时二者通用 A 点我阅读全文
物理结构 在线性表的顺序存储结构中,插入和删除时移动元素的个数与该元素的位置有关。 5 21AB B: A:对 B:错 答案: 对 一个队列的入队序列是1,2,3,4,则队列的出队序列是( ) 答案: 点我阅读全文
逻辑结构 顺序存储结构只能存储线性结构,链式存储结构只能存储非线性结构。 A: abcAB C: A:错 B:对 答案: 错 1,4,3,2 已知模式串为“aaab”,其next数组值为( ) 点我阅读全文