辛燃arzue
‘。’;;;;';'v;;b ;‘;。c.';;dpfdpdfpf[]dpp []’;‘;=肋间肌解放方法就解放机经济几哦 经济棵艰苦看法看来棵;可;;可;了;可;看法的;防空洞十分发生;地方;迪斯科法;第十六法;打开法;看法;看法大幅度;浪费扩大;浪费扩大;防空洞;浪费扩大;立刻法;地方克当量反抗;大礼服棵;地方扩大反抗色额;立刻;饿额;而;了; ;老;力量可;考察;立刻;立刻;出来;可是蓝点颏立刻了;人口台;如同可靠; 了;反对乐观法律老古董法;了;历史;六十六赛力散;道路按时;但是;道路按时大力士大力士;六十六但是;类毒素;劳动;似的;赛力散;劳动;了;三联单;劳动手段拉萨;道路撒旦拉萨;大力士的;历史;劳动;类毒素;类毒素;类毒素;劳动;撒赖的;撒赖的;撒赖的;撒赖的;了;了;为了;了;饿勒派我’
尚居装饰
全国2008年10月高等教育自学考试数据结构试题课程代码:02331一、单项选择题(本大题共15小题,每小题2分,共30分)在每小题列出的四个备选项中只有一个是最符合题目要求的,请将其代码填写在题后的括号内。错选、多选或未选均无分。1.如果在数据结构中每个数据元素只可能有一个直接前驱,但可以有多个直接后继,则该结构是( )A. 栈 B. 队列C. 树 D. 图2.下面程序段的时间复杂度为( )for (i=0; i
疯疯丫头315
数据结构笔试题和答案
数据结构笔试题和答案:
1. 在一个单链表中p所指结点之前插入一个s (值为e)所指结点时,可执行如下操作:
q=head;
while (q->next!=p) q=q->next;
s= new Node; s->data=e;
q->next= ; //填空
s->next= ; //填空
2. 线性表的顺序存储结构是一种 的存储结构,而链式存储结构是一种___的存储结构。
A.随机存取 B.索引存取 C.顺序存取 D.散列存取
3. 线性表若采用链式存储结构时,要求内存中可用存储单元的地址___。
A. 必须是连续的 B. 部分地址必须是连续的
C. 一定是不连续的 D. 连续或不连续都可以
4. 在一个单链表中,已知q所指结点是p所指结点的前驱结点,若在q和p之间插入s结点,则执行____。
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;
5. 在一个单链表中,若p所指结点不是最后结点,在p之后插入s所指结点,则执行____。
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;
6. 在一个单链表中,若删除p所指结点的后续结点,则执行____。
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;
7. 链表不具备的特点是 ____ 。
A 可随机访问任何一个元素 B 插入、删除操作不需要移动元素
C 无需事先估计存储空间大小 D 所需存储空间与线性表长度成正比
8. 以下关于线性表的说法不正确的是 。
A 线性表中的`数据元素可以是数字、字符、记录等不同类型。
B 线性表中包含的数据元素个数不是任意的。
C 线性表中的每个结点都有且只有一个直接前趋和直接后继。
D 存在这样的线性表:表中各结点都没有直接前趋和直接后继。
9. 在一个长度为n的顺序表中删除第i个元素,要移动 个元素。如果要在第i个元素前插入一个元素,要后移( )个元素。 N-I N-I+1
答案
1.q->next=s;
s->next=p;
2.A/C(这题是考察对概念的理解,可参考第7题,“顺序表才能随即存取,而链表不可以”)
3.D
4.C
5.B
6.A
7.A(此题绝对选A,因为链表只能根据他的前一个结点才能找到下一个结点,不具备随即访问元素的功能)
8.C
9.n-i; n-i+1
更多的相关笔试题目推荐:
融捷科java软件工程师技笔试题 运营维护工程师笔试题 中国银行计算机方向笔试题目
‘。’;;;;';'v;;b ;‘;。c.';;dpfdpdfpf[]dpp []’;‘;=肋间肌解放方法就解放机经济几哦 经济棵艰苦看法看来棵;可;;可;了
CDCADCDC
全国2008年10月高等教育自学考试数据结构试题课程代码:02331一、单项选择题(本大题共15小题,每小题2分,共30分)在每小题列出的四个备选项中只有一个是
第六章 树 树是n个结点的有限集合,非空时必须满足:只有一个称为根的结点;其余结点形成m个不相交的子集,并称根的子树。 根是开始结点;结点的子树数称度;度
hgkghkghkghkghk