【判断题】
在线性表的顺序存储结构中,逻辑上相邻的两个元素但是在物理位置上不一定是相邻的。
【判断题】
链表的物理存储结构具有同链表一样的顺序。
【单选题】
在顺序表中,只要知道( ),就可在相同时间内求出任一结点的存储地址。
【单选题】
在一个具有n个结点的有序单链表中插入一个新结点并保持该表有序的时间复杂度是( )。
【单选题】
以下关于线性表的说法不正确的是( )。
①
线性表中的数据元素可以是数字、字符、记录等不同类型。
③
线性表中的每个结点都有且只有一个直接前趋和直接后继。
④
存在这样的线性表:表中各结点都没有直接前趋和直接后继。
【单选题】
在一个长度为n的顺序表中删除第i个元素(0<=i<=n)时,需向前移动( )个元素。
【单选题】
在一个单链表中,已知q结点是p结点的前趋结点,若在q和p之间插入s结点,则须执行( )。
①
s->next=p->next; p->next=s
③
p->next=s->next; s->next=p