文档介绍：数据结构
1. 在一个单链表中p所指结点之前插入一个s (值为e)所指结点时,可执行如下操作:
q=head;
while (q->next!=p) q=q->next;
s= new Node; s->data=e;
q->next= ; //填空
s->next= ; //填空
C 的存储结构,而链式存储结构是一种_A__的存储结构。
,要求内存中可用存储单元的地址_D__。
A. 必须是连续的 B. 部分地址必须是连续的 C. 一定是不连续的 D. 连续或不连续都可以
,已知q所指结点是p所指结点的前驱结点,若在q和p之间插入s结点,则执行__C__。
A. s->next=p->next; p->next=s; B. p->next=s->next; s->next=p;
C. q->next=s; s->next=p; D. p->next=s; s->next=q;
,若p所指结点不是最后结点,在p之后插入s所指结点,则执行_B___。
A. s->next=p; p->next=s; B. s->next=p->next; p->next=s;
C. s->next=p->next; p=s; C. p->next=s; s->next=p;
,若删除p所指结点的后续结点,则执行__A__。
A. p->next= p->next->next; B. p= p->next; p->next= p->next->next;
C. p->next= p->next; D. p= p->next->next;
。
A 可随机访问任何一个元素 B 插入、删除操作不需要移动元素
C 无需事先估计存储空间大小 D 所需存储空间与线性表长度成正比
C 。
A 线性表中的数据元素可以是数字、字符、记录等不同类型。
B 线性表中包含的数据元素个数不是任意的。
C 线性表中的每个结点都有且只有一个直接前趋和直接后继。
D 存在这样的线性表:表中各结点都没有直接前趋和直接后继。
,要移动个元素。如果要在第i个元素前插入一个元素,要后移( )个元素。 N-I N-I+1
->next=s; s->next=p;
(这题是考察对概念的理解,可参考第7题,“顺序表才能随即存取,而链表不可以”)
(此题绝对选A,因为链表只能根据他的前一个结点才能找到下一个结点,不具备随即访问元素的功能)
-i; n-i+1
第一章数据结构与算法
计算机解题的过程实际上是在实施某种算法,这种算法称为计算机算法。
:可行性,确定性,有穷性,拥有足够的情报。
:算法中对数据的运算和操作、算法的控制结构。
:列举法、归纳法、递推、递归、减半递推技术、回溯法。
:正确性、可读