数据结构导论
VIP题库
设顺序表有10个元素，则在第4个元素前插人一个元素所需移动元素的个数为()
若循环单链表长度大小1，q为指向链表中某结点的指针，试编写一算法，删除q结点的前驱结点。
除单链表之外，线性表的链式存储结构还有_____和______等。
在双链表中，前驱指针和后继指针分别为prior和next。若使指针p往后移动两个结点，则需执行语句_______。
在一个带头结点的单循环链表中，p指向尾结点的直接前驱，则指向头结点的指针head可用p表示为head=_____。
在线性表的下列存储结构中进行插入、删除运算，花费时间最多的是()
试编写在带头结点的单链表上实现线性表基本运算定位、查找、插入和删除的算法。
简述双向循环链表插入运算的关键步骤(即在p所指结点的后面插人一个新结点*t，写出需要修改的四个指针)。
如果需要对线性表频繁进行_____或_____操作，则不宜采用顺序存储结构。
设顺序表的长度为100，则在第40个元素之后插入一个元素所需移动元素的个数为()
«
1
2
...
42
43
44
45
46
47
48
...
59
60
»
