在一个单链表中,已知q结点是p结点的前驱结点,若在q和p之间插入s结点,则执行( )。
A. s->next=p->next; p->next=s
B. q->next=s; s->next=p
C. p->next=s->next; s->next=p
D. p->next=s; s->next=q
查看答案
以下关于线性表的说法,不正确的是( )
A. 线性表中的数据元素可以是数字、字符、记录等不同类型。
B. 线性表中包含的数据元素个数不是任意的。
C. 线性表中的每个结点都有且只有一个直接前驱和直接后继。
D. 存在这样的线性表:表中各结点都没有直接前驱和直接后继。
在一个具有n个结点的有序单链表中插入一个新结点,并保持该表有序,其时间复杂度为( )。
A. O(1)
B. O(n)
C. O(n2)
D. O(log2n)
对顺序表上的插入、删除算法的时间复杂性分析来说,常以( )为标准操作。
A. 条件判断
B. 结点移动
C. 算术表达式
D. 赋值语句
对于顺序表的优缺点,以下说法错误的是( )。
A. 无需为表示结点间的逻辑关系而增加额外的存储空间
B. 可以方便地随机存取表中的任一结点
C. 插入和删除运算较方便
D. 容易造成一部分空间长期闲置而得不到充分利用
微信支付 
支付宝支付