在一个单链表中,若p所指结点不是最后结点,在p所指结点之后插入s所指结点,则应执行()操作。 A.s->pnk=p;p->pnk=s;B.s->pnk=p->pnkp->pnk=sC.S->pnk=p->pnk; p=sD.p->pnk=ss->pnk=p 免费查看参考答案及解析 题目: 在一个单链表中,若要删除p结点的后续结点,则执行__。A.p↑.next:...
如果对线性表的操作只有两种,即删除第一个元素,在最后一个元素的后面插入新元素,则最好使用( ) A. 只有表头指针没有表尾指针的循环单链表 B. 只有表尾指针没有表头指针的循环单链表 C. 非循环双链表 D. 循环双链表 相关知识点: 试题来源: 解析 B.只有表尾指针没有表头指针的循环单链表 ...
设线性表中有2n个元素,以下操作中,在单链表上实现要比在顺序表上实现效率更高的是( )。A.删除指定元素B.在最后一个元素的后面插入一个新元素C.顺序输出前k个元素D.交
1、在长度为n的顺序表的第i(1<=i<=n+1)个位置上插入一个元素,元素的移动次数为() A.n-i+1 B. n-i C. i D. i-1 2、若一个顺序表中第一个元素的存储地址为1000,每个元素占4个地址单元,那么,第6个元素的存储地址应是() A.1020 B。1010 C。1016 D。1024 3、带头结点的单链表(以head为头...
电子科大820数据结构考纲考点归纳
2.线性表顺序存储结构具有哪些缺点？在插入、删除时要移动大量的节点，效率低 表的大小固定，容量难扩充，易出现上溢 原因：顺序存储的存储结构与逻辑结构是一致的。解决方法：突破离散存放用指针来表示元素之间的关系。引入线性链表 链接存储的线性表 用链表实现线性表（非连续存储）线性表元素：a1、a2、...
设线性表中有2n个元素,算法( ),在单链表上实现要比在顺序表上实现效率更高。 A.删除所有值为x的元素B.在最后一个匀速的后面插入一个新元素C.顺序输出前k个元素D.交换第i个元素和第2n-i-1个元素的值(i=0,1,…,n-1)相关知识点: 试题来源: 解析 A A中对于单链表和顺序表上实现的时间复杂度都为O(...
(6) 线性表L 在(B)情况下适用于使用链式结构实现。 A. 需经常修改L中的结点值 B. 需不断对L进行删除、插入 C. L中含有大量的结点 D. L中结点结构复杂 链表最大的优点在于插入和删除时不需要移动数据,直接修改指针即可。 (7) 单链表的存储密度(C)。
如果对线性表的操作只有两种,即删除第一个元素,在最后一个元素的后面插入新元素,则最好使用 B 。 A. 只有表头指针没有表尾指针的循环单链表 B. 只有表尾指针没有表头指针的循环单链表 C. 非循环双链表 D. 循环双链表 相关知识点: 试题来源: 解析 A.只有表头指针没有表尾指针的循环单链表 ...