j;Рs=s+p;Р}Р4.一种数据结构的元素集合K和它的二元关系R为:K={a,b,c,d,e,f,g,h} РR={<a,b>,<b,c>,<c,d>,<d,e>,<e,f>,<f,g>,<g,h>}Р则该数据结构具有____结构。Р5.线性表的两种存储结构分别为____和____。Р6.线性表的顺序存储结构称为____,链式存储结构称为____。Р7.若经常需要对线性表进行插入和删除运算,则最好采用__存储结构,若经常需要对线性表进行查找运算,则最好采用____存储结构。Р8.对于一个长度为n的顺序存储的线性表,在表头插入元素的时间复杂度为____。Р9.对于一个单链表存储的线性表,在表头插入结点的时间复杂度为____,在表尾插入结点的时间复杂度为____。Р10.在线性表的单链表存储中,若一个元素所在结点的地址为p,则其后的断结点的地址为____。Р11.在以HL为头指针的带头结点的单链表和循环单链表中,链表为空的条件分别为____和____。Р12.在____链表中,既可以通过设定一个头指针,也可以通过设定一个尾指针来确定它,即通过头指针或尾指针可以访问到该链表的每个结点。Р13.在一个单链表中删除指针p所指向结点的后继结点时,需要把____的值赋给p->next指针域。Р14.在一个单链表中指针p所指向结点的后面插入一个指针q所指向的节点时,首先把____的值赋给p->next,然后把____的值赋给p->next。Р15.假定指向单链表中第一个结点的头指针为head,则像该单链表的表头插入指针p所指向的新结点时,首先执行____赋值操作,然后执行____赋值操作。Р16.访问一个顺序表和一个单链表中第i个元素的时间复杂度分别为____和____。Р17.在一个带头结点的循环单链表中,在表头插入或删除与在其它位置插入和删除,其操作过程是否相同?________。
全文预览
