【2017年整理】数据结构检测题

《【2017年整理】数据结构检测题》由会员分享，可在线阅读，更多相关《【2017年整理】数据结构检测题（22页珍藏版）》请在金锄头文库上搜索。

1、1单元测验4一判断题（下列各题，正确的请在前面的括号内打；错误的打 ）（ ）（1 ） 队 列 是 限 制 在 两 端 进 行 操 作 的 线 性 表 。（ ）（2） 判 断 顺 序 队 列 为 空 的 标 准 是 头 指 针 和 尾 指 针 都 指 向 同 一 个 结 点 。（ ）（3）在链队列上做出队操作时，会改变front指针的值。（ ）（4）在循环队列中，若尾指针rear大于头指针front，其元素个数为rear- front。（ ）（5）在单向循环链表中，若头指针为h，那么p所指结点为尾结点的条件是p=h。（ ）（6）链队列在一定范围内不会出现队满的情况。（ ）（7）在循环链队列中无溢

2、出现象。（ ）（8）栈和队列都是顺序存储的线性结构。（ ）（9 ） 在 队 列 中 允 许 删 除 的 一 端 称 为 队 尾 。（ ）（1 0） 顺 序 队 和 循 环 队 关 于 队 满 和 队 空 的 判 断 条 件 是 一 样 的 。二填空题（ 1） 在 队 列 中 存 取 数 据 应 遵 循 的 原 则 是 。（ 2） 是 被 限 定 为 只 能 在 表 的 一 端 进 行 插 入 运 算 ， 在 表 的 另 一 端 进 行 删 除 运 算 的 线 性 表 。（ 3） 在 队 列 中 ， 允 许 插 入 的 一 端 称 为 。（4） 在 队 列 中 ， 允 许 删 除 的 一 端 称

3、 为 。（ 5） 队 列 在 进 行 出 队 操 作 时 ， 首 先 要 判 断 队 列 是 否 为 。（ 6） 顺 序 队 列 在 进 行 入 队 操 作 时 ， 首 先 要 判 断 队 列 是 否 为 。（ 7） 顺 序 队 列 初 始 化 后 ， front=rear= 。（8） 解决顺序队列“假溢出”的方法是采用 。（9） 循环队列的队首指针为front，队尾指针为rear，则队空的条件为 。（ 10） 链 队 列 LQ为 空 时 ， LQ-front-next= 。（ 11） 设 长 度 为 n的 链 队 列 用 单 循 环 链 表 表 示 ， 若 只 设 头 指 针 ， 则 入 队

4、 操 作 的 时 间 复 杂 度 为 。（ 12） 设 长 度 为 n的 链 队 列 用 单 循 环 链 表 表 示 ， 若 只 设 尾 指 针 ， 则 出 队 操 作 的 时 间 复 杂 度 为 。（ 13） 在 一 个 链 队 列 中 ， 若 队 首 指 针 与 队 尾 指 针 的 值 相 同 ， 则 表 示 该 队 列 为 。（ 14） 设 循 环 队 列 的 头 指 针 front指 向 队 首 元 素 ， 尾 指 针 rear指 向 队 尾 元 素 后 的 一 个 空 闲 元 素 ， 队 列 的 最大 空 间 为 MAXLEN， 则 队 满 标 志 为 ： 。（ 15） 在 一 个

5、链 队 列 中 ， 若 队 首 指 针 为 front， 队 尾 指 针 为 rear， 则 判 断 该 队 列 只 有 一 个 结 点 的 条 件 为 ： 。( 或 )（ 16） 向 一 个 循 环 队 列 中 插 入 元 素 时 ， 首 先 要 判 断 ， 然 后 再 向 指 针 所 指 的 位 置 写 入 新 的 数 据 。（17） 读队首元素的操作 队列元素的个数。 （18） 设循环队列的容量为40（序号从0到39），现经过一系列的入队和出队运算后，有 front=11，rear=19，则循环队列中还有 个元素。2（19）队列Q，经过下列运算：I nitQueue(Q)(初 始 化 队

6、 列 );InQueue(Q,a); InQueue(Q,b);OutQueue(Q,x); ReadFront(Q,x);QEmpty(Q);后的值是 。（20）队列Q经过InitQueue(Q)( 初 始 化 队 列 );InQueue(Q,a);InQueue(Q,b); ReadFront(Q,x)后，x的值是 。三选择题（ 1） 队 列 是 限 定 在 （ ） 进 行 操 作 的 线 性 表 。A 中 间 B 队 首 C 队 尾 D 端 点（ 2） 队 列 中 的 元 素 个 数 是 ( )。A 不 变 的 B 可 变 的 C 任 意 的 D 0（ 3） 同 一 队 列 内 各 元

7、素 的 类 型 ( )。A 必 须 一 致 B 不 能 一 致 C 可 以 不 一 致 D 不 限 制（ 4） 队 列 是 一 个 ( )线 性 表 结 构 。A 不 加 限 制 的 B 推 广 了 的 C 加 了 限 制 的 D 非（ 5） 当 利 用 大 小 为 n的 数 组 顺 序 存 储 一 个 队 列 时 ， 该 队 列 的 最 后 一 个 元 素 的 下 标 为 （ B ） 。A n-2 B n-1 C n D n+1（ 6） 一 个 循 环 队 列 一 旦 说 明 ， 其 占 用 空 间 的 大 小 （ ） 。A 已 固 定 B 可 以 变 动 C 不 能 固 定 D 动 态 变

8、 化（7）循 环 队 列 占 用 的 空 间 ( )。A 必 须 连 续 B 不 必 连 续 C 不 能 连 续 D 可 以 不 连 续（8）存放循 环 队 列 元 素 的 数 组 data有 10个 元 素 ， 则 data数 组 的 下 标 范 围 是 ( )。A 0.10 B 0.9 C 1.9 D 1.10（ 9） 若 进 队 的 序 列 为 ： A， B， C， D， 则 出 队 的 序 列 是 （ ） 。A B， C， D， A B A， C， B， D C A， B， C， D D C， B， D， A（ 10） 四 个 元 素 按 ： A， B， C， D顺 序 连 续 进 队

9、 Q， 则 队 尾 元 素 是 （ ） 。A A B B C C D D（ 11） 四 个 元 素 按 ： A， B， C， D顺 序 连 续 进 队 Q， 执 行 一 次 OutQueue(Q)操 作 后 ， 队 头 元 素 是 （ ） 。A A B B C C D D（ 12） 四 个 元 素 按 ： A， B， C， D顺 序 连 续 进 队 Q， 执 行 四 次 OutQueue(Q)操 作 后 ， 再 执 行 QEmpty(Q);后的值是（ ） 。A 0 B 1 C 2 D 3（13）队列Q，经过下列运算后，x 的值是（ ） 。InitQueue(Q)(初 始 化 队 列 );InQ

10、ueue(Q,a); InQueue(Q,b);OutQueue(Q,x);ReadFront (Q,x);A a B b C 0 D 1（14）循 环 队 列 SQ队 满 的 条 件 是 ( )。A SQ-rear=SQ-front B (SQ-rear+1)% MAXLEN =SQ-frontC SQ-rear=0 D SQ-front=03（ 15） 设 链 栈 中 结 点 的 结 构 ： data为 数 据 域 ， next为 指 针 域 ， 且 top是 栈 顶 指 针 。 若 想 在 链 栈 的 栈 顶 插 入一 个 由 指 针 s所 指 的 结 点 ， 则 应 执 行 下 列 （

11、 ） 操 作 。A s-next=top-next； top-next=s； B top-next=s； C s-next=top； top=top-next； D s-next=top； top=s；（ 16） 带 头 结 点 的 链 队 列 LQ示 意 图 如 下 ， 链 队 列 的 队 头 元 素 是 （ ）LQ-frontH A B C D LQ-rearA A B B C C D D（ 17） 带 头 结 点 的 链 队 列 LQ示 意 图 如 下 ， 指 向 链 队 列 的 队 头 指 针 是 （ ）LQ-frontH A B C D LQ-rearA LQ-front B LQ-

12、rear C LQ-front-next D LQ-rear-next（ 18） 带 头 结 点 的 链 队 列 LQ示 意 图 如 下 ， 在 进 行 进 队 运 算 时 指 针 LQ-front（ ）LQ-frontH A B C D LQ-rearA 始 终 不 改 变 B 有 时 改 变 C 进 队 时 改 变 D 出 队 时 改 变（19）队列Q，经过下列运算后，再执行QEmpty(Q) 的值是（ ） 。InitQueue(Q) (初 始 化 队 列 );InQueue(Q,a); InQueue(Q,b);OutQueue(Q,x);ReadQueue(Q,x);A a B b C

13、 0 D 1（20）若用一个大小为6的数组来实现循环队列，且当前front和rear的值分别为 3和 0， 当 从 队 列 中 删 除 一 个元 素 ， 再 加 入 两 个 元 素 后 ， front和rear的值分别为( )。A 5和 1 B 4和 2 C 2和 4 D 1和 5四 写出程序运行的结果写出下列程序段的输出结果（队列中的元素类型为char）。void main( ) 4Queue Q; InitQueue (Q); / 初始化队列char x=E; y=C;InQueue (Q, H);InQueue (Q, R);InQueue (Q, y);OutQueue (Q,x); InQueue (Q,x); OutQueue (Q,x); InQueue (Q, A); while (!QEmpty(Q)OutQueue (Q,y);printf(y);printf(x);答： 五程序填空1假定用一个循环单链表表示一个循环队列，该队列只设一个队尾指针rear，试填空完成向循环队列中插入一个元素为x的结点的函数。typedef struct queuenode / 定义队列的存储结构 int data;struct queuenode *next;qu;InQueue(rear,x) / 向队