单选题以下关于图的叙述中，正确的是______。
A.强连通有向图的任何顶点到其他所有顶点都有弧
B.图与树的区别在于图的边数大于或等于顶点数
C.无向图的连通分量指无向图中的极大连通子图
D.假设有图G={V,{E}}，顶点集V'∈V，E'∈E，则V'和{E'}构成G的子图
单选题以下关于Access表的叙述中，错误的是( )。 A．设计表的主要工作是设计表的字段和属性 B．表是Access数据库中的重要对象之一 C．一个表中一般可以包含一到两个主题的信息 D．表是窗体、报表或数据访问页的主要数据源
单选题下列关系运算符中，都属于关系运算符的是： A) ＞、＜、=、＞=、＜=、＄、＜＞、+、== B) ＞、＜、=、＞=、-、＄、＜＞、#、== C) +、－、*、/、/%、＜、＞、# D) ＞、＜、=、＞=、＜=、＄、＜＞、#、==
单选题在一棵非空二叉树的中序遍历序列中，根结点的右边______；设n和m分别是一棵二叉树上的两个结点，在中序遍历时，n在m前面访问的条件是______
单选题执行____操作时，需要使用队列作辅助存储空间。【华中科技大学2006年】
单选题对于前序遍历与中序遍历结果相同的二叉树为(1)；对于前序遍历和后序遍历结果相同的二叉树为(2)。【中科院计算所1999一、4(4分)】
单选题在软件维护的实施过程中，为了正确、有效地修改，需要经历以下三个步骤：分析和理解程序、修改程序和重新验证程序。( )是决定维护成败和质量好坏的关键。 A．分析和理解程序 B．重新验证程序 C．修改程序 D．验收程序
单选题
逻辑删除表中所有记录的正确命令是________。
A、PACK
B、ZAP
C、DELETE
D、CLEAR ALL
单选题下面的算法实现的是带附加头结点的单链表数据结点逆序连接，空缺处应当填入______。 void
reverse(pointer h) { //h为附加头结点指针 pointer
p,q; p=h-＞next; h-＞next=NULL; while(p
!=null){ q=p; p=p-＞next;
q-＞next=h-＞next; h-＞next=(______); }
}
A.h
B.p
C.q
D.q-＞next
单选题从空树开始，依次插入元素52、26、14、32、71、60、93、58、24和41后构成了一棵二叉排序树。在该树查找60要进行比较次数为____。【广东工业大学2003年】
单选题下列编码中，( )不是前缀码。【湖南大学2003】
单选题在无向图中定义顶点的度为与它相关联的______的数目，所有顶点的度数之和等于所有边数的______。
单选题对于现实世界中事物的特征，在实体—联系模型中使用( )。 A．主关键字描述 B．属性描述 C．二维表格描述 D．实体描述
单选题软件使不同的系统约束条件和用户需求得到满足的容易程度是指( )。 A．兼容性 B．可移植性 C．容错性 D．可接近性
单选题
统计选课门数在两门以上学生的学号，SELECT-SQL语句为。
A、SELECT 学号 FROM 选课表 HAVING COUNT(*)>=2
B、SELECT 学号 FROM 选课表 GROUP BY 学号 HAVING COUNT(*)>=2
C、SELECT 学号 FROM 选课表 WHERE COUNT(*)>=2
D、SELECT 学号 FROM 选课表 GROUP BY 学号 WHERE COUNT(*)>=2
单选题下面关于B和B+树的叙述中，不正确的是( )。【北方交通大学2001一、17(2分)】
单选题窗体中有一个命令按钮Command 1。其Click事件过程如下。 Private Sub Command1_Click() A=75 IF A＞60 Then i=1 IF A＞70 Then i=2 IF A＞80 Then i=3 IF A＞90 Then i=4 MsgBox i End Sub 窗体运行后，单击命令按钮，消息框输出的结果是( )。 A．1 B．2 C．3 D．4
单选题下面说法错误的是( )。【南京理工大学2000一、2(1．5分)】
(1)算法原地工作的含义是指不需要任何额外的辅助空间
(2)在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2
2
)的算法
(3)所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界
(4)同一个算法，实现语言的级别越高，执行效率就越低
单选题散列函数有一个共同的性质，即函数值应当以______取其值域的每个值。
A.最大概率
B.最小概率
C.平均概率
D.同等概率
单选题下列排序算法中( )排序在一趟结束后不一定能选出一个元素放在其最终位置上。【南京理工大学2001一、7(1．5分)】【哈尔滨工业大学2001二、4(2分)】