苏州大学数据结构课程期中考试答案.pdf

生物化学试题库 （1）.pdf

试卷一试卷一一填空每空一填空每空 0.50.5 分，共分，共 1010 分，答案直接填在试卷上分，答案直接填在试卷上1. 当氨基酸溶液的 pHpI 时，氨基酸以离子形式存在。2.HendersonHasselbaleh 方程为。3. 一个带,

《苏州大学数据结构课程期中考试答案.pdf》由会员分享，可在线阅读，更多相关《苏州大学数据结构课程期中考试答案.pdf（10页珍藏版）》请在上搜索。

1、苏州大学苏州大学 数据结构数据结构 课程期中考试（共课程期中考试（共 6 6 页）页）学院学院运算机运算机专业专业运算机科学与技术运算机科学与技术成绩成绩_班级班级1111 计科计科学号学号_姓名姓名_日期日期2021.11_2021.11_一、一、填空（填空（14*214*2 分）分）1 1、以下算法的时刻复杂度是、以下算法的时刻复杂度是O(O(n) )。x=n;x=n;y=0;y=0;while (x=y*y)while (x=y*y)y=y+1;y=y+1;2 2、 关于顺序存储的栈，关于顺序存储的栈，因为栈的空间是有限的，因为栈的空间是有限的， 在进行在进行入栈入栈运算时，运算时，可能。

文艺复兴时期建筑 PPT课件.pptx

文艺复兴时期建筑 PPT课件.pptx,文艺复兴时期建筑,PPT课件,文艺复兴时期,建筑,PPT,课件,,

2、发生栈的可能发生栈的上溢（上溢（overflowoverflow） ，在进行，在进行出栈出栈_ _运算时，可能发生栈的下溢运算时，可能发生栈的下溢(underflow)(underflow)。3 3、 以顺序结构实现的双栈类中，以顺序结构实现的双栈类中， 其私有数据成员数组其私有数据成员数组 S0.n-1S0.n-1寄存两个栈中的所有元素，寄存两个栈中的所有元素，top1top1 和和 top2top2 别离指向两个栈的栈顶位置，入栈别离指向两个栈的栈顶位置，入栈1 1 时时 top1top1 由小到大，入栈由小到大，入栈2 2 时时 top2top2 由大由大到小，那么判定双栈栈满的条件是到。

3、小，那么判定双栈栈满的条件是top1+1=top2top1+1=top2，双栈栈空的条件是，双栈栈空的条件是top1=-1 & top2=ntop1=-1 & top2=n。4 4、完成链式存储结构下、完成链式存储结构下QueueQueue 类的类的 appendappend 方式，其中方式，其中 frontfront 和和 rearrear 指针别离指示队首指针别离指示队首和队尾结点：和队尾结点：Error_code Queue : append(const Queue_entry &item)Error_code Queue : append(const Queue。

4、_entry &item) Node *new_rear = new Node(item);Node *new_rear = new Node(item);if (new_rear = NULL) return overflow;if (new_rear = NULL) return overflow;if (rear = NULL)if (rear = NULL)front=rear=new_rear;front=rear=new_rear; ; ;else else rear-next=new_rear;rear-next=new_rear;；rear = new_rear;rea。

5、r = new_rear; return success;return success; 5 5、若是一个函数直接或间接地、若是一个函数直接或间接地挪用挪用自己，那么称那个函数是一个递归函自己，那么称那个函数是一个递归函数。数。6 6、在一个长度为、在一个长度为n n 的顺序表中的第的顺序表中的第 positionposition（0 0positionnpositionn）个位置删除某个元素时，需）个位置删除某个元素时，需移动移动n-position-1n-position-1个元素。个元素。7 7、在线性表改良的单链表实现方式中，在线性表改良的单链表实现方式中，咱们概念了一个咱们概念了一个。

6、 currentcurrent 指针指向最近访问过的结指针指向最近访问过的结点，请说明如此做的益处：点，请说明如此做的益处：在对表中元素进行访问时，不需要每次都从头开始，在在对表中元素进行访问时，不需要每次都从头开始，在顺序访问或之前去后的访问中能提供操作效率。顺序访问或之前去后的访问中能提供操作效率。八、八、用抽象数据类型对数据结构进行的用抽象数据类型对数据结构进行的 ADTADT 概念通常包括两个内容，概念通常包括两个内容，别离是这种数据结构别离是这种数据结构的逻辑结构概念和的逻辑结构概念和大体操作集大体操作集。九、九、Evaluate the postfix expression: 2 4 3 1Evaluate the postfix expression: 2 4 3 1 + + * * + + , where each number represents , where each number represents anan operandoperand andand eacheach symbolsymbol ofof + + andand * * representsrepresents anan o。