单选题如果只想得到1000个元素组成的序列中第5个最小元素之前的部分排序的序列，用( )方法最快。【清华大学1998一、2(2分)】
单选题计算算法的时间复杂度是属于一种( )。【北京理工大学2005十一、4(1分)】
单选题下列关于最小生成树的叙述中，正确的是( )。【2012年全国试题8(2分)】I．最小生成树的代价唯一Ⅱ．所有权值最小的边一定会出现在所有的最小生成树中Ⅲ．使用普里姆(Prim)算法从不同顶点开始得到的最小生成树一定相同Ⅳ．使用普里姆算法和克鲁斯卡尔(Kruskal)算法得到的最小生成树总不相同
单选题一个有向图，共有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所指的结点，则应执行的操作是______。
单选题对稀疏矩阵进行压缩存储的目的是______。