在带头结点的双向循环链表中插入一个新结点,需要修改的指针域数量是()。
A、2个
B、3个
C、4个
D、6个
假设以数组A[n]存放循环队列的元素,其头指针front指向队头元素的前一个位置、尾指针rear指向队尾元素所在的存储位置,则在少用一个元素空间的前提下,队列满的判定条件为()。
A、rear==front
B、(front+1)%n==rear
C、rear+1==front
D、(rear+1)%n==front
如果在排序过程中不改变关键字相同元素的相对位置,则认为该排序方法是()。
A、不稳定的
B、稳定的
C、基于交换的
D、基于选择的
按值可否分解,数据类型通常可分为两类,它们是()。
A、静态类型和动态类型
B、原子类型和表类型
C、原子类型和结构类型
D、数组类型和指针类型
A、O(1)
B、O(n)
C、O(2n)
D、O(n2^2)