已选分类
工学计算机科学与技术
单选题理想情况下,散列表的平均比较次数为____。【北京邮电大学2005年】
单选题一个连通图的生成树是含有该连通图的全部顶点的______。
A.极小连通子图
B.极小子图
C.极大连通子图
D.极大子图
单选题函数MOD(4*9,90/9)返回的结果是( )。 A) -6 B) 6 C) -4 D) 4
单选题带权有向图G用邻接矩阵A存储,则顶点i的入度等于A中______。
A.第i行非∞的元素之和
B.第i列非∞的元素之和
C.第i行非∞且非0的元素个数
D.第i列非∞且非0的元素个数
单选题设变量x为float型且已赋值,则以下语句中能将x中的数值保留到小数点后两位,并将第三位四舍五入的是( )。 A.x=x*100+0.5/100.0; B.x=(x*100+0.5)1100.0; C.x=(int)(x*100+0.5)/100.0; D.x=(x/100+0.5)*100.0;
单选题设S为一个长度为n的字符串,其中的字符各不相同,则S中的互异的非平凡子串(非空且不同于S本身)的个数为( )。【中科院计算所1997】【烟台大学2007一、7(2分)】
单选题以下4个选项中,不能看作一条语句的是( )。 A.{; } B.a=0,b=0,c=0 C.if(a>0) D.if(b==0)m=1;n=2
单选题
对于Movie类,如果键码由Title和Year的集合构成,则下列语句中正确的是( )
A、InterfaceMovie(keyTitle,Year)
B、InterfaceMovie(key(Title,Year))
C、InterfaceMovie(keyTitleorYear)
D、InterfaceMovie(keyTitleandYear)
单选题已知一个栈的进栈序列为1,2,3,…,n,其输出序列的第一个元素是i,则第j个出栈元素是______。
A.j-i
B.n-i
C.j-i+1
D.不确定
单选题某字符串满足:concat(head(s),head(tail(tail(s))))=“ac”,(head,tail的定义同广义表),则s=( )。【中国科学技术大学1992八、6(1分)】
单选题在Windows 7中,当对话框打开时,主程序窗口被禁止,关闭该对话框后才能继续处理主窗口,这种对话框称为( )
单选题对给出的一组关键字{13,6,19,30,10,18),若按关键字非递减排序,第一趟排序结果为{13,6,18,30,10,19},问可能采用的排序算法是( )。【电子科技大学2005一、5(1分)】
单选题元素a,b,c,d,e依次进入初始为空的栈中,若元素进栈后可停留、可出栈,直到所有元素都出栈,则在所有可能的出栈序列中,以元素d开头的序列个数是( )。 【2011年全国试题2(2)分】
单选题32位浮点数格式中,符号位为1位,阶码为8位,尾数为23位,则它所能表示的最大规格化数为( )。
单选题判定坐标和运动方向时,假定工件不动,刀具动,刀具离开工件方向为( ),否则反向。 A. 正方向 B. 负方向 C. 任何方向
单选题一棵哈夫曼树共有99个结点,对其进行哈夫曼编码,共能得到______种不同的编码。
A.48
B.50
C.99
D.100
单选题下列四个不同进制的无符号整数中,数值最小的是( )
单选题已知单链表A长度为m,单链表B长度为n,若将B连接到A的末尾,在没有链尾指针的情形下,算法的时间复杂度应为______。
单选题
用Visual FoxPro语言编写的程序中,注释行用的符号是_________。
A、// B、{ } C、‘ D、*
单选题建立报表时,若想逐条显示表中某一字段的记录内容应将该字段放在报表设计器的哪个带区( )。 A.标题带区 B.页标头带区 C.页注脚带区 D.细节带区
