华南理工大学 数据结构(含课程设计)随堂练习

1、第一章引言这次练习有19道题，你已经解答了19道题，已经提出了19道题，其中答对了19道题。现在页面上有10个问题，你已经做了10个问题，已经提交了10个问题，其中答对了10个问题。1.数据结构的抽象操作的定义与特定的实现相关。（）回答：是的。错了。(已提交)参考答案：故障排除：算法分析的目的是：A.掌握数据结构的合理性b .算法的输入与输出关系研究C.通过分析算法的有效性，提高了d .分析算法的可理解性和文档性。答案：A.B.C.D(已提交)参考答案：c故障排除：1.数据元素是数据的最小单位。（）回答：是的。错了。(已提交)参考答案：故障排除：1.非线性结构是存在于数据元素之间的。A.一对多

2、关系b .多对多关系C.多对一关系d .一对一关系答案：A.B.C.D(已提交)参考答案：b故障排除：算法分析的两个主要方面是：A.空间复杂性和时间复杂性b .准确性和简单性C.可读性和文档d .数据复杂性和程序复杂性答案：A.B.C.D(已提交)参考答案：a故障排除：2.记录是数据处理的最小单位。（）回答：是的。错了。(已提交)参考答案：故障排除：2.数据结构中使用的与计算机无关的是数据的结构。A.存储b .物理C.逻辑d .物理和存储答案：A.B.C.D(已提交)参考答案：c故障排除：计算机算法意味着：A.计算方法b .排序方法C.求解问题的有限运算序列d .调度方法答案：A.B.C.D(

3、已提交)参考答案：c故障排除：3.数据的逻辑结构表示数据中每个数据项之间的逻辑关系。（）回答：是的。错了。(已提交)参考答案：故障排除：4.计算机算法必须具有输入、输出和其他5个特性。A.可行性、可移植性和伸缩性b .可行性、确定性和贫困性C.确定性、贫穷、稳定性d .可读性、稳定性、安全性答案：A.B.C.D(已提交)参考答案：b故障排除：4.数据的物理结构是指数据存储在计算机中的实际形式。（）回答：是的。错了。(已提交)参考答案：故障排除：5.算法的优劣与算法描述语言无关，但与使用的计算机相关。（）回答：是的。错了。(已提交)参考答案：故障排除：5.顺序存储结构有时还存储数据结构中元素之间

4、的关系。（）回答：是的。错了。(已提交)参考答案：故障排除：6.稳健的算法不会因输入数据无效而出现未知状态。（）回答：是的。错了。(已提交)参考答案：故障排除：6.顺序存储方式的优点是存储密度高，插入、删除操作效率高。（）回答：是的。错了。(已提交)参考答案：故障排除：7.算法可以用其他语言描述。如果用c语言或帕斯卡语言等高级语言描述，则算法实际上是程序。（）回答：是的。错了。(已提交)参考答案：故障排除：7.设置数据结构基本操作的最重要准则是实现应用程序和存储结构的独立。（）回答：是的。错了。(已提交)参考答案：故障排除：8.程序必须是算法。（）回答：是的。错了。(已提交)参考答案：故障排除

5、：8.数据的逻辑结构描述了依赖于计算机存储结构的数据元素之间的顺序关系。（）回答：是的。错了。(已提交)参考答案：故障排除：佐原健二路线表这次练习有32个问题，你已经做了32个问题，已经提交了32个问题，其中答对了15个问题。现在页面上有10个问题，你已经做了10个问题，已经提交了10个问题，其中答对了9个问题。1.以下哪项是顺序存储结构的优点？（）A.存储密度b .易于插入C.删除操作方便d .易于在各种逻辑结构中使用的存储表示答案：A.B.C.D(已提交)参考答案：a故障排除：2.在下面对线性表的叙述中，哪一个是错误的？（）A.线性表按顺序存储，并且必须占用连续的存储设备。B.路线表按顺序

6、存储，以用于插入和删除操作。C.线性表使用连接的存储，而不占用连续的存储设备。D.定线表格使用连结仓库，以便于插入和删除作业。答案：A.B.C.D(已提交)参考答案：b故障排除：3.线性表是具有n个()的有限序列(n0)。A.表格元素b .字母c .资料元素d .资料项目e .资讯项目答案：A.B.C.D(已提交)参考答案：c故障排除：4.如果路线表格中最常见的操作访问指定序列号的元素，并在最后执行插入和删除操作，则使用()保存方法可以节省时间。A.顺序表b .双链路列表c . reed节点的双环路链路列表d .单环路链路列表答案：A.B.C.D(已提交)参考答案：a故障排除：5.路线表中最常

7、见的任务是在最后一个零件后插入零件，然后删除第一个零件。为了节省计算时间，请使用()保存方法。A.单链路列表b .仅具有头部指针的单环路链路列表C.双链接列表d .仅具有尾部指针的单循环链接列表答案：A.B.C.D(已提交)参考答案：d故障排除：6.设置连接列表的最常见任务是在末尾插入节点，然后删除结束节点。要节省时间，请使用()。A.单链列表B.单循环链列表C.带尾指针的单循环链列表D.进退刀节点的双环链列表答案：A.B.C.D(已提交)参考答案：d故障排除：7.如果表中最常见的任务是在最后一个节点后插入节点或删除最后一个节点，则存储方法()最节省计算时间。A.单链列表B.双链路列表C.单循

8、环链列表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)静态

9、和动态链接表类似于元素的插入和删除，不需要移动元素。上述错误为()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.

10、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 . plink=head b . p。link=nilC.p=nil d.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(已提交)

11、参考答案：a故障排除：17.在以h开头的单个循环链中，p指针指向链末端的条件为()A.p.next=h b.p.next=nilC.p.next.next=h d.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 :=

12、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.如果线性表格储存为连接的表格，则节点和节点内的储存空间可能不连续。（）回答：是的。错了。(已提交

13、)参考答案：故障排除：22.顺序存储方式不如链式存储方式，因为插入和删除时效率太低。（）回答：是的。错了。(已提交)参考答案：故障排除：23.所有数据结构的链存储结构必须优于顺序存储结构。（）回答：是的。错了。(已提交)参考答案：故障排除：24.顺序存储方法只能用于存储线性结构。（）回答：是的。错了。(已提交)参考答案：故障排除：集合和线性表格的区别在于是否按关键字排序。（）回答：是的。错了。(已提交)参考答案：故障排除：26.静态链接列表是不变的链接列表。（）回答：是的。错了。(已提交)参考答案：故障排除：27.线性表的特点是每个元素都有前体和后体。（）回答：是的。错了。(已提交)参考答案：

14、故障排除：28.取线性表中第I个元素的时间与I的大小有关。（）回答：是的。错了。(已提交)参考答案：故障排除：29.循环链表不是线性表。（）回答：是的。错了。(已提交)参考答案：故障排除：线性表只能作为顺序存储结构实现。（）回答：是的。错了。(已提交)参考答案：故障排除：路线表是按顺序存储的表。（）回答：是的。错了。(已提交)参考答案：故障排除：32.为了便于插入和删除数据，可以使用双向链表存储数据。（）回答：是的。错了。(已提交)参考答案：故障排除：33.顺序存储方法的优点是存储密度高，插入、删除操作效率高。（）回答：是的。错了。(已提交)参考答案：故障排除：第三章堆栈，队列这次练习有27个

15、问题，你已经解答了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-top 0b . ST-top=0c . ST-

16、topm 0d . ST-top=m0答案：A.B.C.D(已提交)参考答案：b故障排除：4.将队列最大元素m0(QU)确定为整个队列的条件如下a . qu-rear-qu-front=m0b . qu-rear-qu-front-1=m0c . qu-front=qu-rear d . qu-front=qu-rear 1答案：A.B.C.D(已提交)参考答案：a故障排除：5.数组Qn用于表示循环队列。f是当前队列标题元素的前一个位置，r是队列结束元素的位置。假设伫列中的元素数目小于n，则计算伫列中元素的公式如下A.r-f B. (n f-r)% nC.n r-f D. (n r-f)% n

17、答案：A.B.C.D(已提交)参考答案：d故障排除：6.有四个数据元素a1、a2、a3和a4，它们分别执行堆栈或团队操作。在进入堆栈或入队期间，按以下顺序一次进入一个元素：a1、a2、a3、a4。假定堆栈或团队的初始状态为空。现在要做的堆栈操作是：两次进入堆栈，一次进入堆栈，两次进入堆栈，一次进入堆栈。此时，从第一个堆栈中获得的元素为A，从第二个堆栈中获得的元素为B。同样，这四个数据元素的团队操作是两次、一次、两次、一次、一次、一次、一次、一次、一次、一次、一次、一次，此时第一个队列中的元素是C，第二个队列中的元素是D。操作后，最后一个堆栈或组合中的元素是E。可选择的答案：A d: a1 a2 a3