数据结构与算法 选择题
关注
分享
扫一扫
再听一遍就睡
这个作者很懒，什么都没留下…
展开
-
动态数组选择题（二）
答案：B 解析：虽然有公式是（尾-头+表长）%表长 这个公式必须要是队尾（R）指针指向最后一个元素的后一位置，也就是最后一个元素下标再加1的位置。 本题具体情况是R为队尾元素位置，没有指向队尾元素的下一位置，所以这里计算循环队列元素个数的公式为（尾-头+表长+1）%表长。 ...原创 2019-09-18 01:23:21 · 144 阅读 · 0 评论 -
动态数组选择题（一）
数据结构18道选择题 1 本题考察栈的出栈与入栈，根据栈的后进先出有多种可能性 选择B 2 本题考察物理存储结构 队列和栈属于逻辑结构不用考虑 数组增和删需要挪动元素 而链表则不用 所以选择 C 3 从栈进 后进先出 队列属于顺序存储结构 从元素尾部入 从头部出 当e2 e4 e3出队后 还剩e1 e5 e6 出队序列为651 所以容量至少为3 4 首先排除BD A是循环队列是基于数组实...原创 2019-09-12 17:18:06 · 270 阅读 · 0 评论