对于一个线性表,既要求能进行较快速地插入和删除操作,又要求存储结构能反映数据之间的逻辑关系,则应该用()。
A. 顺序存储方式
B. 链式存储方式
C. 散列存储方式
D. 以上均可以
查看答案
从一个具有n个结点的单链表中查找其值等于x的结点时,在查找成功的情况下,需平均比较元素结点的个数是()。
A. n/2
B. n
C. (n+1)/2
D. (n-1)/2
带头结点的单链表Head为空的判定条件是()。
A. Head==NULL
B. Head->next==NULL
C. Head->next==Head
D. Head!=NULL
在一个单链表中,若q所指结点是p所指结点的前驱结点,若在q与p之间插入一个s所指的结点,则执行()。
A. s→next=p→next; p→next=s;
B. p→next=s; s→next=q;
C. p→next=s→next; s→next=p;
D. q→next=s; s→next =p;
在一个具有n个结点的有序单链表L中,设有尾指针r,则与链表的长度有关的操作是()。
A. 删除链表中的第一个元素
B. 删除链表中的最后一个元素
C. 在单链表第一个元素前插入一个新元素
D. 在单链表最后一个元素前插入一个新元素