营销1-3习题答案.pptVIP

3、已知L是带头结点的非空单链表的头指针，且P结点既不是首元结点，也不是尾元结点，试从提供的答案1-14中选择适当的语句系列填空。 (1)删除p结点的直接后继结点的语句序列是( ) (2)删除p结点的直接前趋结点的语句序列是( ) (3)删除p结点的语句序列是( ) (4)删除首元结点的语句序列是( ) (5)删除尾元结点的语句序列是( ) * 第一章　绪　论 一、选择题（下列各小题均有一个答案是正确的） A、问题的规模 B、待处理数据的初态 1、算法的时间复杂度取决于 C、问题的规模和处理数据的初态 （　　） A、动态结构和静态结构 B、紧凑结构和非紧凑结构 C、线性结构和非线性结构 D、内部结构和外部结构 2、数据结构中，从逻辑上可以把数据结构分成 （　　） A、找出数据结构的合理性 B、分析算法的效率和时间复杂度 C、研究算法的输入和输出的关系 D、分析算法的易懂性和文档性 3、算法分析的目的是 （　　） A、T1（n）=nlog2n+1000log2n B、T2（n）=nlog23-1000log2n C、T3（n）=n2-1000log2n D、T4（n）=2nlog2n-1000log2n 4、下列函数中渐近时间复杂度最小的是 （　　） A、计算方法 B、排序方法 C、计算方法和排序方法 D、解决问题的有限序列 5、计算机算法是指 （　　） C C B B D * 二、填空题（请用正确答案填充下列空白） 1、数据的逻辑结构包括＿＿＿＿＿、＿＿＿＿＿和＿＿＿＿＿三种； 2、从利用计算机资源角度看，评价算法的性能主要是从＿ 　 和＿＿ ＿方面进行分析和研究的； 　　　　　　　　　　　　　　　　　　　　　 3、数据类型是一个＿＿ ＿和定义在这个＿ 上的一组操作； 　　　　　　　　 4、算法的五个特性是＿ 、可行性、输入和输出； 5、数据结构是一门研究＿ ＿计算的程序设计问题中计算机 　 的＿ ＿以及它们之间＿＿＿和运算等学科； 　　　　　　　　 6、下面程序段的时间复杂度分别是＿ ＿＿＿＿。 for(i=0;in;i++) i=1; for(j=0;jm;j++) while(i=n) A[i][j]=0; i=i*3; 线性结构、树形结构、图形结构和集合结构 问题规模 输入 数据集合 集合 确定行、＿有穷性 非数值 操作的对象 关系 O(n2) 、＿O(log3n) * 第二章　线性表 一、选择题（下列各小题均有一个答案是正确的） A、P==Null B、P-next==Null 1、不带头结点的单链表P为空的判断条件是 C、P-next=P D、P!=Null （　　） A、P-next=Null B、P==Null C、P-next=Head D、P==Head 2、非空循环单链表Head的尾结点（由P指向）满足 （　　） A、n个结点 B、n/2个结点 C、(n-1)/2个结点 D、(n+1)/2个结点 3、在n个结点的单链表中查找等于X的结点，需平均比较 （　　） A、P-next=p-next-next B、P=P-next;P-next=p-next-next C、P-next=P-next D、P=P-next-next 4、一个单链表中若删除P所指的后继结点，则执行 （　　） A、S-next=P-next;P-next=S; B、P-next=S-next;S-next=P C、Q-next=S;S-next=P D、P-next=S;S-next=Q 5、某单链表中Q是P的前趋，若Q和P之间插入结点S则 （　　） A C D A C * A、必须是连续的 B、部分地址必须是连续的 6、线性表采用链式存储，要求所用的存储地址 C、一定不是连续的 D、连续与否都可以 （　　） A、数据项 B、数据对象 C、数据元素 D、表元素 7、线性表是具有N个（　　　）的有限序列 （　　） A、O(1) B、O(n) C、O(n*n) D、O(log2n) 8、在一有n个结点的有序单链表中插入一结点的时间复杂度 （　　） A、数据项 B、数据对象 C、数据元素 D、数据信息 9、数据的最小单位是 （　　） A、P-prior=P-next=P; B、P-prior=P;P-