10 关于树组和链接列表 以下哪种说法是正确的
A 链接列表能够有效利用内存 可以更具需要随时随时为新节点分配内存
B 对于排序的数据列表 使用树组可以更方便的插入或删除数据项
C 数组中的元素存储在分散的内存空间内
D 链接列表可以随即访问列表中任意数据节点
11 数组总的第10个元素地址是什么 如果基地址是200 假设元素大小是10
A 240
B 300
C 232
D 244
12 预测此代码结束是cur指向的是哪个节点
prev = START;
cur = START;
while (cur != null)
{
prev = cur;
cur = cur.Next
}
A 第一个节点
B 最后一个节点
C 不指向任何节点
D 可能是链接表中的任何一个节点
13 考虑下面的算法：
1。为新节点分配内存
2。为新节点的数据字段赐值
3。将标记为LAST的节点的next字段指向新节点
4。将新节点的prev字段指向标记为LAST的节点
5。将新节点的next字段指向NULL
6。将新节点标记为LAST
给出的算法完成什么？
A 给出的算法将在双链接列表的结尾插入新节点
B 给出的算法将在循环链接列表的结尾插入新节点
C 给出的算法将在单链接列表的结尾插入新节点
D 给出的算法将在双链接列表的两个节点之间插入新节点
14考虑下面的问题
语句A 一个循环链接列表的表示类似一个单链接列表
语句B 双链接列表仅有一个指向next接点的指针
下面哪个选项对于上面的语句是正确的
A 语句A和语句B都正确
B 语句A是真并且语句B是假
C 语句A假 语句B真
D 语句A和语句B都错误
15空白
16下列哪个选项是给的中缀表达试 A+B*C-D的后缀表达试
A ABC*+D-
B AB*C+D-
C AB*CD+-
D ABC D+X-
17 以下关于堆扦的说法哪个是错误的？
A 堆扦就是一个只能访问其项目部数据的数据集
B 堆迁可以用数组或链接列表实现
C 往堆钎中加入数据称为PUSH 从堆钎中取出数据为POP
D 堆钎是一种先进先出的数据结构
18 以下关于队列的说法哪个是错误的？
A 当预知队列中元素的最大数量时 可以用数组实现队列
B 队列只能在一端插入数据 在另一端删除数据 因此无法用数组实现队列
C 用数组实现的队列大小是固定的 因此往队列中加入数据时可能会导致宜出
D 若希望队列的大小不受限制 则因该用链接列表实现队列
19 当CPU很忙时在键盘上敲入
