已选分类
工学计算机科学与技术
单选题对序列{15，9，7，8，20，一1，4，)用希尔排序方法排序，经一趟后序列变为{15，一1，4，8，20，9，7}，则该次采用的增量是( )。【南京理工大学1999一、15(1分)】
单选题
在Visual FoxPro中，使用LOCATE FOR命令按条件查找记录，当查找到满足条件的第一条记录后，如果还需要查找下一条满足条件的记录，应使用________。
A、LOCATE FOR 命令
B、SKIP命令
C、CONTINUE命令
D、GO命令
单选题树用孩子兄弟表示法，每个结点有两个指针域，分别指向“第一个孩子”和“下一个兄弟”。若指向“下一个兄弟”的指针有n个为空，则该树有( )个非终端结点。【哈尔滨工程大学2004】
单选题报表页眉节无法显示( )。 A．报表的标题 B．报表的汇总信息 C．报表的说明 D．报表的分组信息
单选题快速排序方法在( )情况下最不利于发挥其长处。【华南理工大学2007】
单选题在下列关于外排序过程输入/输出缓冲区作用的叙述中不正确的是______。
单选题
在每一个事务中，如果所有的加锁语句都在解锁语句之前，则该协议称为（ ）
A、一级锁协议 B、二级锁协议 C、三级锁协议 D、两段锁协议
单选题对顺序存储的线性表，设其长度为n，在任何位置上插入或删除操作都是等概率的。删除一个元素时平均要移动表中的( )个元素。【华中科技大学2007一、1(2分)】
单选题设栈S和队列Q的初始状态均为空，元素a，b，c，d,e,j,g=g依次进入栈S。若每个元素出栈后立即进入队列Q，且7个元素出队的顺序是b，d，c，f，e，a，g，则栈S的容量至少是( )。【2009年全国试题2(2)分】
单选题在实现顺序栈的操作时，在进栈之前应先判断栈是否______，在出栈之前应先判断是否空。
A.空
B.满
C.上溢
D.下溢
单选题已知有一维数组A[0..m×n-1]，若要对应为m行、n列的矩阵，将元素A[k](0≤k＜m×n)表示成矩阵的第i行、第j列的元素(0≤i＜m，0≤j＜n)，则下面的对应关系是______。
A.i=k/n，j=k%m
B.i=k/m，j=k%m
C.i=k/n，j=k%n
D.i=k/m，j=k%n
单选题数据库设计中，逻辑结构设计阶段的重点是（）。
单选题软件维护工作中大部分的工作是由于( )而引起的。 A．程序的可靠性 B．适应新的硬件环境 C．适应新的软件环境 D．用户的需求改变
单选题求解最短路径的Floyd算法的时间复杂度为( )。【合肥工业大学1999一、2(2分)】【中南大学2005一、8(2分)】
单选题在具有n个顶点的图G中，若最小生成树不唯一，则( )。【电子科技大学2008一、2(1分)】
单选题(1)静态链表既有顺序存储的优点，又有动态链表的优点，所以，它存取表中第i个元素的时间与i无关。(2)静态链表中能容纳的元素个数的最大数在表定义时就确定了，以后不能增加。(3)静态链表与动态链表在元素的插入、删除上类似，不需做元素的移动。以上错误的是( )。
单选题对n阶对称矩阵作压缩存储时，需要表长为( )的顺序表。【华中科技大学2006一、2(2分)】
单选题对下图进行拓扑排序，可以得到不同拓扑序列的个数是()。【2010年全国试题8(2分)】
单选题
设串长为n，模式串长为m，则KMP算法所需的附加空间为
A、 O(m) B、 O(0) C、 D、O(m × n) E、其他
单选题以下四条命令中，正确的是( )。 A) a=1,b=2 B) a+b=1 C) store 1 to a,b D) store 1,2 to a,b