(单选题)1: 算法分析的目的是
A: 辨别数据结构的合理性
B: 评价算法的效率
C: 研究算法中输入与输出的关系
D: 鉴别算法的可读性
(单选题)2: 若X是二叉中序线索树中一个有左孩子的结点,且X不为根,则x的前驱为
A: X的双亲
B: X的右子树中最左的结点
C: X的左子树中最右结点
D: X的左子树中最右叶结点
(单选题)3: 若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法的时间复杂度为
A: O(0)
B: O(1)
C: O(n)
D: O(n2)
(单选题)4: 下列说法正确的是 (1)二又树按某种方式线索化后,任一节点均有指向前趋和后继的线索 (2)二叉树的前序遍历序列中,任意一个节点均处于在子孙节点前 (3)二叉排序树中任一节点的值大于其左孩子的值,小于右孩子的值
A: (1)(2)(3)
B: (1)(2)
C: (1)(3)
D: 前面的可选答案都不对
(单选题)5: 对于哈希函数H(key)=key%13,被称为同义词的关键字是
A: 35和41
B: 23和39
C: 15和44
D: 25和51
(单选题)6: 执行下列程序段后,串X的值为 S=〞abcdefgh〞; T=〞xyzw〞; substr (X,S,2,strlen(T)); substr (Y,S, stelen(T),2); strcat (X,Y);
A: 〞cdefgh〞
B: 〞cdxyzw〞
C: 〞cdefxy〞
D: 〞cdefef〞
(单选题)7: 含n个关键字的二叉排序树的平均查找长度主要取决于
A: 关键字的个数
B: 树的形态
C: 关键字的取值范围
D: 关键字的数据类型
(单选题)8: 用有向无环图描述表达式(A+B)*((A+B)/A),至少需要顶点的数目为
A: 5
B: 6
C: 8
D: 9
(单选题)9: 数组A[1..5,1..6]的每个元素占5个单元,将其按行优先次序存储在起始地址为1000的连续的内存单元中,则元素A[5,5]的地址为
A: 1140
B: 1145
C: 1120
D: 1125
(单选题)10: 一棵左右子树均不空的二叉树在先序线索化后,其中空的链域的个数是
A: 0
B: 1
C: 2
D: 不确定
(单选题)11: ISAM文件的周期性整理是为了空出
A: 磁道索引
B: 柱面索引
C: 柱面基本区
D: 柱面溢出区
(单选题)12: 在任意一棵二叉树的前序序列和后序序列中,各叶子之间的相对次序关系
A: 不一定相同
B: 都相同
C: 都不相同
D: 互为逆序
(单选题)13: 倒排文件的主要优点是
A: 便于进行插入和删除运算
B: 便于进行文件的恢复
C: 便于进行多关键字查询
D: 节省存储空间
(单选题)14: 在一个单链表中,若删除*p结点的后继结点,则执行操作
A: q=p->next;p->next=q->next;free(q);
B: p=p->next;p->next=p->next->next;free(p);
C: p->next=q->next;free(p->next);
D: p=p->next->next;free(p->next);
(单选题)15: 在图采用邻接表存储时,求最小生成树的 Prim 算法的时间复杂度为
A: O(n)
B: O(n+e)
C: O(n2)
D: O(n3)
(单选题)16: 已知一棵含50个结点的二叉树中只有一个叶子结点,则该树中度为1的结点个数为
A: 0
B: 1
C: 48
D: 49
(单选题)17: . 在用邻接表表示图时,拓扑排序算法时间复杂度为
A: O(n)
B: O(n+e)
C: O(n*n)
D: O(n*n*n)
(单选题)18: 如果某图的邻接矩阵是对角线元素均为零的上三角矩阵,则此图是
A: 有向完全图
B: 连通图
C: 强连通图
D: 有向无环图
(单选题)19: 数据元素及其关系在计算机存储器内的表示,称为数据的
A: 逻辑结构
B: 存储结构
C: 线性结构
D: 非线性结构
(单选题)20: 若采用孩子兄弟链表作为树的存储结构,则树的后序遍历应采用二叉树的
A: 层次遍历算法
B: 前序遍历算法
C: 中序遍历算法
D: 后序遍历算法
(责任编辑:admin)要这答案加QQ:800020900 或加微信:vq800020900 获取