单选题若线性表最常用的操作是存取第i个元素及其前驱和后继元素的值，为节省时间应采用的存储方式为____。【北京理工大学2004年】
单选题一个非空广义表的表尾( )。【北京交通大学2004一、2(2分)】
单选题对二叉树的结点从1开始进行连续编号，要求每个结点的编号大于其左、右孩子的编号，同一结点的左右孩子中，其左孩子的编号小于其右孩子的编号，可采用( )次序的遍历实现编号。【北京理工大学2000一、4(2分)】【南开大学2005】
单选题在10阶B树中根结点所包含的关键字个数最多为______，最少为______。
单选题对有n个记录的表做直接插入排序，在最好情况下，需比较____次关键字。【华中科技大学2006年】
单选题一棵二叉树高度为h，所有结点的度或为0，或为2，则这棵二叉树最少有( )个结点。【南京理工大学2001一、11(1．5分)】【华中科技大学2007一、4(2分)】【江苏大学2004一、6(2分)】
单选题若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为多少?( )【浙江大学1999四、1(4分)】
单选题若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用( )存储方式最节省时间。【哈尔滨工业大学2001二、1(2分)】【烟台大学2007一、3(2分)】
单选题对长度为3的顺序表进行查找，若查找第一个元素的概率为1/2，查找第二个元素的概率为1/3，查找第三个元素的概率为1/6，则查找到表中任一元素的平均查找长度为______。
单选题若一个有向图具有拓扑排序序列，那么它的邻接矩阵必定为( )。【中国科学技术大学1997一、3(1分)2004】
单选题如进栈序列1，2，3，4，5。可能得到的出栈序列为( )。【上海交通大学2005四、1(2分)】
单选题在数据结构中，从逻辑上可以将之分为( )。【中南大学2005一、1(2分)】
单选题下面关于线性表的叙述中，错误的是哪一个?( )【北方交通大学2001一、14(2分)】
单选题在补码表示的机器中若寄存器A中存放数9EH，经过一次( )运算它可以变为CFH。
单选题一个连通图的生成树是包含图中所有顶点的一个______子图。n(n＞1)个顶点的强连通图中至少含有______条有向边。
单选题线索二叉树是一种______结构。
A.逻辑
B.逻辑和存储
C.物理
D.线性
单选题假定一台计算机采用 3 通道存储器总线，配套的内存条型号为 DDR3-1333，即内存条所接插的存储器总 线的工作频率为 1333 MHz、总线宽度为 64 位，则存储器总线的总带宽大约是（ ）
单选题就分类算法所用的辅助空间而言，堆分类、快速分类和归并分类的关系是( )。【哈尔滨工业大学2004二、6(1分)】
单选题树是一种逻辑关系，表示数据元素之间存在的关系为____。【北京交通大学2007年】
单选题对大小均为刀的有序表和无序表分别进行顺序查找，在等概率查找的情况下，对于查找失败，它们的平均查找长度是((1))，对于查找成功，它们的平均查找长度是((2))。【上海海事大学1997二、4(3分)】