学开网

国开网100万+专项题库

使用积分解锁答案,让你的形成性考核不再困难。

访
未登录
当前积分 -
单选题

下列的叙述中,不属于算法特性的是( )。

  • 有穷性

  • 输入性

  • 可行性

  • 可读性

单选题

算法的时间复杂度与( )有关。

  • 所使用的计算机

  • 计算机的操作系统

  • 算法本身

  • 数据结构

单选题

设有一个长度为n的顺序表,要在第i个元素之前(也就是插入元素作为新表的第i个元素),插入一个元素,则移动元素个数为( )。

  • n-i+1

  • n-i

  • n-i-1

  • i

单选题

设有一个长度为n的顺序表,要删除第i个元素移动元素的个数为( )。

  • n-i+1

  • n-i

  • n-i-1

  • i

单选题

在一个单链表中,p、q分别指向表中两个相邻的结点,且q所指结点是p所指结点的直接后继,现要删除q所指结点,可用语句( )。

  • p=q->next

  • p->next=q

  • p->next=q->next

  • q->next=NULL

单选题

在一个单链表中p所指结点之后插入一个s所指的结点时,可执行( )。

  • p->next= s; s->next= p->next

  • p->next=s->next;

  • p=s->next

  • s->next=p->next; p->next=s;

单选题

非空的单向循环链表的尾结点满足( )(设头指针为head,指针p指向尾结点)。

  • p->next==head

  • p==NULL

  • p->next==NULL

  • p== head

单选题

链表不具有的特点是( )。

  • 可随机访问任一元素

  • 插入删除不需要移动元素

  • 不必事先估计存储空间

  • 逻辑上相邻的元素在物理位置上不一定相邻

单选题

带头结点的链表为空的判断条件是( )(设头指针为head)。

  • head ==NULL

  • head->next==NULL

  • head->next==head

  • head!=NULL

单选题

在一个长度为n的顺序表中为了删除第5个元素,由第6个元素开始从后到前依次移动了15个元素。则原顺序表的长度为( )。

  • 21

  • 20

  • 19

  • 25