数据结构作业班级：学号：姓名：教师：1第一章：概述一．单项选择。1、数据结构是一门研究数值计算得程序设计问题中计算机的以及它们之间的和运算等的学科。(1)A.数据元素B.计算方法C.逻辑存储D.数据映像（2）A．结构B关系C运算D算法2、数据结构被形式地定义为（K，R），其中K是的有限集，R是K上的有限集。（1）A.算法B.数据元素C.数据操作D.逻辑结构（2）A.操作B.映像C.存储D.关系3、线性结构的顺序存储结构是一种的存储结构，线性表的链式存储结构式一种的存储结构。A．随机存取B.顺序存取C.索引存取D.散列存取4、计算机算法指的是，它必须必备输入，输出和等5个特性。（1）A.计算方法B.排序方法C.解决问题的有限运算序列D.调度方法（2）A.可执行性、可移值性和可扩充性B.可行性、确定性和有穷性C.确定性、有穷性和稳定性D.易读性、稳定性和安全性5、线性表的逻辑顺序与存储顺序与总是一致的，此说法。A.对B.错6、以下哪一个术语与数据的存储结构无关？。A.顺序表B.链表C.散列表D.队列7、研究数据结构就是研究。A．数据的逻辑结构。B．数据的存储结构。C．数据的逻辑结构和存储结构。D．数据的逻辑结构、存储结构及其数据的运算。8、逻辑结构是指数据元素的。A．关联方式B．存储方式C．结构D．数据项9、在以下的叙述中，正确的是。A.线性表的线性存储结构优与链表存储结构B.二维数组是其数据元素为线性表的线性表C.栈的操作方式是先进先出D.队列的操作方式是先进后出10、每种数据结构都具三个基本运算：插入、删除、查找，此说法。A.对B.错11、以下哪一个术语与数据的存储结构无关？。A.顺序表B.链表C.散列表D.队列12、算法在发生非法操作时可以做出处理的特性称为。A．正确性B．易读性C．健壮性D．高效性2二、填空。1树型结构和图型结构合称为（）。2在线性结构中第一个结点（）前驱结点，其余每个结点有且只有（）个前驱结点；最后一个结点（）后续结点，其余每个结点有且只有（）个后续结点。3在树性结构中，树根结点没有（）结点，其余结点有且只有（）个前驱结点；叶子结点没有（）结点，其余每个结点的后续可以（）。4在图型结构中，每个结点的前驱结点数和后续结点数可以（）。5线性结构中元素之间存在（）的关系，树型结构中元素之间存在（）的关系，图型结构中元素之间存在（）的关系。6算法的无个重要特性是（）、（）、（）、（）、（）。7下面程序的时间复杂度是（）for(i=o;i
，，，，，，}。2.B=（K，R），其中：K={a，b，c，d，e，f，g，h}，R={r}，r={，，，，，，}。3.C=（K，R），其中：K={a，b，c，d，e}，R={r}，r={，，，，，，}。4.D=（K，R），其中：K={48，25，64，57，82，36，75}，R={r1，r2}，r1={<25，36>，<36，48>，<48，57>，<57，64>，<64，75>，<75，82>}；r2={<48，25>，<48，64>，<64，57>，<64，82>，<25，36>，<25，75>}。5.E=（K，R），其中：K={1，2，3，4，5，6，7}，R={r}，r={<1，2>，<2，1>，<1，4>，<4，1>，<2，3>，<3，2>，<3，4>，<4，3>，<1，3>，<3，1>}。3第二章：链表一、单项选择。1、不带头结点的单链表head为空的判定条件是。A.head==NULLB.head->next==NULLC.head->next==headD.head!=NULL2、带头结点的单链表head为空的判定条件是A.head==NULLB.head->next==NULLChead->next==headDhead!=NULL3、非空的循环单连表head的尾结点（由p所指向）满足。A.p->next==NULLB.p==NULLC.p->next==headD.p==head4、在循环双链表的p所指结点之后插入s所指结点的操作是.A.p->right=s;s->left=p;p->right->left=s;s->rig...
