• / 7
  • 下载费用:10 金币  

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

关 键 词:
非空的单向循环链表的尾结点满足.doc
资源描述:
非空的单向循环链表的尾结点满足试卷代号:1252中央广播电视大学 2007-2008学年度第二学期“开放本科“期末考试计算机科学技术专业 数据结构(本) 试题2008年 7月一、单项选择题(每小题 2分,共 30分)1.非空的单向循环链表的尾结点满足( )(设头指针为head,指针 p指向尾结点)。A.p-next==NULL B.p==NULLC.p-next==head D.p==head2.一种逻辑结构( )。A.可以有不同的存储结构B.只能有唯一的存储结构C. 是指某一种数据元素之间的存储关系n以上三种说法均不正确3.把数据存储到计算机中,并具体体现数据元素间的逻辑结构称为( )。A.物理结构 B.逻辑结构C. 算法的具体实现 D.给相关变量分配存储单元4.在一个单链表中 p所指结点之后插入一个 s所指的结点时,可执行( )。A.p-next=s;s-next=p-next B.p-next=s-nextC.p=s-next D.s-next=p-next;p-next=S5.在一个链队中,假设 f和 r分别为队头和队尾指针,则插人s所指结点的运算为( )。A.f-next=S;f=S B.r-next=s;r=SC.s-next=r;r=S D。s-next=f;f=S6.元素 l,3,5,7 按顺序依次进栈,则该栈的不可能输出序列是( )(进栈出栈可以交替进行)。A.7,5,3,1 B.1,3,5,7C.7,5,1,3 D.3,l,7,57.设有一个 20阶的对称矩阵 A,采用压缩存储的方式,将其下三角部分以行序为主序存储到一维数组 B中(数组下标从 1开始),则矩阵中元素 a。 ,2 在一维数组 B中的下标是( )。A.41 B.32C.18 D.388.设有两个串 p和 q,求 q在 p中首次出现的位置的运算称作( )。A.连接 B.求子串C.求串长 D.模式匹配9.在一棵二叉树中,若编号为 i的结点存在左孩子,则左孩子的顺序编号为( )。A.2i B.2i 一 1C.2i+1 D.2i+210.设一棵有 n个叶结点的二叉树,除叶结点外每个结点度数都为 2,则该树共有( )个结点。A.2n B.2n+lC.2n+2 D.2n 一 111,已知如图 l所示的一个图,若从顶点 a出发,按深度优先搜索法进行遍历,则可能得到的一种顶点序列为( )。A.abecdf B.acfebdC.aebcfd D.acdfrb12.线性表以( )方式存储,能进行折半查找。A.关键字有序的顺序B.顺序C. 链接D.二插树13.有一个长度为 12的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为( )。A.35/12B.39/12C.41/12D.37/1214.设已有 m个元素有序,在未排好序的序列中挑选第 m+1个元素,并且只经过一次元素的交换就使第 m+1个元素排序到位,该方法是( )。A.折半排序B.冒泡排序C. 归并排序D.简单选择排序15.一组记录的关键字序列为(47,80,57,39,41,46),利用堆排序(堆顶元素是最小元素) 的方法建立的初始堆为( )。A.39,41,46,80,47,57B.39,47,46,80,4l,57C.41,39,46,47,57,80D.39,80,46,47,41,57二、填空题(每小题 2分,共 24分)1.结构中的数据元素存在一对多的关系称为--结构。2.求两个 n阶矩阵的乘积,算法的基本操作和时间复杂度分别为 和--。3.在一个单向链表中,要删除 p所指结点,已知 q指向 p所指结点的前驱结点。则可以用操作--。4.向一个栈顶指针为 h的链栈中插入一个 s所指结点时,可执行--和 h=s;操作。(结点的指针域为 next)5.串的两种最基本的存储方式分别是--和--。6.对稀疏矩阵进行压缩存储,矩阵中每个非零元素对应的三元组包括该元素的 --、--和--三项信息。7.设有一棵深度为 4的完全二叉树,第四层上有 5个结点,该树共有--个结点。(根所在结点为第 1层)8.一棵--y.树中有 2n一 2条边(结点间的连线),其中每一个非叶结点的度数都为 2,则该树共有--个非叶结点。9.如图 2所示的二叉树,其中序遍历序列为--。10.哈希函数是记录关键字值与该记录--之间所构造的对应关系。11.在对一组记录(55,39,97,22,16,73,65,47,88)进行直接插入排序时,当把第 7个记录 65插入到有序表时,为寻找插入位置需比较--次。12.n 个元素进行冒泡法排序,通常需要进行----趟冒泡,第 j趟冒泡要进行--次元素间的比较。三、综合题(每小题 10分,共 30分)
展开阅读全文
  微传网所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
0条评论

还可以输入200字符

暂无评论,赶快抢占沙发吧。

关于本文
本文标题:非空的单向循环链表的尾结点满足.doc
链接地址:https://www.weizhuannet.com/p-9503523.html
微传网是一个办公文档、学习资料下载的在线文档分享平台!

微传网博客

网站资源均来自网络,如有侵权,请联系客服删除!

 网站客服QQ:80879498  会员QQ群:727456886

copyright@ 2018-2028 微传网络工作室版权所有

     经营许可证编号:冀ICP备18006529号-1 ,公安局备案号:13028102000124

收起
展开