单选题
算法分析的两个主要方面是

A、

空间复杂度和时间复杂度

B、

正确性和简单性

C、

可读性和文档性

D、

数据复杂性和程序复杂性

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

相关试题

单选题若一个线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素，则采用（）存储方式最节省时间。

A、

顺序表

B、

单链表

C、

双链表

D、

单循环链表

单选题在双向循环链表中，在p指针所指的结点后插入一个指针q所指向的新结点，修改指针的操作是（）。

A、

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

B、

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

C、

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

D、

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

单选题具有线性结构的数据结构是（）。

A、

图

B、

树

C、

广义表

D、

栈

单选题研究数据结构就是研究（）。

A、

数据的逻辑结构

B、

数据的存储结构

C、

数据的逻辑结构和存储结构

D、

数据的逻辑结构、存储结构及基本操作

单选题链表不具有的特点是（）。

A、

可随机访问任一元素

B、

插入删除不需要移动元素

C、

不必事先估计存储空间

D、

所需空间与线性表长度成正比

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

A、

O(log₂n)

B、

O(1)

C、

O（n）

D、

O(n²)

单选题非空的循环单链表head的尾结点p满足（）。

A、

p->next==head

B、

p->next==NULL

C、

p==NULL

D、

p==head

单选题在一个长度为n的顺序表中，在第i个元素之前插入一个新元素时，需向后移动（）个元素。

A、

n-i

B、

n-i+1

C、

n-i-1

D、

i