数据结构作业题1.docVIP

数据结构作业题1 一、选择题单选 1．从物理结构上可以把数据结构分为（ ）两大类。 A．动态结构、静态结构 B．顺序存储结构、链式存储结构 C．线性结构、非线性结构 D．基本结构、构造结构 2．下述哪一条是顺序存储结构的优点？（ ） A．物理上相邻的元素在逻辑上也相邻 B．插入运算方便 C．删除运算方便 D．可方便地用于各种逻辑结构的存储表示 3．下面关于线性表的叙述中，错误的是哪一个？（ ） A．线性表采用顺序存储，必须占用一段连续的存储单元。 B．线性表采用顺序存储，便于进行插入和删除操作。 C．线性表采用链式存储，不必占用一片连续的存储单元。 D．线性表采用链式存储，便于进行插入和删除操作。 4．若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（ ）存储方式最节省时间。 A．顺序表 B．双链表 C．带头结点的双循环链表 D．单循环链表 5．6个元素按照6，5，4，3，2，1 的顺序进栈，下列哪一个不是合法的出栈序列？（ ） A. 5，4，3，6，1，2 B. 4，5，3，1，2，6 C. 3，4，6，5，2，1 D. 2，3，4，1，5，6 6. 一个递归算法必须包括（ ）。 A. 递归部分 B. 终止条件和递归部分 C. 循环部分 D. 终止条件和循环部分 7. 执行完下列语句段后，i值为：（ ） int f(int x) { return ((x0) ? x* f(x-1):2); } int i ; i =f(f(1)); A．2 B. 4 C. 8 D. 无限递归 8． 若用front和rear分别表示循环队列的队头元素和队尾元素在数组中的下标，则队列为空时有（ ）。 A. rear=front-1 B. rear=front+1 C. rear=front D. 不能确定 9. 栈和队都是（ ） A．顺序存储的线性结构 B. 链式存储的非线性结构 C. 限制存取点的线性结构 D. 限制存取点的非线性结构 二选择题单选 1．数据结构是一门研究非数值计算的程序设计问题中计算机的①以及它们之间的②和运算等的学科。 ①A．操作对象 B．计算方法 C．逻辑存储 D．数据映象 ②A．结构 B．关系 C．运算 D．算法 2．数据结构被形式地定义为（K，R），其中K是①的有限集合，R是K上的②的有限集 合。 ①A．算法 B．数据元素 C．数据操作 D．逻辑结构 ②A．操作 B．映象 C．存储 D．关系 3．在数据结构中，从逻辑上可以把数据结构分成①。 A．动态结构和静态结构 B．紧凑结构和非紧凑结构 C．线性结构和非线性结构 D．内部结构和外部结构 4．线性表的顺序存储结构是一种①的存储结构，线性表的链式存储结构是一种②的存储结构。 A．随机存取 B．顺序存取 C．索引存取 D．散列存取 5．算法分析的目的是①，算法分析的两个主要方面是②。 ①A．找出数据结构的合理性 B．研究算法中的输入和输出的关系 C．分析算法的效率以求改进 D．分析算法的易懂性和文档性 ②A．空间复杂性和时间复杂性 B．正确性和简明性 C．可读性和文档性 D．数据复杂性和程序复杂性 6． 在计算机存储器内表示时，物理地址和逻辑地址相同并且是连续的，称之为 A．逻辑结构 B．顺序存储结构 C．链表存储结构 D．以上都不对 三、填空题 1．数据逻辑结构包括①、②和③三种类型，树形结构和图形结构合称为④。 2．线性结构中元素之间存在①关系，树形结构中元素之间存在②关系，图形结构中元素之间存在③关系。。 3．下面程序段的时间复杂度是①。 （4）For (I=1; In; I++) For (j=1; jn; j++) x++; For (k=1; kn;k++) x++; 三、简答