单选题一个有向图，共有n条弧，则所有顶点的度的总和为( )。【华南理工大学2006一、9(2分)】
单选题数据结构和数据类型的形式定义分别为：【西南交通大学2005】Data-Structure=(D，R)Data—Type=(D，R，p)试选择D、R、P的确切含义。( )
单选题将10个元素散列到100000个单元的散列表中，则____产生冲突。【北京邮电大学2001年】
单选题若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用存储方式最节省时间。【哈尔滨工业大学2001年】
单选题在下列有关图的存储结构的说法中错误的是______。
单选题一棵完全二叉树上有1001个结点，其中叶子结点的个数是( )。【西安交通大学1996三、2(3分)】
单选题排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一趟
单选题能在O(1)时间内访问线性表的第i个元素的结构是( )。【电子科技大学2011一、2(2分)】
单选题对如下有向带权图，若采用迪杰斯特拉(Dijkstra)算法求从源点口到其他各顶点的最短路径，则得到的第一条最短路径的目标顶点是6，第二条最短路径的目标顶点是c，后续得到的其余各最短路径的目标顶点依次是()。K2012年全国试题7(2分)】
单选题设单链表中结点的结构为 typedef struct node∥链表结点定义 ElemType data； ∥数据 struct node*Link； ∥结点后继指针 ListNode； 已知指针p所指结点不是尾结点，若在p之后插入结点s，则应执行下列哪一个操作?( )
单选题下列排序算法中，______算法可能会出现下面情况：初始数据有序时，花费的时间反而最多。
单选题在最好情况下，对n个记录的顺序表作____排序，其时间复杂度为O(n)。【华中科技大学2006年】
单选题计算机所处理的数据一般具备某种内在联系性，这是指( )。
单选题在什么情况下，应使用链式结构存储线性表L?____。【北京交通大学2006年】
单选题某设备以中断方式与 CPU 进行数据交换，CPU 主频为 1 GHz，设备接口中的数据缓冲寄存器为 32 位， 设备的数据传输率为 50kB/s
单选题设链式栈中结点的结构为(data，link)，且top是指向栈顶的指针。若想在链式栈的栈顶插入一个由指针s所指的结点，则应执行的操作是______。
单选题对稀疏矩阵进行压缩存储的目的是______。
单选题甩个结点的线索二叉树上含有的线索数为( )。【中山大学1998二、8(2分)】
单选题图的简单路径是指______不重复的路径。一个含有n个顶点和e条边的简单无向图，在其邻接矩阵中共有______个零元素，该邻接矩阵是一个______。而用邻接矩阵存储有向图时某一个顶点i的入度等于该矩阵的______。
单选题若X是二叉中序线索树中一个有左孩子的结点，且X不为根，则X的前驱为( )。【南京理工大学1996一、6(2分)】