程序设计的自测题.docVIP

  1. 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
  2. 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  3. 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  4. 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  5. 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  6. 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  7. 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
程序设计的自测题

第二章 线性表 一、选择题 1、线性表是具有n个( )的有限序列(n≥0)。 A.数据对象 B.字符 C.数据元素 D.数据项 2、线性表的顺序存储结构是一种()的存储结构,线性表的链式存储结构是一种()的存储结构。A.随机存B.顺序存取C.索引存取D.散列存取 A.线性表采用顺序存储,必须占用一片连续的存储单元。 B.线性表采用顺序存储,便于进行插入和删除操作。 C.线性表采用链接存储,不必占用一片连续的存储单元。 D.线性表采用链接存储,便于插入和删除操作。 4、在顺序存储的线性表中,在第i个元素(1≤i≤n)之前插入一个元素时,需要将( )个元素向后移动一个位置。 A.n-i B.n-i+1 C.n-i-1 D.i 5、在长度为n的顺序存储的线性表中,删除第i个元素(1≤i≤n)时,需要将( )个元素依次向前移动一个位置。 A.n-i B.n-i+1 C.n-i-1 D.i 6、线性表采用链式存储时,其地址( )。 A.必须是连续的 B.部分地址必须是连续的 C.一定是不连续的 D.可以连续,也可以不连续 7、链表不具有的特点是( ) A.插入、删除不需要移动元素 B.可随机访问任一元素 C.不必事先估计存储空间 D.所需空间与线性长度成正比 8、对于一个头指针为head的带头结点的单链表,判定该表为空表的条件是( ) A.head==NULL B.head->next=NULL C.head->next=head D.head!=NULL 9、对于一个头指针为head的不带头结点的单链表,判定该表为空表的条件是( ) A.head==NULL B.head->next=NULL C.head->next=head D.head!=NULL 10、在一个单链表中,若q结点是p结点的前驱结点,若在q与p之间插入结点s,则执行( )。 A.s-> = p->; p-> = s; B.p-> = s; s-> = q; C.p-> = s->; s->= p; D.q->= s; s-> = p; 11、设非空单链表的数据域为data,指针域为next,指针p指向单链表中第i个结点,s指向已生成的新结点,现将s结点插入到单链表中,使其成为第i个结点,下列算法段能正确完成上述要求的是( )。 A.s->next=p->next; p->next=s;B.p->next=s; s->next=p->next;C.s->next=p->next; p->next=s; 交换p->data和s->data;D.p=s; s->next=p;所指的非空链表中删除p指结点的下一个链结点的过程依次执行qp->A.p->B.q->C.p->->D.q->-> A.p->-> A.顺序表 B.双链表 C.带头结点的双循环链表 D.单循环链表 二、填空题 1、在线性结构中,第一个结点______前驱结点,其余每个结点有且只有____个前驱结点;最后一个结点______后续结点,其余每个结点有且只有____个后续结点。__________。 3、一个顺序存储的线性表元素占个存储单元,则地址是__________。线性表的链式存储结构主要包括________、________和________三种形式。_______的值。 6、在链表中进行插入和________操作的效率比在顺序存储结构中进行相同操作的效率高。 7、单链表设置头结点的目的是为了__________。 8、如果将单链表最后一个结点的指针域改为存放链表中的头结点的地址值,这样就构成了__________。 9、为了能够快速地查找到线性表元素的直接前驱,可在每一个元素的结点中再增加一个指向其前驱的指针域,这样就构成了__________。 10、在双链表中,每个结点有两个指针域,一个指向________,另一个指向________。 ________。 12、在双循环链表中,删除指针P所指结点,应执行语句_______ ___和_____ ___。 1、线性表的逻辑顺序与存储顺序总是一致的线性表的链式存储结构。 5、已知p指向双向循环链表中的一个结点,其结点结构为data、llink、rlink三个域, 写出算法change(p),交换p所指向的结点和它的前缀结点的顺序。 【首都经贸大学 1997 二、2(15分)】 第 2

文档评论(0)

ctuorn0371 + 关注
实名认证
文档贡献者

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

1亿VIP精品文档

相关文档