数据结构各章作业题目程序.docx

第一章作业选择题被计算机加工的数据元素不是孤立的，它们彼此之间一般存在某种关系，通常把数据元素之间的这种关系称为( )。A. 规则B. 结构C. 集合D. 运算在Data_Structure=(D,S)中，D是( )的有限集合。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. 优先队列D. 栈以下属于逻辑结构的是( )A. 顺序表B. 散列表C. 有序表D. 单链表一个完整的算法应该具有( )等特性。A. 可执行性、可修改性和可维护性B. 可行性、确定性和有穷性C. 确定性、有穷性和可靠性D. 正确性、可读性和有效性若一个问题既可以用迭代方法也可以用递归方法求解，则( )的方法具有更高的时空效率。A. 迭代B. 递归C. 先递归后迭代D. 先迭代后递归一个递归算法必须包括( )A. 递归部分B. 终止条件和递归部分C. 迭代部分D. 终止条件和迭代部分算法的时间复杂度与( )有关。A. 问题规模B. 源程序长度C. 计算机硬件运行速度D. 编译后执行程序的质量二、指出下列各算法的功能并求出其时间复杂度。(1)int Prime(int n){int i=2,x=(int)sqrt(n); //sqrt(n)为求n的平方根while(i=x){if(n%i==0)break;i++;}if(ix) return 1;elsereturn 0;}(2)int sum1(int n){int p=1,s=0;for(int i=1;i=n;i++){p*=i;s+=p;}return s;}(3)int sum2(int n){int s=0;for(int i=1;i=n;i++){int p=1;for(int j=1;i=i;j++) p*=j;s+=p;}return s;}(4)int fun(int n){int i=1,s=1;while(sn) s+=++i;return i;}(5)void mtable(int n){for(int i=1;i=n;i++){for(int j=i;j=n;j++)couti*j=setw(2)i*j ;coutendl;}}第二章作业一、选择题在线性表中的每一个表元素都是不可再分的( )A. 数据项B. 数据记录C. 数据元素D. 数据字段顺序表是线性表的( )存储表示。A. 有序B. 连续C. 数组D. 顺序存取若长度为n的非空线性表采用顺序存储结构，在表中的第i个位置插入一个数据元素，i的合法值应该是( )A. B. C. D. 若设一个顺序表的长度为n，那么，在表中顺序查找一个值为x的元素时，在等概率的情况下，查找成功的数据平均比较次数为( )A. B. C. D. 在长度为n的顺序表的表尾插入一个新的元素的时间复杂度为( )A. B. C. D. 数据结构反映了数据元素之间的结构关系。单链表是一种( )。A. 顺序存储线性表B. 非顺序存储非线性表C. 顺序存储非线性表D. 非顺序存储线性表单链表又称为线性链表，在单链表上实施插入和删除操作( )A. 不需移动结点，不需改变结点指针B. 不需移动结点，只需改变结点指针C. 只需移动结点，不需改变结点指针D. 既需移动结点，又需改变结点指针已知L是带头结点的单链表，则删除首元素结点的语句是( )A. L=L-next;B. L-next=L-next-next;C. L=L-next-next;D. L-next=L;已知单链表A长度为m，单链表B长度为n，若将B链接在A的末尾，在没有链尾指针的情况下，算法的时间复杂度应为( )。A. B. C. D. 给定有n个元素的一维数组，建立一个有序单链表的时间复杂度是( )A. B. C. D. 二、算法设计1. 设计一个算法，从顺序表L中(SqList L)删除具有给定值x(ElemType x)的所有元素。2. 设计一个算法，从有序顺序表中删除所有其值重复的元素，使表中所有元素的值