数据结构习题.doc

选择题第一章概述1----9数据结构是一门研究非数值计算的程序设计问题中计算机的___①____以及它们之间的___②____和运算的学科。①A操作对象B计算方法C逻辑存储D数据映象②A结构B关系C运算D算法数据结构被形式地定义为(K,R),其中K是___①___的有限集合,R是K上___②____的有限集合。①A算法B数据元素C数据操作D逻辑结构②A操作B映象C存储D关系在数据结构中,①___的存储结构,线性表的链式存储结构是一种__②____的存储结构。①___,算法分析的两个主要方面是__②____①A找出数据结构的合理性B研究算法中的输入和输出的关系C分析算法的效率以求改进D分析算法的易懂性和文档性②A空间复杂性和时间复杂性B正确性和简明性C可读性和文档性D数据复杂性和程序复杂性计算机算法指的是___①___,它必具备输入、输出和__②___等五个特性①A计算方法B排序方法C解决某一问题的有限运算序列D调度方法②A可执行性、可移植性和可扩充性B可执行性、确定性和有穷性C确定性、有穷性和稳定性D易读性、稳定性和安全性线性表的逻辑顺序与存储顺序总是一致的,,要求内存中可用存储单元的地址_______A必须是连续的B部分地址必须是连续的C一定是不连续的 ,正确的是_____A线性表的线性存储结构优于链表存储结构B二维数组是它的每个数据元素为一个线性表的线性表C栈的操作方式是先进先出D队列的操作方式是先进后出第二章顺序表10----,每个元素的长度为2,,b,c,d,e,,2,3,。。。n,其输出序列为p1,p2,p3…,pn,若p1=n,则pi为_____AiBn=iCn―i+①___,队列的特点是__②,2,3,4,则队列的输出序列是_________A4,3,2,1B1,2,3,4C1,4,3,2D3,2,4,(最多元素为m0)==!===(+1)%!=(+1)%(最多元素为m0)==!===(+1)%!=(+1)%*(b+c)–d的后缀表达式是_______Aabcd*+–Babc+*d–Cabc*+d–D–+*abcd第三章链表19---==NULLBhead->next==NULLChead->next==headDhead!===NULLBhead->next==NULLChead->next==headDhead!=->next==NULLBp==NULLCp->next==headDp==->right=s;s->left=p;p->right->left=s;s->right=p->right;Bp->right=s;p->right->left=s;s->left=p;s->right=p->right;Cs->left=p;s->right=p->right;p->right=s;p->right->left=s;Ds->left=p;s->right=p->right;p->right->left=s;p->right=s;,已知q结点