数据结构（C语言篇）―习题与解析（修订版）清华大学出版社一、绪论选择题1.数据结构是一门研究非数值计算的程序设计问题计算机的以及它们之间的和运算等的学科。1A.数据元素B.计算方法C.逻辑存储D.数据映像2A.结构B.关系C.运算D.算法2.数据结构被形式地定义为(K,R)，其中K是的有限集，R是K上的有限集。1A.算法B.数据元素C.数据操作D.逻辑结构2A.操作B.映像C.存储D.关系3.在数据结构中，从逻辑上可以把数据结构分成。A.动态结构和静态结构B.紧凑结构和非紧凑结构C.线性结构和非线性结构D.内部结构和外部结构4.线性结构的顺序存储结构是一种A的存储结构，线性表的链式存储结构是一种B的存储结构。A.随机存取B.顺序存取C.索引存取D.散列存取5.算法分析的目的是C，算法分析的两个主要方面是AB。1A.找出数据结构的合理性B.研究算法中的输入和输出的关系C.分析算法的效率以求改进D.分析算法的易懂性和文档性2A.空间复杂度和时间复杂度B.正确性和简单性C.可读性和文档性D.数据复杂性和程序复杂性6.计算机算法指的是C，它必须具备输入、输出和B等5个特性。1A.计算方法B.排序方法C.解决问题的有限运算序列D.调度方法2A.可执行性、可移植性和可扩充性B.可行性、确定性和有穷性C.确定性、有穷性和稳定性D.易读性、稳定性和安全性7.线性表的逻辑顺序与存储顺序总是一致的，这种说法B。A.正确B.不正确8线性表若采用链式存储结构时，要求内存中可用存储单元的地址D。A.必须连续的B.部分地址必须连续的C.一定是不续的D连续不连续都可以9.以下的叙述中，正确的是B。A.线性表的存储结构优于链式存储结构B.二维数组是其数据元素为线性表的线性表队列的操作方式是D.先进后出栈的操作方式是C.先进先出10.每种数据结构都具备三个基本运算：插入、删除和查找，这种说法B。A.正确B.不正确填空题1.数据逻辑结构包括三种类型线性结构、树形结构和图形结构，树形结构和图形结构合称为非线性结构。2.在线性结构中，第一个结点没有前驱结点，其余每个结点有且只有1个前驱结点；最后一个结点没有后续结点，其余每个结点有且只有1个后续结点。3.在树形结构中，树根结点没有前驱结点，其余每个结点有且只有1个前驱结点；叶子结点没有后续结点，其余每个结点的后续可以任意多个。4.在图形结构中，每个结点的前驱结点数和后续结点数可以任意多个。5.线性结构中元素之间存在一对一关系，树形结构中元素之间存在一对多关系，图形结构中元素之间存在多对多关系。6.算法的五个重要特性是有穷性、确定性、可行性、输入、输出。7.下面程序段的时间复杂度是O（m*n）。for(i=0;itop!=0B.ST->top==0C.ST->top!=mD.ST->top==m6.判断一个栈ST(最多元素为m)为满栈的条件是D。A.ST->top!=0B.ST->top==0C.ST->top!=m-1D.ST->top==m-17.栈的特点是B，队列的特点是A。A.先进先出，后进后出B.先进后出，后进先出8.一个队列的入队序列是1、2、3、4，则队列输出序列是B。A.4、3、2、1B.1、2、3、4C.1、4、3、2D.3、2、4、19.判断一个队列QU(最多元素为m)为空的条件是C。A.QU->rear－QU->front==mB.QU->rear－QU->front－1==mC.QU->front==QU->rearD.QU->front－QU->rear+110.判断一个队列QU(最多元素为m)为满队列的条件...
