单选题在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分)】
单选题二维数组A的元素都是6个字符组成的串，行下标i的范围从0到8，列下标j的范围从1到10。从供选择的答案中选出应填入下列关于数组存储叙述中( )内的正确答案。(1)存放A至少需要( )个字节；(2)A的第8 N一和第5行共占( )个字节；(3)若A按行存放，元素A[8，5]的起始地址与A按列存放时的元素( )的起始地址一致。【山东工业大学2000三、1(4分)】【山东大学1998三、1(4分)】
单选题假设一个采用 CSMA/CD 协议的 100Mbps 局域网，最小帧长是 128 B，则在一个冲突域内两个站点之间的 单向传播延时最多是（ ）
单选题图G是n个顶点的无向完全图，则下列说法正确的有：( )。【电子科技大学2003一、6(20／8分)】