A:1.0
B:2.9
C:3.4
D:5.5
(单选题)2:下列编码中属于前缀编码的是
A:{101000001
C:{01011011
(单选题)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 获取
