搜索
第一章绪论本次练习有19题，你已做19题，已提交19题，其中答对19题。当前页有10题，你已做10题，已提交10题，其中答对10题。1.数据结构的抽象操作的定义与具体实现有关。（）答题：对.错.（已提交）参考答案：×问题解析：1.算法分析的目的是：A.找出数据结构的合理性B.研究算法中的输入和输出的关系C.分析算法的效率以求改进D.分析算法的易懂性和文档性答题：A.B.C.D.（已提交）参考答案：C问题解析：1.数据元素是数据的最小单位。（）答题：对.错.（已提交）参考答案：×问题解析：1.非线性结构是数据元素之间存在一种：A.一对多关系B.多对多关系C.多对一关系D.一对一关系答题：A.B.C.D.（已提交）参考答案：B问题解析：2.算法分析的两个主要方面是：A.空间复杂性和时间复杂性B.正确性和简明性C.可读性和文档性D.数据复杂性和程序复杂性答题：A.B.C.D.（已提交）参考答案：A问题解析：2.记录是数据处理的最小单位。（）答题：对.错.（已提交）参考答案：×问题解析：2.数据结构中，与所使用的计算机无关的是数据的结构；A.存储B.物理C.逻辑D.物理和存储答题：A.B.C.D.（已提交）参考答案：C问题解析：3.计算机算法指的是：A.计算方法B.排序方法C.解决问题的有限运算序列D.调度方法答题：A.B.C.D.（已提交）参考答案：C问题解析：3.数据的逻辑结构是指数据的各数据项之间的逻辑关系。（）答题：对.错.（已提交）参考答案：×问题解析：4.计算机算法必须具备输入、输出和等5个特性。A.可行性、可移植性和可扩充性B.可行性、确定性和有穷性C.确定性、有穷性和稳定性D.易读性、稳定性和安全性答题：A.B.C.D.（已提交）参考答案：B问题解析：4.数据的物理结构是指数据在计算机内的实际存储形式。（）答题：对.错.（已提交）参考答案：√问题解析：5.算法的优劣与算法描述语言无关，但与所用计算机有关。（）答题：对.错.（已提交）参考答案：×问题解析：5.在顺序存储结构中，有时也存储数据结构中元素之间的关系。（）答题：对.错.（已提交）参考答案：×问题解析：6.健壮的算法不会因非法的输入数据而出现莫名其妙的状态。（）答题：对.错.（已提交）参考答案：√问题解析：6.顺序存储方式的优点是存储密度大，且插入、删除运算效率高。（）答题：对.错.（已提交）参考答案：×问题解析：7.算法可以用不同的语言描述，如果用C语言或PASCAL语言等高级语言来描述，则算法实际上就是程序了。（）答题：对.错.（已提交）参考答案：×问题解析：7.数据结构的基本操作的设置的最重要的准则是，实现应用程序与存储结构的独立。（）答题：对.错.（已提交）参考答案：√问题解析：8.程序一定是算法。（）答题：对.错.（已提交）参考答案：×问题解析：8.数据的逻辑结构说明数据元素之间的顺序关系,它依赖于计算机的储存结构。（）答题：对.错.（已提交）参考答案：×问题解析：第二章线性表本次练习有32题，你已做32题，已提交32题，其中答对15题。当前页有10题，你已做10题，已提交10题，其中答对9题。1.下述哪一条是顺序存储结构的优点？（）A．存储密度大B．插入运算方便C．删除运算方便D．可方便地用于各种逻辑结构的存储表示答题：A.B.C.D.（已提交）参考答案：A问题解析：2.下面关于线性表的叙述中，错误的是哪一个？（）A．线性表采用顺序存储，必须占用一片连续的存储单元。B．线性表采用顺序存储，便于进行插入和删除操作。C．线性表采用链接存储，不必占用一片连续的存储单元。D．线性表采用链接存储，便于插入和删除操作。答题：A.B.C.D.（已提交）参考答案：B问题解析：3.线性表是具有n个（）的有限序列（n0）。A．表元素B．字符C．数据元素D．数据项E．信息项答题：A.B.C.D.（已提交）参考答案：C问题解析：4.若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（）存储方式最节省时间。A．顺序表B．双链表C．带头结点的双循环链表D．单循环链表答题：A.B.C.D.（已提交）参考答案：A问题解析：5.某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（）存储方式最节省运算时间。A．单链表B．仅有头指针的单循环链表C．双链表D．仅有尾指针的单循环链表答题：A.B.C.D.（已提交）参考答案：D问题解析：6.设一个链表最常用的操作是在末尾插入结点和删除尾结点，则选用()最节省时间。A．单链表B．单循环链表C．带尾指针的单循环链表D．带头结点的双循环链表答题：A.B.C.D.（已提交）参考答案：D问题解析：7.若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点。则采用（）存储方式最节省运算时间。A．单链表B．双链表C．单循环链表D．带头结点的双循环链表答题：A.B.C.D.（已提交）参考答案：D问题解析：8.静态链表中指针表示的是（）A．内存地址B．数组下标C．下一元素地址D．左、右孩子地址答题：A.B.C.D.（已提交）参考答案：C问题解析：9.链表不具有的特点是（）A．插入、删除不需要移动元素B．可随机访问任一元素C．不必事先估计存储空间D．所需空间与线性长度成正比答题：A.B.C.D.（已提交）参考答案：B问题解析：11.(1)静态链表既有顺序存储的优点，又有动态链表的优点。所以，它存取表中第i个元素的时间与i无关。(2)静态链表中能容纳的元素个数的最大数在表定义时就确定了，以后不能增加。(3)静态链表与动态链表在元素的插入、删除上类似，不需做元素的移动。以上错误的是（）A．（1），（2）B．（1）C．（1），（2），（3）D．（2）答题：A.B.C.D.（已提交）参考答案：B问题解析：12.若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为（）(1=i=n+1)。A．O(0)B．O(1)C．O(n)D．O(n2)答题：A.B.C.D.（已提交）参考答案：C问题解析：13.对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为（）。A．O(n)O(n)B．O(n)O(1)C．O(1)O(n)D．O(1)O(1)答题：A.B.C.D.（已提交）参考答案：C问题解析：14.线性表（a1,a2,…,an）以链接方式存储时，访问第i位置元素的时间复杂性为（）A．O(i)B．O(1)C．O(n)D．O(i-1)答题：A.B.C.D.（已提交）参考答案：C问题解析：15.非空的循环单链表head的尾结点p↑满足（）。A．p↑．link=headB．p↑．link=NILC．p=NILD．p=head答题：A.B.C.D.（已提交）参考答案：A问题解析：16.循环链表H的尾结点P的特点是（）。A．P^．NEXT:=HB．P^．NEXT:=H^．NEXTC．P:=HD．P:=H^．NEXT答题：A.B.C.D.（已提交）参考答案：A问题解析：17.在一个以h为头的单循环链中，p指针指向链尾的条件是（）A．p＾．next=hB．p＾．next=NILC．p＾．next．＾next=hD．p＾．data=-1答题：A.B.C.D.（已提交）参考答案：A问题解析：18.完成在双循环链表结点p之后插入s的操作是（）。A．p^．next:=s;s^．priou:=p;p^．next^．priou:=s;s^．next:=p^．next;B．p^．next^．priou:=s;p^．next:=s;s^．priou:=p;s^．next:=p^．next;C．s^．priou:=p;s^．next:=p^．next;p^．next:=s;p^．next^．priou:=s;D．s^．priou:=p;s^．next:=p^．next;p^．next^．priou:=s;p^．next:=s;答题：A.B.C.D.（已提交）参考答案：D问题解析：19.链表中的头结点仅起到标识的作用。（）答题：对.错.（已提交）参考答案：×问题解析：20.顺序存储结构的主要缺点是不利于插入或删除操作。（）答题：对.错.（已提交）参考答案：√问题解析：21.线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的。（）答题：对.错.（已提交）参考答案：√问题解析：22.顺序存储方式插入和删除时效率太低，因此它不如链式存储方式好。（）答题：对.错.（已提交）参考答案：×问题解析：23.对任何数据结构链式存储结构一定优于顺序存储结构。（）答题：对.错.（已提交）参考答案：×问题解析：24.顺序存储方式只能用于存储线性结构。（）答题：对.错.（已提交）参考答案：×问题解析：25.集合与线性表的区别在于是否按关键字排序。（）答题：对.错.（已提交）参考答案：×问题解析：26.所谓静态链表就是一直不发生变化的链表。（）答题：对.错.（已提交）参考答案：×问题解析：27.线性表的特点是每个元素都有一个前驱和一个后继。（）答题：对.错.（已提交）参考答案：×问题解析：28.取线性表的第i个元素的时间同i的大小有关。（）答题：对.错.（已提交）参考答案：×问题解析：29.循环链表不是线性表。（）答题：对.错.（已提交）参考答案：×问题解析：30.线性表只能用顺序存储结构实现。（）答题：对.错.（已提交）参考答案：×问题解析：31.线性表就是顺序存储的表。（）答题：对.错.（已提交）参考答案：×问题解析：32.为了很方便的插入和删除数据，可以使用双向链表存放数据。（）答题：对.错.（已提交）参考答案：√问题解析：33.顺序存储方式的优点是存储密度大，且插入、删除运算效率高。（）答题：对.错.（已提交）参考答案：×问题解析：第三章栈、队列本次练习有27题，你已做27题，已提交27题，其中答对27题。当前页有10题，你已做10题，已提交10题，其中答对10题。1.栈中元素的进出原则是A．先进先出B．后进先出C．栈空则进D．栈满则出答题：A.B.C.D.（已提交）参考答案：B问题解析：2.若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为A．iB．n=iC．n-i+1D．不确定答题：A.B.C.D.（已提交）参考答案：C问题解析：3.判定一个栈ST（最多元素为m0）为空的条件是A．ST-top0B．ST-top=0C．ST-topm0D．ST-top=m0答题：A.B.C.D.（已提交）参考答案：B问题解析：4.判定一个队列QU（最多元素为m0）为满队列的条件是A．QU-rear－QU-front==m0B．QU-rear－QU-front－1==m0C．QU-front==QU-rearD．QU-front==QU-rear+1答题：A.B.C.D.（已提交）参考答案：A问题解析：5.数组Q[n]用来表示一个循环队列，f为当前队列头元素的前一位置，r为队尾元素的位置，假定队列中元素的个数小于n，计算队列中元素的公式为A.r－fB.(n+f－r)%nC.n+r-fD.(n+r－f)%n答题：A.B.C.D.（已提交）参考答案：D问题解析：6.设有4个数据元素a1、a2、a3和a4，对他们分别进行栈操作或队操作。在进栈或进队操作时，按a1、a2、a3、a4次序每次进入一个元素。假设栈或队的初始状态都是空。现要进行的栈操作是进栈两次，出栈一次，再进栈两次，出栈一次；这时，第一次出栈得到的元素是a，第二次出栈得到的元素是b是；类似地，考虑对这四个数据元素进行的队操作是进队两次，出队一次，再进队两次，出队一次；这时，第一次出队得到的元素是c，第二次出队得到的元素是d。经操作后，最后在栈中或队中的元素还有e个。供选择的答案：a～d：①a1②a2③a3④a4e：①1②2③3④0A.a=2,b=2,c=1,d=3,e=2B.a=2,b=2,c=2,d=4,e=3C.a=2,b=4,c=1,d=2,e=2D.a=2,b