电大数据结构-选择题.doc

《电大数据结构-选择题.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、02．同一种逻辑结构B．可以有不同的存储结构01．一种逻辑结构在存储时C．可采用不同的存储结构9．一个队列的入队序列是2，4，6，8，按该队列的输出序列使各元素依次入栈，该栈的可能输出序列是（A．8，6，4，2）。23．一棵完全二叉树共有4层，且第4层上有2个结点，该树共有（B．4）个非叶子结点,(根为第一层)。12．一棵完全二叉树共有5层，且第5层上有六个结点，该树共有（C．21）个结点。19．一棵采用链式存储的二叉树中，共有n个指针域被有效使用（即指针域为非空）。该二叉树有（A．n+1）个结

2、点。20．一棵采用链式存储的二叉树中有n个指针域为空,该二叉树共有（C．n-1）个结点。17．一棵有23个结点，采用链式存储的二叉树中，共有（A．24）个指针域为空。17．一棵有n个结点，采用链式存储的二叉树中，共有（C．n-1）个指针域被有效使用（即指针域为非空）。6．一棵有n个结点采用链式存储的二叉树中，共有（A．n+1）个指针域为空。24．一棵结点数31

3、，利用快速排序，以第一个关键字为分割元素，经过一次划分后结果为（B．40，38，46，56，79，84）。7．一个栈的进栈序列是1，2，3，4，5，则栈的不可能输出序列是（B．43512）（进栈出栈可以交替进行）。22．一个栈的进栈序列是a，b，c，d，e，则栈的不可能输出序列是（A．dceab）（进栈出栈可以交替进行）。28．一组记录的关键字序列为（46,20,30,79，56，38，40，84,90,110），利用快速排序，以第一个关键字为分割元素，经过一次划分后结果为（B．40，20,30

4、,38，46，56，79，84,90,110）。29．一组记录的关键字序列为（80,57,41,39,46,47），利用堆排序（堆顶元素是最小元素）的方法建立的初始堆为（A．39，46，41,57,80，47）。30．一组记录的关键字序列为（75，63，95，80，53，45，38，20），利用堆排序（堆顶元素是最大元素）的方法建立的初始堆为（A．95，80，75，63，53，45，38，20）。27．一组记录的关键字序列为（42，37，62，40，32，92），利用快速排序算法，以第一个关键字

5、为分割元素，算法经过一次划分后结果为（A．32，37，40，42，62，92）27．一组记录的关键字序列为（56，30,89，66，48，50，94,87,100），利用快速排序，以第一个关键字为分割元素，经过一次划分后结果为（B．50，30,48，56，66，89，94,87,100）。21．设一棵哈夫曼树共有2n+1个结点，则该树有（A．n）个非叶结点。8．设一棵哈夫曼树共有n个非叶结点，则该树有（B．n+1）个叶结点。21．设一棵哈夫曼树共有2n+1个叶结点，则该树有（C．n+1）个叶结点

6、。13．设有一个25阶的对称矩阵A，采用压缩存储的方式，将其下三角部分以行序为主序存储到一维数组B中（数组下标从1开始），则矩阵中元素．a7,6在一维数组B中的下标是（D．27）。21．在一棵二叉树中，若编号为i的结点是其双亲结点的右孩子，则双亲结点的顺序编号为（D．i/2向下取整）。19．在一棵二叉树中，若编号为i的结点是其双亲结点的左孩子，则双亲结点的顺序编号为（A．i/2）。19．在一棵二叉树中，若编号为i的结点存在双亲结点，则双亲结点的顺序编号为（B．i/2向下取整）。30．在一个无向图

7、中，所有顶点的度数之和等于边数的（D．2）倍。20．在一个链队中，假设f和r分别为队头和队尾指针，则删除一个结点的运算为（C．f=f->next;）。11．在一个链队中，假设f和r分别为队头和队尾指针，已生成一个结点p,要为结点p赋值x,并入队的运算为（B．p->data=x;p->next=NULL;r->next=p;r=p;）。7．在一个尾指针为rear的不带头结点的单循环链表中,插入一个s所指的结点,并作为第一个结点，可执行（D．sànext=rearànext;rearànext=s;

8、）。5.在一个不带头结点的单循环链表中，p、q分别指向表中第一个结点和尾结点，现要删除第一个结点，可用的语句是（D．p=p->next;q->next=p;）。11．在一个不带头结点的链队中，假设f和r分别为队头和队尾指针，则从该对列中删除一个结点并把结点的值保存在变量x中的运算为（C．x=fàdata；f=fànext;）。16．在一个单链表中，p、q分别指向表中两个相邻的结点，且q所指结点是p所指结点的直接后继，现要删除q所指结点，可用的语句是（C．p->next=qànext）24．有一个