非空的单向循环链表的尾结点满足

《非空的单向循环链表的尾结点满足》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、非空的单向循环链表的尾结点满足试卷代号：1252中央广播电视大学2007-2008学年度第二学期"开放本科"期末考试计算机科学技术专业数据结构(本)试题2008年7月一、单项选择题(每小题2分，共30分)1．非空的单向循环链表的尾结点满足()(设头指针为head，指针p指向尾结点)。A．p->next＝＝NULLB．p=＝NULLC．p->next＝＝headD．p＝＝head2．一种逻辑结构()。A．可以有不同的存储结构B．只能有唯一的存储结构C.是指某一种数据元素之间的存储关系n以上三种说法均不正

2、确3．把数据存储到计算机中，并具体体现数据元素间的逻辑结构称为()。A．物理结构B．逻辑结构C.算法的具体实现D．给相关变量分配存储单元4．在一个单链表中p所指结点之后插入一个s所指的结点时，可执行()。A．p->next＝s；s->next=p->nextB．p->next＝s->nextC．p＝s->nextD．s->next＝p->next；p->next＝S5．在一个链队中，假设f和r分别为队头和队尾指针，则插人s所指结点的运算为()。A．f->next＝S；f＝SB．r->next＝s；r＝

3、S　　C．s->next＝r；r＝SD。s->next＝f；f＝S　　6．元素l，3，5，7按顺序依次进栈，则该栈的不可能输出序列是()(进栈出栈可以交替进行)。　　A．7，5，3，1B．1，3，5，7　　C．7，5，1，3D．3，l，7，5　　7．设有一个20阶的对称矩阵A，采用压缩存储的方式，将其下三角部分以行序为主序存储到一维数组B中(数组下标从1开始)，则矩阵中元素a。，2在一维数组B中的下标是()。　　A．41B．32　　C．18D．38　　8．设有两个串p和q，求q在p中首次出现的位置的运

4、算称作()。　　A．连接B．求子串　　C．求串长D．模式匹配　　9．在一棵二叉树中，若编号为i的结点存在左孩子，则左孩子的顺序编号为()。　　A．2iB．2i一1　　C．2i+1D．2i+2　　10．设一棵有n个叶结点的二叉树，除叶结点外每个结点度数都为2，则该树共有()　　个结点。　　A．2nB．2n+l　　C．2n+2D．2n一1　　11，已知如图l所示的一个图，若从顶点a出发，按深度优先搜索法进行遍历，则可能得到的一种顶点序列为()。　　　　A．abecdfB．acfebd　　C．aebcfdD

5、．acdfrb　　12．线性表以()方式存储，能进行折半查找。　　A．关键字有序的顺序　　B．顺序　　C.链接　　D．二插树　　13．有一个长度为12的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为()。　　A．35／12　　B．39／12　　C．41／12　　D．37／12　　14．设已有m个元素有序，在未排好序的序列中挑选第m+1个元素，并且只经过一次元素的交换就使第m+1个元素排序到位，该方法是()。　　A．折半排序　　B．冒泡排序　　C.归并排序　　D．简单选择排序　

6、　15．一组记录的关键字序列为(47，80，57，39，41，46)，利用堆排序(堆顶元素是最小元素)的方法建立的初始堆为()。　　A．39，41，46，80，47，57　　B．39，47，46，80，4l，57　　C．41，39，46，47，57，80　　D．39，80，46，47，41，57　　二、填空题(每小题2分，共24分)　　1．结构中的数据元素存在一对多的关系称为--结构。　　2．求两个n阶矩阵的乘积，算法的基本操作和时间复杂度分别为和--。　　3．在一个单向链表中，要删除p所指结点，已知

7、q指向p所指结点的前驱结点。则可以用操作--。　　4．向一个栈顶指针为h的链栈中插入一个s所指结点时，可执行--和h＝s；操作。(结点的指针域为next)　　5．串的两种最基本的存储方式分别是--和--。　　6．对稀疏矩阵进行压缩存储，矩阵中每个非零元素对应的三元组包括该元素的--、--和--三项信息。　　7．设有一棵深度为4的完全二叉树，第四层上有5个结点，该树共有--个结点。　　(根所在结点为第1层)　　8．一棵--y．树中有2n一2条边(结点间的连线)，其中每一个非叶结点的度数都为2，则该树共有

8、--个非叶结点。　　9．如图2所示的二叉树，其中序遍历序列为--。　　10．哈希函数是记录关键字值与该记录--之间所构造的对应关系。　　11．在对一组记录(55，39，97，22，16，73，65，47，88)进行直接插入排序时，当把第7个记录65插入到有序表时，为寻找插入位置需比较--次。　　12．n个元素进行冒泡法排序，通常需要进行----趟冒泡，第j趟冒泡要进行　　--次元素间的比较。　　三、综合题(每小题10分，共30分)　　1．设查找表为(7，