北大17秋08281006-数据结构作业答案.docVIP

一、单选题(共30题，每题1分，共30分) 每空有一个正确选择，请将正确的选择填在题号前边。（每空1分，共30分） 1. （第一章）数据的逻辑结构被形式地定义为B=(K,R),其中K是 ______的有限集合。 ? A.?存储 B.?数据操作 C.?数据元素 D.?操作 E.?逻辑结构 F.?映象 G.?算法 H.?关系 试题编号：1.01.1 试题类型：单选题 标准答案：C 试题难度：一般 试题解析：*** 考生答案：C 考生得分：*** 是否评分：未评分 评价描述：*** 2. （第一章）数据的逻辑结构被形式地定义为B=(K,R),其中R是K上的______的有限集合。 ? A.?存储 B.?数据操作 C.?数据元素 D.?操作 E.?逻辑结构 F.?映象 G.?算法 H.?关系 试题编号：1.01.2 试题类型：单选题 标准答案：H 试题难度：一般 试题解析：*** 考生答案：H 考生得分：*** 是否评分：未评分 评价描述：*** 3. （第一章）以下关于算法的说法不正确的是______________。 ? A.?一个算法应包含有限个步骤 B.?算法越简单越好 C.?算法中的所有操作都可以通过已经实现的基本操作运算有限次实现之 D.?算法中的每个步骤都能在有限时间内完成 试题编号：1.02 试题类型：单选题 标准答案：B 试题难度：一般 试题解析：*** 考生答案：B 考生得分：*** 是否评分：未评分 评价描述：*** 4. （第一章）设某数据结构的二元组形式表示为A=(D，R)，D={01，02，03，04，05，06，07，08，09}，R={r}，r={01，02，01，03，01，04，02，05，02，06，03，07，03，08，03，09}，则数据结构A是______________。 ? A.?线性结构 B.?树型结构 C.?物理结构 D.?图型结构 试题编号：1.03 试题类型：单选题 标准答案：*** 试题难度：一般 试题解析：*** 考生答案：B 考生得分：*** 是否评分：未评分 评价描述：*** 5. （第一章）下面程序段的时间复杂度为______ int sum=0;???? for(i=0; im;i++)???????? for(j=i;jn;j++)? ??s++; ? A.?O(m+n) B.?O(n*n) C.?O(m*n) D.?O(m*logn) 试题编号：1.04 试题类型：单选题 标准答案：*** 试题难度：一般 试题解析：*** 考生答案：C 考生得分：*** 是否评分：未评分 评价描述：*** 6. （第二章）下列有关线性表的叙述中，正确的是________。 ? A.?一个线性表是 n 个数据元素的有限序列 B.?线性表中任何一个元素有且仅有一个直接前驱 C.?线性表中任何一个元素有且仅有一个直接后继 D.?以上说法都不正确 试题编号：1.05 试题类型：单选题 标准答案：*** 试题难度：一般 试题解析：*** 考生答案：A 考生得分：*** 是否评分：未评分 评价描述：*** 7. （第二章）在含有n个结点的顺序存储的线性表中，在任一位置插入一个结点所需移动结点的平均次数为______ ? A.?n B.?(n-1)/2 C.?n/2 D.?(n+1)/2 试题编号：1.06 试题类型：单选题 标准答案：*** 试题难度：一般 试题解析：*** 考生答案：C 考生得分：*** 是否评分：未评分 评价描述：*** 8. （第四章）若栈采用链式存储结构,则下面的说法中正确的是________ ? A.?不需要判断栈满但需要判断栈是否为空 B.?需要判断栈是否栈空与栈满 C.?需要判断栈满但不需要判断栈空 D.?栈满栈空都不需要判断 试题编号：1.07 试题类型：单选题 标准答案：*** 试题难度：一般 试题解析：*** 考生答案：A 考生得分：*** 是否评分：未评分 评价描述：*** 9. （第四章）在一个链栈中，已知s为栈顶指针（直接指向栈顶元素结点，无头结点），t为栈底指针，直接指向栈底元素，则插入r结点的操作为____________。 ? A.?t-next=r;t=r; B.?r-next=s;s=r; C.?s-next=r;s=r; D.?r-next=t; 试题编号：1.08 试题类型：单选题 标准答案：*** 试题难度：一般 试题解析：*** 考生答案：B 考生得分：*** 是否评分：未评分 评价描述：*** 10. （第二章）链表不具备的特点是____________。 ? A.?不必事先估计存储空间 B.?插入删除不需要移动元素 C.?可顺序访问任一结点 D.?所需空间与其长度无关 试题编号：1.09 试题类型：单选题