题号:1 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:5 内容: 由3个结点可以构造出（）种不同的二叉树。 A、2 B、3 C、4 D、5 标准答案:D 学员答案:D 本题得分:5 题号:2 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:5 内容: 数据在计算机存储器内表示时，物理地址与逻辑地址相同并且是连续的，称之为：（）。 A、存储结构 B、逻辑结构 C、顺序存储结构 D、链式存储结构 标准答案:C 学员答案:C 本题得分:5 题号:3 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:5 内容: 一棵完全二叉树上有1001个结点，其中叶子结点的个数是（）。 A、250 B、500 C、254 D、501 标准答案:D 学员答案:D 本题得分:5 题号:4 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:5 内容: 为解决计算机主机与打印机间速度不匹配问题，通常设一个打印数据缓冲区。主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是（）。 A、队列 B、栈线性表 C、有序表 标准答案:A 学员答案:A 本题得分:5 题号:5 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:5 内容: 在长度为n的顺序表中的第i（1≤i ≤n+1）个位置上插入一个元素，元素的移动次数为( ); A、n-i+1 B、n-i C、i D、i-1 标准答案:A 学员答案:A 本题得分:5 题号:6 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:5 内容: 有操作如下： k=0; for (i=1;i<=n; i++) { for (j=i;j<=n;j++) @ k++ } 则以记号@的语句的频度为：（）。 A、n×(n+1)/2 B、n×(n+1) C、(n+1)×(n+1) D、n×n 标准答案:A 学员答案:A 本题得分:5 题号:7 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:5 内容: 若让元素1，2，3，4，5依次进栈，则出栈次序不可能出现在（）种情况。 A、5，4，3，2，1 B、2，1，5，4，3 C、4，3，1，2，5 D、2，3，5，4，1 标准答案:C 学员答案:C 本题得分:5 题号:8 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:5 内容: 判断线索二叉树中某结点p有左孩子的条件是（）。 A、p!=null B、p->lchild!=null C、p->ltag=0 D、p->ltag=1 标准答案:C 学员答案:C 本题得分:5 题号:9 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:5 内容: 若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为（）。 A、i B、n-i C、n-i+1 D、不确定 标准答案:C 学员答案:D 本题得分:0 题号:10 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:5 内容: 若一组记录的关键字码值为（46，79，56，38，40，84），则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为（）。 A、38，40，46，56，79，84 B、40，38，46，79，56，84 C、40，38，46，56，79，84 D、40，38，46，84，56，79 标准答案:C 学员答案:C 本题得分:5 题号:11 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:5 内容: 对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构为( )。 A、顺序表 B、用头指针表示的单循环链表 C、用尾指针表示的单循环链表 D、单链表 标准答案:C 学员答案:C 本题得分:5 题号:12 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:5 内容: 有8个结点的有向完全图有（）条边。 A、14 B、28 C、56 D、112 标准答案:C 学员答案:C 本题得分:5 题号:13 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:5 内容: 设有两个串p和q，求q在p中首次出现的位置的运算称作：（ ）。 A、连接 B、模式匹配 C、求子串 D、求串长 标准答案:B 学员答案:B 本题得分:5 题号:14 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:5 内容: 数组Q[n]用来表示一个循环队列，f为当前队列头元素的前一位置，r为队尾元素的位置，假定队列中元素的个数小于n，计算队列中元素个数的公式为（）。 A、r-f B、(n+f-r)%n C、n+r-f D、（n+r-f)% n 标准答案:D 学员答案:D 本题得分:5 题号:15 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:5 内容: 广义表A＝（a），则表尾GetTail(A)为( )。 A、a B、(( )) C、空表 D、（a） 标准答案:C 学员答案:C 本题得分:5 题号:16 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:5 内容: 在单链表中，要将s所指结点插入到p所指结点之后，其语句应为（）。 A、s->next=p+1、p->next=s B、(*p).next=s、 (*s).next=(*p).next C、s->next=p->next、p->next=s->next D、s->next=p->next、 p->next=s 标准答案:D 学员答案:D 本题得分:5 题号:17 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:5 内容: 把一棵树转换为二叉树后，这棵二叉树的形态是（）。 A、唯一的 B、有多种 C、有多种，但根结点都没有左孩子 D、有多种，但根结点都没有右孩子 标准答案:A 学员答案:A 本题得分:5 题号:18 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:5 内容: 下列几种排序方法中，平均查找长度最小的是（）。 A、插入排序 B、快速排序 C、归并排序 D、选择排序 标准答案:B 学员答案:B 本题得分:5 题号:19 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:5 内容: 设串s1=’ABCDEFG’，s2=’PQRST’，函数con(x,y)返回x和y串的连接串，subs(s, i, j)返回串s的从序号i开始的j个字符组成的子串，len(s)返回串s的长度，则con(subs(s1, 2, len(s2)), subs(s1, len(s2), 2))的结果串是： A、BCDEF B、BCDEFG C、BCPQRST D、BCDEFEF 标准答案:D 学员答案:D 本题得分:5 题号:20 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:5 内容: 下列几种排序方法中，要求内存量最大的是（）。 A、插入排序 B、快速排序 C、归并排序 D、选择排序 标准答案:C 学员答案:C 本题得分:5
