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

1.数据结构中，与所使用的计算机无关的是数据的（B）。选择一项：A.物理和存储结构B.逻辑结构C.物理结构D.存储结构2.组成数据的基本单位是（B）。选择一项：A.数据类型B.数据变量C.数据元素D.数据项3.研究数据结构就是研究（D）。选择一项：A.数据的逻辑结构B.数据的逻辑结构和存储结构C.数据的存储结构D.数据的逻辑结构和存储结构以及其数据在运算上的实现4.在数据结构中，从逻辑上可以把数据结构分成（A）。选择一项：A.线性结构和非线性结构B.动态结构和静态结构C.内部结构和外部结构D.紧凑结构和非紧凑结构5.数据结构是一门研究计算机中（B）对象及其关系的科学。选择一项：A.数值运算B.非数值运算C.非集合D.集合6.下列说法不正确的是（C）。选择一项：A.数据元素是数据的基本单位B.数据项是数据中不可分割的最小可标识单位C.数据项可由若干个数据元素构成D.数据可由若干个数据元素构成7.设有如下遗产继承规则：丈夫和妻子可以互相继承遗产，子女可以继承父亲和母亲的遗产，子女间不能相互继承，则表示该遗产继承关系最合适的数据结构应该是（D）结构。选择一项：A.线性B.集合C.树形D.图状8.算法的时间复杂度与（B）有关。选择一项：A.所使用的计算机B.算法本身C.算法的程序设计D.数据结构9.算法分析的两个主要方面是（C）。选择一项：A.数据复杂性和程序复杂性B.正确性和简明性C.时间复杂性和空间复杂性D.可读性和文档性10.数据的存储结构包括数据元素的表示和（B）。选择一项：A.相关算法B.数据元素间关系的表示C.数据处理的方法D.数据元素的类型11.数据元素是数据的最小单位（错）。选择一项：对错12.数据的逻辑结构是指数据的各数据项之间的逻辑关系（错）。选择一项：对错13.算法的优劣与算法描述语言无关，但与所用计算机有关（错）。选择一项：对错14.算法是在数据结构的基础上对特定问题求解步骤的一种描述，也是若干条指令组成的优先序列（对）。选择一项：对错15.算法可以用不同的语言描述，如果用C语言等高级语言来描述，则算法实际上就是程序了（错）。选择一项：对错16.程序一定是算法（错）。选择一项：对错17.数据的物理结构是指数据在计算机内的实际存储形式（对）。选择一项：对错18.数据结构中评价算法的两个重要指标是时间复杂度和空间复杂度（对）。选择一项：对错19.在顺序存储结构中，有时也存储数据结构中元素之间的关系（错）。选择一项：对错20.线性表的顺序存储比链式存储最与利于进行（B）操作。选择一项：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.在一个长度为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==NULLB.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.线性表在链式存储中各结点之间的地址（D）。选择一项：A.必须连续B.部分地址必须连续C.不能连续D.连续与否无所谓31.有关线性表的正确说法是（A）。选择一项：A.除了一个和最后一个元素外，其余元素都有一个且仅有一个直接前驱和一个直接后继B.线性表至少要求一个元素C.表中的元素必须按由小到大或由大到下排序D.每个元素都有一个直接前驱和一个直接后继32.若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（B）存储方式最省时间。选择一项：A.单向循环链表B.顺序表C.双向循环链表D.带头结点的双向循环链表33.在单链表中，若*p不是尾结点，在其后插入*s结点的操作是（D）。选择一项：A.p-next=s;s-next=p;B.s-next=p;p-next=s;C.s-next=p-next;p=s;D.s-next=p-next;p-next=s;34.在一个长度为n的顺序表中为了删除第5个元素，由第6个元素开始从后到前依次移动了15个元素。则原顺序表的长度为（A）。选择一项：A.20B.21C.19D.2535.对于一个具有n个结点的单向链表，在给定值为x的结点之后插入一个新结点的时间复杂度为（B）。选择一项：A.O(n2)B.O(n)C.O(1)D.O(n3)36.设顺序存储的线性表长度为n，对于插入操作，设插入位置是等概率的，则插入一个元素平均移动元素的次数为（B）。选择一项：A.nB.n/2C.n-i+1D.n-137.线性表的顺序结构中，（A）。选择一项：A.逻辑上相邻的元素在物理位置上也相邻B.数据元素是不能随机访问的C.进行数据元素的插入、删除效率较高D.逻辑上相邻的元素在物理位置上不一定相邻38.以下说法中不正确的是（A）。选择一项：A.已知单向链表中任一结点的指针就能访问到链表中每个结点B.单向循环链表中尾结点的指针域中存放的是头指针C.双向循环链表中每个结点需要包含两个指针域D.顺序存储的线性链表是可以随机访问的39.以下表中可以随机访问的是（C）。选择一项：A.双向链表B.单向循环链表C.顺序表D.单向链表40.设链表中的结点是NODE类型的结构体变量，且有NODE*p；为了申请一个新结点，并由p指向该结点，可用以下语句（C）。选择一项：A.p=(NODE)malloc(sizeof(p));B.p=(NODE*)malloc(sizeof(p));C.p=(NODE*)malloc(sizeof(NODE));D.p=(*NODE)malloc(sizeof(NODE));41.设head为非空的单向循环链表头指针，p指向链表的尾结点，则满足逻辑表达式（C）的值为真。选择一项：A.p-==headB.p-next=NULLC.p-next==headD.p==NULL42.顺序存取的线性表乐意随机存取（对）。选择一项：对错43.由于顺序存储要求连续的存储区域，所以在存储管理上不够灵活（对）。选择一项：对错44.线性表中的元素可以是各种各样的，但同一线性表中的数据元具有相同的特性，因此是属于同一数据对象（对）。选择一项：对错45.在线性表的顺序存储结构中，逻辑上相邻的两个元素但是在物理上位置并不一定是相邻的（错）。选择一项：对错46.在单链表中，任何两个元素的存储位置之间都有固定的联系，因为可以从头结点进行查找任何一个元素（错）。选择一项：对错47.线性表的链式存储结构优于顺序存储结构（错）。选择一项：对错48.在线性表的顺序存储结构中，插入和删除元素时，移动元素的个数与该袁术的位置有关（对）。选择一项：对错49.在单链表中，要取得某个元素，只要知道该元素的指针机可，因此单链表是随机存取的存储结构。（错）选择一项：对错50.顺序存储方式只能用于存储线性结构。（错）选择一项：对错51.顺序存储方式的有点是存储密度大，且插入、删除运算效率高。（错）选择一项：对错52.一个顺序栈一旦被声明，其占用空间的大小（D）。选择一项：A.不能固定B.可以改变C.动态变化D.已固定53.链栈和顺序栈相比，有一个比较明显的缺点，即（A）。选择一项：A.通常不会出现栈满的情况B.不会出现栈空的情况C.插入操作更加方便D.删除操作更加方便54.用单链表表示的链式队列的队头在链表的（B）位置。选择一项：A.任意位置B.链头C.链尾D.链中55.在解决计算机主机与打印机之间速度不匹配问题时通常设置一个打印数据缓冲区，主机将要输出的数据依次写入缓冲区中，而打印机则从缓冲区中取出数据打印，该缓冲区应该是一个（D）结构。选择一项：A.线性表B.数组C.堆栈D.队列56.在解决计算机主机与打印机之间速度不匹配问题时通常设置一个打印数据缓冲区，主机将要输出的数据依次写入缓冲区中，而打印机则从缓冲区中取出数据打印，该缓冲区应该是一个（）结构。选择一项：A.线性表B.数组C.堆栈D.队列57.循环队列A[m]存放其元素，用front和rear分别表示队头及队尾，则循环队列满的条件是（B）。选择一项：A.（rear+1)%m-1=frontB.（rear+1)%m=frontC.（rear=frontD.（rear=front+158.在一个栈顶指针为top的链栈中，将一个p指针所指的结点入栈，应执行（A）。选择一项：A.p-next=top;top=p;B.p-next=top-next;top=top-next;C.p-next=top-next;top-next=p;D.top-next=p;59.在一个栈顶指针为top的链栈中删除一个结点时，用x保存被删结点的值，则执行（A）。选择一项：A.x=top-data;top=top-next;B.x=top-data;C.x=top;top=top-next;D.top=top-next;x=top-data;60.在链队列中，f和r分别为队头和队尾指针，要把s所指结点入队，应执行（B）。选择一项：A.r-next=s;B.r-next=s;r=s;C.r-next=s-next;D.r-next=s-next;r=s;61.设top是一个链栈的栈顶指针，栈中每个结点由一个数据域data和指针域next组成，设用x接收栈顶元素，则取栈顶元素的操作为（C）。选择一项：A.top-data=x;B.x=top-data;top=top-next;C.x=top-data;D.top=top-next;62.一个队列的入队序列是2，4，6，8，则队列的输出序列是（C）。选择一项：A.6，4，2，8B.4，2，8，6C.2，4，6，8D.8，6，4，263.一个栈的进栈序列是5，6，7，8，则栈的不可能的出栈序列是（A）。（进出栈操作可以交替进行）选择一项：A.5，8，6，7B.7，6，5，8C.8，7，6，5D.7，6，8，564.栈的插入删除操作在（A）进行。选择一项：A.栈顶B.任意位置C.指定位置D.栈底65.栈和队列的相同点是（A）。选择一项：A.逻辑结构与线性表相同，都是操作规则受到限制的线性表B.都是后进先出C.都是后进后出D.逻辑结构与线性表不同66.以下说法正确的是（C）。选择一项：A.栈和队列的特点都是先进先出B.栈和队列的特点都是先进后出C.栈的特点是先进后出，队列的特点是先进先出D.栈的特点是先进先出，队列的特点是先进后出67.设有一个带头结点的链队列，队列中每个结点由一个数据域data和指针域next组成，