栈是计算机中一种常用的数据结构，假设有一空栈，首先数值3A入栈，然后数值2B、8C依次入栈，随后执行一次出栈操作，最后数值9D和8E依次入栈。按栈底到栈顶的存储顺序列出当前栈内所有数据应为（）。

单项选择题下列关于线性表、栈和队列的操作规则正确的是（）。

A.线性表可以在任意位置插入和删除，栈只能在栈顶插入和删除，队列只能在尾部插入和删除
B.线性表可以在任意位置插入和删除，栈只能在栈顶插入和删除，队列只能在尾部插入头部删除
C.线性表只能在表的首部插入和删除，栈只能在栈顶插入和删除，队列只能在尾部插入头部删除
D.线性表只能在表的首部插入和删除，栈只能在栈底插入和删除，队列只能在尾部插入头部删除

单项选择题数组、列表和树等数据结构是在何种意义上的数据抽象？（）

A.物理结构
B.链式结构
C.存储结构
D.逻辑结构

单项选择题折半搜索算法也称二分查找算法，是一种在有序数据集中查找某一特定元素的搜索算法。折半搜索要求数据集中的结点按关键字值升序或降序排列。折半搜索算法的基本原理是：首先将待查值与有序数据集的中间项进行比较，以确定待查值位于有序数据集的哪一半，然后将待查值与新的有序数据集的中间项进行比较。循环进行，直到相等为止。采用折半搜索算法在一个有10000件商品（有序排序）的超市中查找一件特定的商品，最多只需要查找的次数是（）。

A.14
B.15
C.100
D.5000

单项选择题十六进制数（88）16转换为二进制数为（）。

A.01010101
B.01000100
C.10001000
D.11001100

单项选择题以下是“兔子问题”中，一对兔子14个月内可繁殖成的兔子对数，请选择正确的选项补全空白处（）。

A.133
B.134
C.144
D.143