第一部分选择题(共30分) 一、单项选择题(本大题共15小题,每小题2,共30分)。在每小题列出的四个选项中只有一个是符合题 目要求的,请将其代码填在题后的括号内。错选或未选均无分

全真模拟试题(一) 一、单项选择题(在每小题的4个备选答案中,选出正确的答案,并将其号码填在题干的括号内。每小题2分,共24分) 1.若某线性表中最常用的操作是取第1个元素和找第i个元素的前趋元素,则采用 ()存储方式最节省时间。 ①单链表 ②双链表 ③单向循环 ④顺序表

第六章参考答案 一、名词解释(略) 二、填空题 1、分支层次、根、直接前趋 2、子孙、祖先 3、空、只含根、非空左子树、非空右子树、非空左右子树

第二章参考答案 一、名词解释(略) 二、填空题 1、结点起始终端序号位置前趋后趋 2、()中 3、前趋前趋后趋后趋

一、填空题(每空1分,共15分) 1数据元素之间有四种基本结构,它们是集合、结构、结构和网状结构 2算法的时间度量用表示,算法的存储空间度量用表示

一 、填空题(每空1分,共10分) 1.在数据的存放无规律而言的线性表中进行检索的最佳方法是 2.线性有序表(a1,a2,a3,…,256)是从小到大排列的,对一个给定的值k,用二分法检索表中与k 相等的元素,在查找不成功的情况下,最多需要检索次。设有100个结点,用二分法查找时,最

一、填空题(每空1分,共20分) 1称为空串;称为空白串。 2.设S=“A;document/mary.doc”,则 trlen(s)= ,“的字符定位的位置为

一、填空题 1.向量(线性表)、栈和队列都是结构,可以在向量的位置插入和删除元素;对于栈只 能在 插入和删除元素;对于队列只能在 插入和 删除元素 2.栈是一种特殊的线性表,允许插入和删除运算的一端称为