单选题已知一棵二叉树高度为h,在此二叉树中只有度为0和度为2的结点,那么这棵二叉树的结点个数最少为______。
A.2h
B.2h-1
C.2h+1
D.h+1
单选题下列二叉排序树中查找效率最高的是( )。【中南大学2003二、11(1分)】
单选题下面的算法实现了将二叉树中每一个结点的左右子树互换。addQ(Q,bt)为进队的函数,delQ(Q)为出队的函数,empty(Q)为判别队列是否为空的函数,空白处应填的内容是______。
typedef struct node{ int data; struct
node*lchild,*rchild; }btnode; void
exchange(btnode *bt){ btnode *p, *q;
if(bt){ addQ(Q,bt);
while(!EMPTY(Q)){ p=delQ(Q); q=
p->rchild; p->rchild= p->lchild; ({{U}}
{{U}} {{/U}} {{/U}})=q; if(p->lchild)
({{U}} {{U}} {{/U}} {{/U}});
if(p->rchild)addQ(Q, p->rchild); } }
}
A.p->lchild,delQ(Q,p->lchild)
B.p->rchild,delQ(Q,p->lchild)
C.p->lchild,addQ(Q,p->lchild)
D.p->rchild,addQ(Q,p->lchild)
单选题具有10个叶结点的二叉树中有( )个度为2的结点。【北京航空航天大学2000一、5(2分)】
单选题若长度为n的非空线性表采用顺序存储结构,删除表的第i个数据元素,首先需要移动表中个数据元素。【北京航空航天大学2004年】
单选题可维护性的特性中相互促进的是( )。 A.可理解性和可测试性 B.效率和可移植性 C.效率和可修改性 D.效率和结构好
单选题采用邻接表存储的图的深度优先遍历算法类似于树的( ),而其广度优先遍历算法类似于树的( )。【北京交通大学2007】
单选题在Visual FoxPro中,调用表设计器建立数据库表STUDENT.DBF的命令是( )。 A) MODIFY STRUCTURE STUDENT B) MODIFY COMMAND STUDENT C) CREATE STUDENT D) CREATE TABLE STUDENT
单选题
单选题下述描述中不正确的是______。 A) 表单是容器类对象 B) 表格是容器类对象 C) 选项组是容器类对象 D) 命令按钮是容器类对象
单选题以下哪个数据结构不是多型数据类型?( )【中山大学1999一、3(1分)】
单选题在数据操作语言(DML)的基本功能中,不包括的是( )。 A.插入新数据 B.描述数据库结构 C.对数据库中数据排序 D.删除数据库中数据
单选题构造一棵具有n个结点的二叉排序树,最理想情况下的深度为( )。【华中科技大学2007一、14(2分)】
单选题下列不属于数据库管理系统主要功能的是( )。 A.数据共享 B.数据定义 C.数据控制 D.数据维护
单选题
单选题在Visual FoxPro的表中,逻辑型、日期型、备注型字段的宽度分别是( )。 A) 1,8,128 B) 1,8,4 C) 2,8,4 D) 1,8,任意
单选题下列运算符中优先级最高的是( )。 A.< B.+ C.&& D.!=
单选题一个正确的算法应该具有“可行性”等5个特性,下面对另外4个特性描述不正确的是( )。 A.有穷性 B.确定性 C.有零个或多个输入 D.有零个或多个输出
单选题下列常数中哪个是合法的字符常量( )。 (A)a (B) (C)W (D)
单选题设有以下定义 int a=0; double b=1.25; char c=A; #define d 2 则下面语句中错误的是( )。 A.a++ B.b++ C.c++D.d++
