【单选题】
对链表, 以下叙述中正确的是（ ）。
①
A．不能随机访问任一结点
②
B．结点占用的存储空间是连续的
③
C．插入删除元素的操作一定要要移动结点
④
D．可以通过下标对链表进行直接访问
【单选题】
若有以下定义：structnode{intdata;structnode*next;}*p,*q;已建立如下图所示的链表：┌──┬──┐┌──┬──┐...p→│data│next┼→│data│NULL│└──┴──┘└──┴──┘┌──┬──┐q→│data│next│└──┴──┘不能将指针q所指结点连到上图所示链表末尾的语句是（）。
①
q-next=NULL;p=p-p-next=q;
②
p=p-p-next=q;q-next=NULL;
③
p=p-q-next=p-p-next=q;
④
q-next=p-p=p-p-next=q;
【单选题】
在n个结点的顺序表中，算法的时间复杂度是O（1）的操作是
①
访问第i个结点（1≤i≤n）
②
在第i个结点后插入一个新结点（1≤i≤n）
③
删除第i个结点（1≤i≤n）
④
将n个结点从小到大排序
【单选题】
t和q分别指向图中所示结点:ptq↓↓↓┌──┬──┐┌──┬──┐┌──┬──┐│data│next┼→│data│next┼→│data│next┼→...└──┴──┘└──┴──┘└──┴──┘现要将t和q所指结点的先后位置交换，同时要保持链表的连续，以下错误的程序段是（）
①
t-next=q-p-next=q;q-next=t;
②
p-next=q;t-next=q-q-next=t;
③
q-next=t;t-next=q-p-next=q;
④
t-next=q-q-next=t;p-next=q;
【单选题】
在某工程单代号网络计划中，不正确的提法是（ ）。
①
关键线路至少有一条
②
在计划实施过程中，关键线路始终不会改变
③
关键工作的机动时间最小
④
相邻关键工作之间的时间间隔为零