数据结构(本)期末综合练习(2014年12月)解读.doc

数据结构(本)期末综合练习(2014年12月)解读.doc

  1. 1、本文档共24页,可阅读全部内容。
  2. 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
数据结构期末综合练习 2014年12月 期末综合练习一 一、单项选择题 1 .单向链表所具备的特点是( )。 A.可以随机访问任一结点 B.占用连续的存储空间 C.插入删除不需要移动元素 D.可以通过某结点的指针域访问其前驱结点 2.头指针为head的带头结点的单向链表为空的判定条件是( )为真。 A. head= =NULL B. head-next= =NULL C. head-next=NULL; D. head-next!= NULL 3.设有一个长度为18的顺序表,要在第6个元素之前插入一个元素(也就是插入元素作为新表的第6个元素),则移动元素个数为( )。 A.12 B.5 C. 13 D.6 4.设有一个长度为32的顺序表,要删除第8个元素需移动元素的个数为( )。 A.9 B.8 C.25 D.24 5.栈和队列的共同特点是( )。 A.都是线性结构 B.元素都可以随机进出 C.都是先进后出 D.都是先进先出 6.一个栈的进栈序列是2,4,6,8,10,则栈的不可能输出序列是( )(进栈出栈可以交替进行)。 A.2,4,6,8,10 B.8,6,10,2,4 C.8,10,6,4,2 D.10,8,6,4,2 7.元素1,3,5,7按顺序依次入队列,按该队列的出队序列进栈,该栈的可能输出序列是( )(进栈出栈可以交替进行)。 A.7,5,1,3 B.7,3,1,5 C.5,1,3,7 D.7,5,3,1 8.一个队列的入队序列是a,b,c,d,按该队列的可能输出序列使各元素依次入栈,该栈的可能输出序列是 ( )。(进栈出栈可以交替进行)。 A.d,c,b,a B.c,a,b,d C.d,b,a,c D.d,a,b,c 9.在一个不带头结点的链队中,假设f和r分别为队头和队尾指针,则对该队列进行出 队操作中并把结点的值保存在变量e中,其运算为e=f(data;和( )。 A.r=r(next; B.r(next=r; C.f=f(next; D.f(next=f; 10.在一个链队中,假设f和r分别为队头和队尾指针,p指向一个已生成的结点,现要为 该结点的数据域赋值e,并使结点入队的运算为p-data=e; p-next=NULL ; 和( )。 A . f-next=p; f=p; B. r-next=p;r=p; C. p-next=r;r=p; D. p-next=f;f=p; 11.设有一个对称矩阵A,采用压缩存储的方式,将其下三角部分以行序为主序存储到一维数组B中(数组下标从1开始),B数组共有45个元素,则该矩阵是( )阶的对称矩阵。 A.15 B.11 C.10 D.9 12.设有一个24阶的对称矩阵A,采用压缩存储的方式(矩阵的第一个元素为a1,1)a1=〝BEIJING〞, a2 =〝BEI〞 , a3= 〝BEFANG〞 a4=“BEFI〞中最大的是( )char a[ ]=“English”; char *p=a; int n=0; while( *p!=‘\0’){ n++; p++;} 结果中,n的值是( )。 A. 6 B.8 C. 5 D.7 17.一棵有20个结点采用链式存储的二叉树中,共有( )个指针域为空。 A.21 B.20 C.19 D.18 18.在一棵二叉树中,若编号为5的结点存在左孩子,则左孩子的顺序编号为( )。 A.9 B.10 C.11

文档评论(0)

shuwkb + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档