数据结构(本)形考作业及答案.docx

《数据结构(本)形考作业及答案.docx》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、1.数据结构中，与所使用的计算机无关的是数据的（B）。选择一项：A. 物理和存储结构B. 逻辑结构C. 物理结构D. 存储结构2.组成数据的基本单位是（B）。选择一项：A. 数据类型B. 数据变量C. 数据元素D. 数据项3.研究数据结构就是研究（D）。选择一项：A. 数据的逻辑结构B. 数据的逻辑结构和存储结构C. 数据的存储结构D. 数据的逻辑结构和存储结构以及其数据在运算上的实现4.在数据结构中，从逻辑上可以把数据结构分成（A）。选择一项：A. 线性结构和非线性结构B. 动态结构和静态结构C. 内部结构和外部结构D. 紧凑结构和

2、非紧凑结构5.数据结构是一门研究计算机中（B）对象及其关系的科学。选择一项：A. 数值运算B. 非数值运算C. 非集合D. 集合6.下列说法不正确的是（C）。选择一项：A.数据元素是数据的基本单位B.数据项是数据中不可分割的最小可标识单位C.数据项可由若干个数据元素构成D.数据可由若干个数据元素构成7.设有如下遗产继承规则：丈夫和妻子可以互相继承遗产，子女可以继承父亲和母亲的遗产，子女间不能相互继承，则表示该遗产继承关系最合适的数据结构应该是（D）结构。选择一项：A.线性B.集合C.树形D.图状8.算法的时间复杂度与（B）有关。选择一

3、项：A.所使用的计算机B.算法本身C.算法的程序设计D.数据结构9.算法分析的两个主要方面是（C）。选择一项：A.数据复杂性和程序复杂性B.正确性和简明性C.时间复杂性和空间复杂性D.可读性和文档性10.数据的存储结构包括数据元素的表示和（B）。选择一项：A.相关算法B.数据元素间关系的表示C.数据处理的方法D.数据元素的类型11.数据元素是数据的最小单位（错）。选择一项：对错12.数据的逻辑结构是指数据的各数据项之间的逻辑关系（错）。选择一项：对错13.算法的优劣与算法描述语言无关，但与所用计算机有关（错）。选择一项：对错14.算法

4、是在数据结构的基础上对特定问题求解步骤的一种描述，也是若干条指令组成的优先序列（对）。选择一项：对错15.算法可以用不同的语言描述，如果用C语言等高级语言来描述，则算法实际上就是程序了（错）。选择一项：对错16.程序一定是算法（错）。选择一项：对错17.数据的物理结构是指数据在计算机内的实际存储形式（对）。选择一项：对错18.数据结构中评价算法的两个重要指标是时间复杂度和空间复杂度（对）。选择一项：对错19.在顺序存储结构中，有时也存储数据结构中元素之间的关系（错）。选择一项：对错20.线性表的顺序存储比链式存储最与利于进行（B）操作

5、。选择一项：A.表头插入或删除B.表尾插入或删除C.查找D.按值插入或删除21.链表不具备的特点是（C）。选择一项：A.不必事先估计存储空间B.所需空间与其长度成正比C.可随机访问任一结点D.插入、删除不需要移动元素22.向一个有127个元素的顺序表中插入一个新元素，并保持原来的顺序不变，平均要移动（A）个元素。选择一项：A.63.5B.8C.63D.723.在一个长度为n的顺序存储线性表中，向第i个元素（1≤i≤n）之前插入一个新元素时，需要依次后移（C）个元素。选择一项：A.n-i-1B.n-iC.n-i+1D.i24.在一个长度

6、为n的顺序存储线性表中，删除第i个元素（1≤i≤n），需要前移（A）个元素。选择一项：A.n-iB.n-i-1C.n-i+1D.i25.一个顺序存储线性表的第一个元素的存储地址是90，每个元素的长度是2，则第6个元素的存储地址是（A）。选择一项：A.100B.106C.98D.10226.用链表表示线性表的优点是（B）。选择一项：A.花费的存储空间较顺序存储少B.便于插入和删除C.便于随机存取D.数据元素的物理顺序和逻辑顺序相同27.带头结点的链表为空的判断条件是（A）（设头指针为head）。选择一项：A.head->next==NU

7、LLB.head!=NULLC.head->next==headD.head==NULL28.非空的单向循环链表的尾结点满足（A）（设头指针为head，指针p指向尾结点）。选择一项：A.p->next==headB.p==headC.p->next==NULLD.p==NULL29.在一个单链表中，p、q分别指向表中两个相邻的结点，且q所指结点是p所指结点的直接后继，现要删除q所指结点，可用语句（D）。选择一项：A.q->next=NULLB.p=q->nextC.p->next=qD.p->next=q->next30.线性表在链式

8、存储中各结点之间的地址（D）。选择一项：A.必须连续B.部分地址必须连续C.不能连续D.连续与否无所谓31.有关线性表的正确说法是（A）。选择一项：A.除了一个和最后一个元素外，其余元素都有一个且仅有一个直接前驱和一个直