文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 理学 > 电大数据结构(本)形成性考核册(作业1-4)原题带答案
侵权投诉

电大数据结构(本)形成性考核册(作业1-4)原题带答案

数据结构(本)课程作业

作业1

(本部分作业覆盖教材第1-2章的内容)

一、单项选择题

1.在数据结构中,从逻辑上可以把数据结构分为(C )。

A.动态结构和静态结构 B.紧凑结构和非紧凑结构 C.线性结构和非线性结构 D.内部结构和外部机构 2.下列说法中,不正确的是( D )。

A.数据元素是数据的基本单位

B.数据项是数据中不可分割的最小可标识单位 C.数据可有若干个数据元素构成 D.数据项可由若干个数据元素构成 3.一个存储结点存储一个( B )。

A.数据项 B.数据元素 C.数据结构 D.数据类型

4.数据结构中,与所使用的计算机无关的是数据的( C )。 A.存储结构 B.物理结构

C.逻辑结构 D.物理和存储结构 5.下列的叙述中,不属于算法特性的是( D )。 A.有穷性 B.输入性 C.可行性 D.可读性 6.算法分析的目的是( C )。

A.找出数据结构的合理性 B.研究算法中的输入和输出的关系 C.分析算法的效率以求改进 D.分析算法的易懂性和文档性 7.数据结构是一门研究计算机中( B )对象及其关系的科学。 A.数值运算 B.非数值运算 C.集合 D.非集合

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

A.所使用的计算机 B.与计算机的操作系统 C.与算法本身 D.与数据结构

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

A.n-i+1 B.n-i C.n-i-1 D.i

10.设有一个长度为n的顺序表,要删除第i个元素移动元素的个数为( B )。 A.n-i+1 B.n-i C.n-i-1 D.i

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

A.p=q->next B.p->next=q C.p->next=q next D.q->next=NULL

12.在一个单链表中p所指结点之后插入一个s所指的结点时,可执行( D )。 A.p->next= s; s next= p next B.p->next=s next;

C.p=s->next D.s->next=p->next; p->next=s; 13.非空的单向循环链表的尾结点满足(C )(设头指针为head,指针p指向尾结点)。 A..P->next= =NULL B.P= =NULL

第1页

你可能喜欢

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email