数据结构导论
免费题库
对于n(n≥0)个元素构成的线性表L,适合采用链式存储结构的操作是
在一个单链表中,已知指针q指向指针p所指结点的前驱结点,则删除* p结点的操作语句是
关于顺序表和链表,下面叙述正确的是
若循环单链表长度大于1,p为指向链表中某结点的指针,试编写一算法删除p结点的前驱结点。
假设单链表的类型定义如下 设计算法 InitiateLinkList()实现单链表的初始化。
线性表中结点具有______的关系。
线性表中如果节点数不为零,则除起始结点没有直接前驱外,其他每个结点有且仅有______个直接前驱。
线性表中结点个数n称为______。
对顺序表执行插入操作,其插入算法的平均时间复杂度为______。
对顺序表执行删除操作,其删除算法的平均时间复杂度为______
«
1
2
...
18
19
20
21
22
23
24
...
34
35
»