数据结构(本)课程作业

数据结构(本)课程作业

ID:15781143

大小:36.50 KB

页数:9页

时间:2018-08-05

数据结构(本)课程作业_第1页
数据结构(本)课程作业_第2页
数据结构(本)课程作业_第3页
数据结构(本)课程作业_第4页
数据结构(本)课程作业_第5页
资源描述:

《数据结构(本)课程作业》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库

1、数据结构(本)课程作业个人总结,仅供交流个人总结数据结构(本)课程作业作业1(本部分作业覆盖教材第1-2章的内容)  一、单项选择题  1.在数据结构中,从逻辑上可以把数据结构分为(C)。   A.动态结构和静态结构B.紧凑结构和非紧凑结构   C.线性结构和非线性结构D.内部结构和外部机构  2.下列说法中,不正确的是(D)。   A.数据元素是数据的基本单位   B.数据项是数据中不可分割的最小可标识单位   C.数据可有若干个数据元素构成   D.数据项可由若干个数据元素构成  3.一个存储结点存储一个(B)。   A.数据项B.数据元素   C.数据

2、结构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.算法的时间复杂度与(D)有关。A.所使用的计算机

3、B.与计算机的操作系统   C.与算法本身D.与数据结构  9.设有一个长度为n的顺序表,要在第i个元素之前(也就是插入元素作为新表的第i个元素),则移动元素个数为(A)。A.n-i+1B.n-iC.n-i-1D.i  10.设有一个长度为n的顺序表,要删除第i个元素移动元素的个数为(B)。A.n-i+1B.n-iC.n-i-1D.i11.在一个单链表中,p、q分别指向表中两个相邻的结点,且q所指结点是p所指结点的直接后继,现要删除q所指结点,可用语句(C)。A.p=q->nextB.p->next=qC.p->next=q-->nextD.q->next=

4、NULL12.在一个单链表中p所指结点之后插入一个s所指的结点时,可执行(D)。A.p->next=s;s-->next=p-->nextB.p->next=s-->next;C.p=s->nextD.s->next=p->next;p->next=s;  13.非空的单向循环链表的尾结点满足(C)(设头指针为head,指针p指向尾结点)。  A..P->next==NULLB.P==NULL  C.P->next==headD.P==head  14.链表不具有的特点是(A)。  A.可随机访问任一元素B.插入删除不需要移动元素  C.不必事先估计存储空间

5、D.所需空间与线性表长度成正比  15.带头结点的链表为空的判断条件是(B)(设头指针为head)。    A.head==NULL    B.head->next==NULL    C.head->next==head    D.head!=NULL  16.在一个单链表中,p、q分别指向表中两个相邻的结点,且q所指结点是p所指结点的直接后继,现要删除q所指结点,可用语句(C)。    A.p=q->next    B.p->next=q    C.p->next=q->next    D.q->next=NULL17.在一个链队中,假设f和r分别为队头和

6、队尾指针,则删除一个结点的运算为(C)。A.r=f->next;B.r=r->next;   C.f=f->next;D.f=r->next;18.在一个链队中,假设f和r分别为队头和队尾指针,则插入s所指结点的运算为(B)。A.f->next=s;f=s;B.r->next=s;r=s;    C.s->next=r;r=s;D.s->next=f;f=s;19.一个顺序表第一个元素的存储地址是90,每个元素的长度为2,则第6个元素的地址是(C)。A.98B.100C.102D.10620.有关线性表的正确说法是(D)。  A.每个元素都有一个直接前驱和一

7、个直接后继  B.线性表至少要求一个元素  C.表中的元素必须按由小到大或由大到下排序D.除了一个和最后一个元素外,其余元素都有一个且仅有一个直接前驱和一个直接后继  二、填空题  1.在一个长度为n的顺序存储结构的线性表中,向第i(1?i?n+1)个元素之前插入新元素时,需向后移动n-i+1个数据元素。  2.从长度为n的采用顺序存储结构的线性表中删除第i(1?i?n+1)个元素,需向前移动n-i个元素。  3.数据结构按结点间的关系,可分为4种逻辑结构:线性表、树、图、集合。  4.数据的逻辑结构在计算机中的表示称为物理结构或存储。  5.除了第1个和最

8、后一个结点外,其余结点有且只有一个前驱结点和后继结点

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。