(单选题)1: 已知含10个结点的二叉排序树是一棵完全二叉树,则该二叉排序树在等概率情况下查找成功的平均查找长度等于
A: 1.0
B: 2.9
C: 3.4
D: 5.5
(单选题)2: 下列编码中属于前缀编码的是
A: {1,01,000,001}
B: {1,01,011,010}
C: {0,10,110,11}
D: {0,1,00,11}
(单选题)3: 有关二叉树下列说法正确的是
A: 二叉树的度为2
B: 一棵二叉树的度可以小于2
C: 二叉树中至少有一个结点的度为2
D: 二叉树中任何一个结点的度都为2
(单选题)4: 下面说法错误的是 (1)算法原地工作的含义是指不需要任何额外的辅助空间 (2)在相同的规模n下,复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法 (3)所谓时间复杂度是指最坏情况下,估算算法执行时间的一个上界 (4)同一个算法,实现语言的级别越高,执行效率就越低
A: (1)
B: (1),(2)
C: (1),(4)
D: (3)
(单选题)5: 设p指向单链表中的一个结点,s指向待插入的结点,则下述程序段的功能是 s -> next = p -> next; p -> next = s; t = p -> data; p -> data = s -> data; s ->data = t;
A: 结点p与结点s的数据域互换
B: 在p所指结点的元素之前插入元素
C: 在p所指结点的元素之后插入元素
D: 在结点p之前插入结点s
(单选题)6: 若要在O(1)的时间复杂度上实现两个循环链表头尾相接,则应对两个循环链表各设置一个指针,分别指向
A: 各自的头结点
B: 各自的尾结点
C: 各自的第一个元素结点
D: 一个表的头结点,另一个表的尾结点
(单选题)7: 某二叉树的先序序列和后序序列正好相反,则该二叉树的特点一定是
A: 空或只有一个结点
B: 高度等于其结点数
C: 任一结点无左孩子
D: 任一结点无右孩子
(单选题)8: 下面的叙述不正确的是
A: 线性表在链式存储时,查找第i个元素的时间同i的值成正比
B: 线性表在链式存储时,查找第i个元素的时间同i的值无关
C: 线性表在顺序存储时,查找第i个元素的时间同i 的值成反比
D: 线性表在顺序存储时,查找第i个元素的时间同i的值无关
(单选题)9: 顺序存储设计时,存储单元的地址
A: 一定连续
B: 一定不连续
C: 不一定连续
D: 部分连续,部分不连续
(单选题)10: 假设以数组A[n]存放循环队列的元素,其头、尾指针分别为front和rear。若设定尾指针指向队列中的队尾 元素,头指针指向队列中队头元素的前一个位置,则当前存于队列中的元素个数为
A: (rear-front-1)%n
B: (rear-front)%n
C: (front-rear+1)%n
D: (rear-front+n)%n
(单选题)11: 设一个栈的输入序列为A,B,C,D,则借助一个栈所得到的输出序列不可能是
A: A,B,C,D
B: D,C,B,A
C: A,C,D,B
D: D,A,B,C
(单选题)12: 在单链表中,指针p指向元素为x的结点,实现“删除x的后继”的语句是
A: p=p->next;
B: p->next=p->next->next;
C: p->next=p;
D: p=p->next->next;
(单选题)13: 设有一个顺序栈,6个元素1、2 、3、4、5、6依次入栈,如果6个元素出栈的顺序是2、3、4、6、5、1,则栈的容量至少应该是
A: 2
B: 3
C: 5
D: 6
(单选题)14: 一棵树高为K的完全二叉树至少的结点是
A: 2k –1
B: 2k-1 –1
C: 2k-1
D: 2k
(单选题)15: 设哈希表长为14,哈希函数H(key)=key%11,表中已有数据的关键字为15,38,61,84,四个,现将关键字为49的结点加到表中,用二次探测再散列法解决冲突,则放入的位置是
A: 8
B: 3
C: 5
D: 9
(单选题)16: 下面哪一方法可以判断出一个有向图是否有回路
A: 深度优先遍历
B: 求关键路径
C: 求最短路径
D: A和C
(单选题)17: 引入二叉线索树的目的是
A: 加快查找结点的前驱或后继的速度
B: 为了能在二叉树中方便的进行插入与删除
C: 为了能方便的找到双亲
D: 使二叉树的遍历结果唯一
(单选题)18: ALV树是一种平衡的二叉排序树,树中任一结点的
A: 左、右子树的高度均相同
B: 左、右子树高度差的绝对值不超过1
C: 左子树的高度均大于右子树的高度
D: 左子树的高度均小于右子树的高度
(单选题)19: 一个含n个顶点和e条弧的有向图以邻接矩阵表示法为存储结构,则计算该有向图中某个顶点出度的时间复杂度为
A: O(n)
B: O(e)
C: O(n+e)
D: O(n2)
(单选题)20: 在目标串T[0..n-1]=″xwxxyxy″中,对模式串P[0..m-1]=″xy″进行子串定位操作的结果是
A: 0
B: 2
C: 3
D: 5
(责任编辑:admin)要这答案加QQ:800020900 或加微信:vq800020900 获取