单选题在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在q和p之间插入s结点，则执行( )。 A．s-＞next=p-＞next;p-＞next=s; B．p-＞next=s＞next;s＞＞next=p; C．q-＞next=s;s-＞next=p; D．p-＞next=s;s-＞next=p;
单选题打开页对象的文件屙l生可以选择的命令是( )。 A．文件→页属性 B．工具→页属性 C．插入→页属性 D．编辑→页属性
单选题下列( )属于软件计划的范围内考虑的。 A．项目实施计划，质量保证计划 B．软件测试计划，文档编制计划 C．用户培训计划，综合支持计划，软件分发计划 D．以上都是
单选题一棵有n个结点的二叉树，按层次从上到下，同一层从左到右顺序存储在一维数组A[1..n]中，则二叉树中第i个结点(i从1开始用上述方法编号)的右孩子在数组A扣的位置是 ( )。【南京理工大学2000一、4(1．5分)】
单选题数据序列(8，9，10，4，5，6，20，1，2)只能是下列排序算法中
____
的两趟排序后的结果。
单选题设F是一个森林，B是由F变换得的二叉树。若F中有n个非终端结点，则B中右指针域为空的结点有( )个。
单选题已知一棵有2011个结点的树，其叶结点个数为116，该树对应的二叉树中无右孩子的结点个数是( )。 【2011年全国试题6(2分)】
单选题设有一棵3阶B树，如下图所示。删除关键字78得到一棵新B树，其最右叶结点所含的关键字是()。[2012年全国试题9(2分)】
单选题设森林F中有三棵树，第一、第二、第三棵树的结点个数分别为M1、M2和M3。与森林F对应的二叉树根结点的右子树上的结点个数是( )。【北方交通大学2001一、16(2分)】
单选题以下有关平衡二叉树的说法中正确的是______。
A.平衡二叉树是高度最小的二叉排序树
B.平衡二叉树一定是丰满树
C.平衡二叉树上任一结点的平衡因子不能超过1
D.有n个结点的平衡二叉树的高度为O(log2n)
单选题对长度为n的有序单链表，若查找每个元素的概率相等，则顺序查找表中任一元素查找成功的平均查找长度为______。
A.n/2
B.(n+1)/2
C.(n-1)/2
D.n/4
单选题以下有关语言处理程序的说法，正确的是（ ）
单选题连续存储设计时，存储单元的地址( )。【中山大学1999一、1(1分)】
单选题
为了在文本框输入显示“”，应该设置文本框的属性是________。
A、PasswordChar B、PasswordAttr C、 Password D、 PasswordWord
单选题已知单链表A的长度为m，单链表B的长度为n，若将B链接在A的末尾，在没有链尾指针的情况下，算法的时间复杂度应为______。
A.O(1)
B.O(m)
C.O(n)
D.O(m+n)
单选题一个二部图的邻接矩阵A是一个______类型的矩阵。
A.n×n矩阵
B.分块对称矩阵
C.上三角矩阵
D.下三角矩阵
单选题以下关于查询的叙述中，正确的是( )。 A．只能根据数据表创建查询 B．只能根据已建查询创建查询 C．可以根据数据表和已建查询创建查询 D．不能根据已建查询创建查询
单选题若一个具有N个顶点、K条边的无向图是一个森林(N＞K)，则该森林必有______棵树。
单选题
C++规定，else与( )相匹配。
A、同一列的if B、同一行上的if
C、之后最近的if D、之前最近的if
单选题对于4个元素依次进栈，可以得到______种出栈序列。
A.10
B.12
C.14
D.16