在单链表中删除p所指结点p结点之后删除s结点操作

来源：蜘蛛抓取(WebSpider) 时间：2019-01-10 13:50 标签： 在单链表中删除p所指结点

在一个单链表中若删除P所指结點的后续结点，则执行(  )

 　　数据结构笔试题和答案：

      1. 在┅个单链表中p所指结点之前插入一个s (值为e)所指结点时可执行如下操作：

　　2. 线性表的顺序存储结构是一种 的存储结构，而链式存储结构昰一种___的存储结构

　　A.随机存取 B.索引存取 C.顺序存取 D.散列存取

　　3. 线性表若采用链式存储结构时，要求内存中可用存储单元的地址___

　　A. 必须是连续的 B. 部分地址必须是连续的

　　C. 一定是不连续的 D. 连续或不连续都可以

　　4. 在一个单链表中，已知q所指结点是p所指结点的前驱结点若在q和p之间插入s结点，则执行____

　　5. 在一个单链表中，若p所指结点不是最后结点在p之后插入s所指结点，则执行____

　　6. 在一个单链表中，若删除p所指结点的后续结点则执行____，

　　7. 链表不具备的特点是 ____

　　A 可随机访问任何一个元素 B 插入、删除操作不需要移动元素

　　C 无需事先估计存储空间大小 D 所需存储空间与线性表长度成正比

　　8. 以下关于线性表的说法不正确的是 。

　　A 线性表中的`数据元素可以是数字、字符、记录等不同类型

　　B 线性表中包含的数据元素个数不是任意的。

　　C 线性表中的每个结点都有且只有一个直接前趋和直接后继

　　D 存在这样的线性表：表中各结点都没有直接前趋和直接后继。

　　9. 在一个长度为n的顺序表中删除第i个元素要移动 个元素。如果要茬第i个元素前插入一个元素要后移( )个元素。 N-I N-I+1

　　2.A/C(这题是考察对概念的理解可参考第7题，“顺序表才能随即存取而链表不可以”)

　　7.A(此题绝对选A，因为链表只能根据他的前一个结点才能找到下一个结点不具备随即访问元素的功能)

更多的相关笔试题目推荐：

我要回帖

更多关于 在单链表中删除p所指结点 的文章

 

随机推荐