若带头结点的单链表的头指针为head,则判断链表是否为空的条件是()。
A、head=NULL
B、head->next=NULL
C、head!=NULL
D、head->next!=head
二维数组A[10][6]采用行优先的存储方法,若每个元素占4个存储单元,已知元素A[3][4]的存储地址为1000,则元素A[4][3]的存储地址为()。
A、1020
B、1024
C、1036
D、1036
按值可否分解,数据类型通常可分为两类,它们是()。
A、静态类型和动态类型
B、原子类型和表类型
C、原子类型和结构类型
D、数组类型和指针类型
若一个算法的时间复杂度用T(n)表示,其中n的含义是()。
A、问题规模
B、语句条数
C、循环层数
D、函数数量
指针p、q和r依次指向某循环链表中三个相邻的结点,交换结点*q和结点*r在表中次序的程序段是()。
A、p->next=r;q->next=r->next;r->next=q
B、p->next=r;r->next=q;q->next=r->next
C、r->next=q;q->next=r->next;p->next=r
D、r->next=q;p->next=r;q->next=r->next