已选分类
工学计算机科学与技术
单选题采用邻接表存储的图的深度优先搜索算法类似于二叉树的______，广度优先搜索算法类似于二叉树的层次序遍历。
A.中序遍历
B.前序遍历
C.后序遍历
D.层次序遍历
单选题已知操作符包括“+”，“-”，“／”，“(’和’)’。将中缀表达式a+b一a*((c+d)／e-f+g转换为等价的后缀表达式ab+acd+e/f*-g+时，用栈来存放暂时还不能确定运算次序的操作符。若栈初始时为空，则转换过程中同时保存在栈中的操作符的最大个数是( )。【2012年全国试题2(2)分】
单选题
有以下类的定义
Class Myclass
{public:
Myclass (){cout<<1;
}
则执行语句“MyClass a,b[2],*p[2];”后，程序输出是（ ）
A、11 B、111 C、1111 D、11111
单选题系统中的一般类应符合下述( )条件之一才有存在的价值，如果不符合其中的任何条件，则应考虑简化。 A．需要用它创建对象实例 B．它有两个或两个以上的特殊类 C．它的存在有助于软件复用 D．特殊类没有自己的特殊的属性与服务
单选题将Access数据库数据发布到Internet上，可以通过( )。 A．查询 B．窗体 C．DAP D．报表
单选题
关于下面程序，哪些结论是正确的？（ ）
public class J_Test implements Runnable
｛
public void run（）
｛
System.out．print（"1"）；
try
｛
Thread.sleep（1000）；
｝
catch（Exception e）
｛
｝
System．out．print（"2"）；
｝/ /方法run结束
public static void main（String args［］）
｛
J_Test s＝new J_Test（）；
Thread t＝new Thread（s）；
t.start（）；
｝/ /方法main结束
｝/ /类J_Test结束
A、程序无法通过编译
B、程序可以通过编译并正常运行，结果输出"1"
C、程序可以通过编译并正常运行，结果输出"12"
D、程序可以通过编译，但无法正常运行
单选题“Addmenu”宏操作的功能是将自定义菜单替换窗体的( )。 A．内置宏命令 B．内置工具栏 C．内置菜单栏 D．内置快捷菜单
单选题若栈采用顺序存储方式存储，现两栈共享空间V[1．．m]，top[i]代表第i个栈(j=1，2)栈顶，栈1的底在V【1】，栈2的底在V[m]，则栈满的条件是____。【南京理工大学1999年】
单选题计算机系统中采用补码运算的目的是为了( )。
单选题对于n(n≥2)个权值不同的字符构造的哈夫曼树，下面关于该哈夫曼树的叙述中错误的是______。
A.该树一定是一棵完全二叉树
B.树中一定没有度为1的结点
C.树中两个权值最小的结点一定是兄弟结点
D.树中任何一个非叶结点的权值一定不小于下一层任意一个结点的权值
单选题在系统开发过程中，数据库设计所处的阶段是( )。 A．系统规划 B．系统分析 C．系统设计 D．系统实施
单选题设有两个串S1和S2，求串S2在S1中首次出现位置的运算称作( )。 A．连接 B．求子串 C．模式匹配 D．判子串
单选题下列二叉树中，不平衡的二叉树是()。
单选题一组记录的关键码为(46，79，56，38，40，84)，则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为____。【北京交通大学2005年】
单选题对于一个具有n个顶点的无向图，若采用邻接矩阵表示，则该矩阵的大小是( )。 A．n B．(n-1)2 C．n-1 D．n2
单选题稀疏矩阵一般的压缩存储方法有两种，即( )。【华南理工大学2005一、1(2分)】【暨南大学2010一、12(2分)】【江苏大学2005一、9(2分)】
单选题在VFP中，表单的引用名属性是（ ）
单选题______的遍历仍需要栈的支持。
A.前序线索树
B.中序线索树
C.后序线索树
D.中序线索树和前序线索树
单选题以下不属于查询的视图形式的是( )。 A．设计视图 B．模板视图 C．数据表视图 D．SOL视图
单选题如果在表示树的孩子一兄弟链表中有6个空的左指针域，7个空的右指针域，5个结点左、右指针域都为空，则该树中叶子的个数( )。