单选题以下关于最小生成树的说法中正确的是______。
A.最小生成树是指边数最少的生成树
B.从n个顶点的连通图中选取n-1条权值最小的边，即可构成最小生成树
C.只要带权无向图中没有权值相同的边，其最小生成树就是唯一的
D.只要带权无向图中有权值相同的边，其最小生成树就不可能是唯一的
单选题数据结构和数据类型的形式定义分别为：【西南交通大学2005】Data-Structure=(D，R)Data—Type=(D，R，p)试选择D、R、P的确切含义。( )
单选题假设一个序列1，2，3，…，n依次进栈，如果第～个出栈的元素是i，那么第i个出栈的元素是______。
A.i-j-1
B.i-j
C.j-i+1
D.不确定的
单选题在一棵高度为h的B树中插入一个新关键字时，为查找插入位置需读取______个结点。
A.h-1
B.h
C.h+1
D.h+2
单选题将10个元素散列到100000个单元的散列表中，则____产生冲突。【北京邮电大学2001年】
单选题在有n个结点且为完全二叉树的二叉排序树中查找一个键值，其平均比较次数的数量级为______。
单选题当一个有N个顶点的图用邻接矩阵A表示时，顶点Vi的度是{{U}}{{/U}}。
单选题若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用存储方式最节省时间。【哈尔滨工业大学2001年】
单选题结构化程序设计的一种基本方法是( )。 A．筛选法 B．递归法 C．迭代法 D．逐步求精法
单选题对要求输入相对固定格式的数据，如电话号码010-65971234，应定义字段的( )。 A．“格式”属性 B．“默认值”属性 C．“输入掩码”属性 D．“有效性规则”屙I生
单选题在下列有关图的存储结构的说法中错误的是______。
单选题一棵完全二叉树上有1001个结点，其中叶子结点的个数是( )。【西安交通大学1996三、2(3分)】
单选题二叉查找树的查找效率与二叉树的(
9
)有关，在(
10
)时其查找效率最低。
单选题惟一标识表中记录的一个或者一组列被称为( )。 A．外键 B．主键 C．关系 D．表
单选题定义如下变量和数组： int k; int a[3][3]=(1，2，3，4，5，6，7，8，9); 则下面语句的输出结果是( )。 for(k=0;k＜3;k++) printf(/%d,a[k][2-k]); (A)3 5 7 (B)3 6 9 (C)1 5 9 (D)1 4 7
单选题
在一个表头指针为ph的单链表中，若要在指针q所指结点的后面插入一个由指针p所指向的结点，则执行（ ）操作。
A、q＞next＝p＞next；p＞next＝q；
B、p＞next＝q＞next；q＝p；
C、q＞next＝p＞next；p＞next＝q；
D、p＞next＝q＞next；q＞next＝p
单选题利用“自动数据访问页”向导创建的数据访问页的格式是( )。 A．标签式 B．表格式 C．纵栏式 D．图表式
单选题在建立查询时，若要筛选出图书编号是“T01”或“T02”的记录，可以在查询设计视图“条件”行中输入( )。 A．T01orT02“ B．”T01“and”T02“’ C． in(T01orT02) D． in(T01andT02)
单选题以下关于海明码的叙述中，正确的是（ ）
单选题一个程序如果把它作为一个整体，它也是只有一个入口、一个出口的单个顺序结构，这是一种( )。 A．结构程序 B．组合的过程 C．自顶向下设计 D．分解过程