单选题
一个递归算法必须包括（　）。

A、
递归部分

B、
终止条件和递归部分

C、
迭代部分

D、
终止条件和迭代部分

由4l***70提供分享举报纠错

相关试题

单选题
一个顺序存储的顺序表的第一个元素的存储地址是400，每个元素长度为2，则第5个元素的地址是（）。

A、 410

B、408

C、400

D、420

单选题
在双向链表指针p的结点之前插入一个指针q的结点操作是（）。

A、
p->prior =q;q->next=p;p->prior->next=q;q->prior=q;

B、
P->prior =q;p->prior->next=q;q->next=p;q->prior=p->prior;

C、
Q->next =p;q->prior=p->prior;p->prior->next=q;p->prior=q;

D、
Q->prior =p->prior;q->next=q;p->prior=q;p->prior=q;

单选题
（）是性质相同的数据元素的集合。

A、数据

B、数据对象

C、数据结构

D、数据项

单选题
下面程序段的时间复杂度是：（）。
For（i=1;i<=m;++i）
For（j=2;j<=m;++j）
{ ++x; a{i,j}=x;}

A、O(m2)

B、O(m3)

C、O(2m)

D、O(m)

单选题
下面程序段中带下划线的语句的执行次数的数量级是：（）。
I=1;
While(i<n) i=i*2;

A、O (log2n2)

B、O (log2n)

C、O(2n)

D、O(n)

单选题
不带头结点的单链表head为空的判定条件是（）。

A、
Head = = NULL

B、
Head ->next = = NULL

C、
Head ->next = = head

D、
Head != NULL

单选题
设有三个元素X，Y，Z顺序进栈（进的过程中允许出栈），下列得不到的出栈排列是( )。

A、XYZ

B、YZX

C、ZXY

D、ZYX

单选题
若长度为n的线性表采用顺序存储结构，在其第i(1<=i<=n+1)个位置插入一个新元素的算法的时间复杂度为（）

A、O(0)

B、O(1)

C、O(n)

D、O(n2)