A. 一个结点的数据成员用于存放线性表的一个数据元素 B. 一个结点的指针成员用于指向下一个数据元素的结点 C. 单链表必须带有头结点 D. 单链表中所有结点可以连续也可以不连续存放
A. 可随机访问任一结点 B. 插入删除不需要移动结点 C. 不必事先估计存储空间 D. 所需空间与其长度成正比
A. 结点中除元素值外还包括指针成员，因此存储密度小于顺序存储结构 B. 逻辑上相邻的元素物理上不必相邻 C. 可以根据头结点地址直接计算出第i个结点的地址 D. 插入、删除运算操作方便，不必移动结点
A. n B. 2n-1 C. 2n D. n-1
A. 顺序表 B. 带头结点的循环双链表 C. 单链表 D. 带尾结点的循环单链表
A. 仅Ⅰ、Ⅱ B. 仅Ⅱ、Ⅲ C. 仅Ⅰ、Ⅲ D. Ⅰ、Ⅱ、Ⅲ
A. 删除单链表中的首结点 B. 删除单链表中的尾结点 C. 在单链表首结点前插入一个新结点 D. 在单链表尾结点素后插入一个新结点
A. 插入一个结点使之有序的算法的时间复杂度为O(1) B. 删除最大值结点使之有序的算法的时间复杂度为O(1) C. 找最小值结点的算法的时间复杂度为O(1) D. 以上都不对
A. O(n) B. O(m) C. O(m×n) D. O(m+n)
A. p.prior.next=p.next; p.next.prior=p.prior; B. p.prior=p.prior.prior; p.prior.prior=p; C. p.next.prior=p; p.next=p.next.next; D. p.next=p.prior.prior; p.prior=p.prior.prior;
微信支付 
支付宝支付