注意：此页面搜索的是所有试题
兰州理工大学-算法与数据结构
2 ． 顺序表结构适宜于进行顺序存取，而链表适宜于进行随机存取。
对 错
3 ． 线性表链式存储的特点是可以用一组任意的存储单元存储表中的数据元素。 对 错
4 ． 线性表的链式存储结构优于顺序存储。 对 错
5 ． 链表的每个结点都恰好包含一个指针域。 对 错
6 ． 顺序表的每个结点只能是一个简单类型，而链表的每个结点可以是一个复杂类型。 对 错
7 ． 顺序存储方式的优点是存储密度大，插入、删除效率高。 对 错
8 ． 在线性表的链式存储结构中，逻辑上相邻的两个元素在物理位置上并不一定紧邻。 对 错
9 ． 线性表采用顺序存储，必须占用一片连续的存储单元。 对 错
10 ． 线性链表的删除算法简单，因为当删除链中某个结点后，计算机会自动地将后续的各个单元向前移动。 对 错
1 ． 四个元素按A、B、C、D顺序进S栈，执行两次Pop（S，x）运算后，栈顶元素的值是（ ）。 A．A B．B C．C D．D
2 ． 在一个栈顶指针为HS的链栈中，将一个S指针所指的结点入栈，应执行下列 ( )命令。 A．HS->next=S; B．S->next=HS->next;HS->next=S; C．S->next=HS->next;HS=S; D．S->next=HS;HS=HS->next;
3 ． 从一个栈顶指针为top的链栈中删除一个结点时，用x保存被删除的结点，应执行下列 ( )命令。 A．x=top;top=top->next; B．top=top->next;x=top->data; C．x=top->data; D．x=top->data;top=top->next;
4 ． 顺序栈存储空间的实现使用（ ）存储栈元素。 A．链表 B．数组 C．循环链表 D．变量
5 ． 链栈与顺序栈相比，有一个比较明显的优点是（ ）。 A．插入操作更加方便 B．通常不会出现栈满的情况 C．不会出现栈空的情况 D．删除操作根加方便
6 ． 设有编号为1，2，3，4的四辆列车，顺序进入一个栈结构的站台，下列不可能的出站顺序为 ( )。 A．1234 B．1243 C．1324 D．1423
3 ． 线性表链式存储的特点是可以用一组任意的存储单元存储表中的数据元素。 对 错
4 ． 线性表的链式存储结构优于顺序存储。 对 错
5 ． 链表的每个结点都恰好包含一个指针域。 对 错
6 ． 顺序表的每个结点只能是一个简单类型，而链表的每个结点可以是一个复杂类型。 对 错
7 ． 顺序存储方式的优点是存储密度大，插入、删除效率高。 对 错
8 ． 在线性表的链式存储结构中，逻辑上相邻的两个元素在物理位置上并不一定紧邻。 对 错
9 ． 线性表采用顺序存储，必须占用一片连续的存储单元。 对 错
10 ． 线性链表的删除算法简单，因为当删除链中某个结点后，计算机会自动地将后续的各个单元向前移动。 对 错
1 ． 四个元素按A、B、C、D顺序进S栈，执行两次Pop（S，x）运算后，栈顶元素的值是（ ）。 A．A B．B C．C D．D
2 ． 在一个栈顶指针为HS的链栈中，将一个S指针所指的结点入栈，应执行下列 ( )命令。 A．HS->next=S; B．S->next=HS->next;HS->next=S; C．S->next=HS->next;HS=S; D．S->next=HS;HS=HS->next;
3 ． 从一个栈顶指针为top的链栈中删除一个结点时，用x保存被删除的结点，应执行下列 ( )命令。 A．x=top;top=top->next; B．top=top->next;x=top->data; C．x=top->data; D．x=top->data;top=top->next;
4 ． 顺序栈存储空间的实现使用（ ）存储栈元素。 A．链表 B．数组 C．循环链表 D．变量
5 ． 链栈与顺序栈相比，有一个比较明显的优点是（ ）。 A．插入操作更加方便 B．通常不会出现栈满的情况 C．不会出现栈空的情况 D．删除操作根加方便
6 ． 设有编号为1，2，3，4的四辆列车，顺序进入一个栈结构的站台，下列不可能的出站顺序为 ( )。 A．1234 B．1243 C．1324 D．1423