2016年4月自学考试数据结构02331试卷及答案解释完整版
全国自学考试数据结构导论试题及答案(4套)
全国2011年1月自学考试数据结构导论试题 课程代码：02142 一、单项选择题(本大题共15小题，每小题2分，共30分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.在顺序表中查找第i个元素，时间效率最高的算法的时间复杂度为( ) A.O(1) B.O(n) C.O(log2n) D.O(n) 2.树形结构中，度为0的结点称为( ) A.树根 B.叶子 C.路径 D.二叉树 3.已知有向图G=(V,E)，其中V={V1,V2,V3,V4,V5,V6,V7}，E={
自考数据结构导论20051年10月试卷
全国2005年10月高等教育自学考试 数据结构导论试题 课程代码：02142 一、单项选择题(本大题共15小题，每小题2分，共30分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.若要描述数据处理的变化过程，其正确的次序应为( ) A.处理要求、基本运算和运算、算法 B.处理要求、算法、基本运算和运算 C.基本运算和运算、处理要求、算法 D.算法、处理要求、基本运算和运算 2.从运算类型角度考虑，属于引用型的运算是( ) A.插入、删除 B.删除、修改 C.查找、读取 D.查找、删除 3.若在长度为n的顺序表中插入一个结点，则其结点的移动次数( ) A.最少为0，最多为n B.最少为1，最多为n C.最少为0，最多为n+1 D.最少为1，最多为n+1 4.在一个单链表中，若p所指结点是q所指结点的前驱结点，则在结点p、q之间插入结点s的正确操作是( ) A.s->next=q；p->next=s->next B.p->next=q；p->next=s C.s->next=q->next；p->next=s D.s->next=q->next；p->next=s->next 5.若有一串数字5、6、7、8入栈，则其不可能 ．．．的输出序列为( ) A.5、6、7、8 B.8、7、6、5 C.8、7、5、6 D.5、6、8、7 6.FORTRAN语言对数组元素的存放方式通常采用( ) A.按行为主的存储结构 B.按列为主的存储结构 C.按行或列为主的存储结构 D.按行和列为主的存储结构 7.树是n个结点的有穷集合，( ) A.树的结点个数可以为0，此时称该树为空树 B.树至少含有一个根结点，不能为空 C.树至少含有一个根结点和一个叶子结点 D.树至少含有一个根结点和两个叶子结点 8.深度为k的二叉树至多有( ) A.2k个叶子 B.2k-1个叶子 C.2k-1个叶子 D.2k-1-1个叶子 9.具有10个顶点的有向完全图应具有( ) 浙02142# 数据结构导论试题第 1 页（共 4 页）
数据结构考试试题及答案
数据结构 一、单选题 1. 计算机算法指的是（b ）。 A．程序B．问题求解步骤的描述C．调度方法D．排序方法 2. 以下数据结构中，（a ）个是非线性数据结构。 A．树B．字符串C．队D．栈 3. 对于顺序存储的线性表，访问元素和插入元素的时间复杂度分别为：（c ）。 A．O(n) O(n) B．O(n) O(1) C．O(1) O(n) D．O(1) O(1) 4. 在单链表指针为p的结点之后插入指针为s的结点，正确的操作是（b ）。 A.p->next=s;s->next=p->next B.s->next=p->next; p->next=s C.p->next=s;p->next=s->next D.p->next=s->next; p->next=s 5. n个顶点的有向图中,含有向边的数目最多为( d ) A．n-1 B．n C．n(n-1)/2 D．n(n-1) 6. 循环队列存储在数组A[0..m]中，则入队时的操作为（ d ） A．rear=rear+1 B．rear=(rear+1)mod(m-1) C．rear=(rear+1)mod m D．rear=(rear+1)mod(m+1) 7. 字符串?ababaabab?的next函数为（d ） A.011232232 B.012341234 C.011122334 D. 011234234 8. 若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数为（ b ）A．9 B．11 C．15 D．不确定 9. 设有数组A[i,j]，数组的每个元素长度为3字节，i的值为1到8，j的值为1到10，数组从内存首地址BA开始顺序存放，当以列为主序存放时，元素A[5,8]的首地址为（ b ）。A．BA+141 B．BA+180 C．BA+222 D．BA+225 10. n个顶点的带权无向连通图的最小生成树包含(b )个顶点 A．n-1 B．n C．n/2 D．n+1 11．有关二叉树的下列说法正确的是（ b ） A．二叉树的度为2 B．一棵二叉树的度可以小于2 C．二叉树中至少有一个结点的度为2 D．二叉树中任何一个结点的度都为2 12．关键路径是AOE网中（ a ）。 A．从源点到汇点的最长路径B．从源点到汇点的最短路径 C．最长回路 D．最短路径（从源点到汇点的所有路径中，经过弧的数目最多的路径） 13．若查找每个记录的概率相等，则在具有n个记录的连续文件中采用顺序查找查找一个记录，其平均查找长度ASL为（c）。 A．(n-1)/2 B．n/2 C．(n+1)/2 D．n 14．就平均性能而言，目前最好的内部排序方法是（d ） A．冒泡排序B．希尔排序C．堆排序D．快速排序 15．已知广义表LS=((a,b,c),(d,e,f))，运用head和tail函数取出LS中原子e的运算是（d ）A．head(tail(LS)) B．tail (head (LS) C．head(tail(head(tail(LS)))) D．head(tail(tail (head (LS)))) 17．在n个结点的顺序表中，算法的时间复杂度是O（1）的操作是：( a ) A. 访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n） B. 在第i个结点后插入一个新结点（1≤i≤n）
(完整)2016年10月自考普通逻辑(00024)试题及答案解析,推荐文档
2016年10月高等教育自学考试全国统一命题考试 普通逻辑试卷 (课程代码00024) 本试卷共6页，满分100分。考试时间150分钟。 考生答题注意事项： 1．本卷所有试题必须在答题卡上作答。答在试卷上无效，试卷空白处和背面均可作草稿纸。2．第一部分为选择题。必须对应试卷上的题号使用2B铅笔将“答题卡"的相应代码涂黑。3．第二部分为非选择题。必须注明大、小题号，使用0．5毫米黑色字迹签字笔作答。4．合理安排答题空间。超出答题区域无效。 第一部分选择题(共35分) 一、单项选择题(本大题共15小题。每小题1分，共15分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题卡”的相应代码涂黑。错涂、多涂或未涂均无分。 1．“所有S不是P”和“有些S是这两个判断形式，它们 A．主、谓项都相同，但逻辑常项都不同B．主项相同，谓项不同，逻辑常项都相同C．主、谓项都不同，但逻辑常项都相同D．主项相同，谓项不同，逻辑常项都不同2．“北京市”和“北京市海淀区”，这两个概念外延之间是 A．真包含关系 B. 交叉关系C．全同关系D．全异关系 3．要使得SEP、SOP都为真，但SIP为假，则概念S与概念P外延的关系为 A．全同关系B．全异关系C．真包含予关系D．真包含关系4．下列判断形式中，主、谓项都周延的是 A．所有S都是P B．所有S都不是P C．有的S是P D．有的S不是P 5．运用对当关系推理，可以推出并非SOP的是 A．SAP B．SIP C．并非SAP D．并非SIP 6．只有通过身份认证的人才允许上公司内网，如果没有良好的业绩就不可能通过身份认证，张辉有良好的业绩，而王纬没有良好的业绩。 如果上述断定为真，则以下哪一项一定为真? A．允许张辉上公司内网 B.不允许王纬上公司内网 C. 张辉通过身份认证D．有良好的业绩，就允许上公司内网7．“凡贪污罪都是故意犯罪，这个行为是故意犯罪，所以这个行为是贪污罪。”这个三段论所犯的逻辑错误是 A．大项不当周延B．小项不当周延 C．中项两次不周延D．两否定推结论 8．“张涛既是民主党派人士，又是中共党员”与“如果张涛是民主党派人士，那么他就不是中共党员”这两个判断 A．不可同真但可同假B．不可同假但可同真 C．可同真也可同假D．不可同真也不可同假 9．具有真包含于关系的一组概念是
2016年4月全国自考《英语(二)》试题及答案
D002 ?00015 绝密★启用前 2016年4月髙等教育自学考试全国统一命题考试 英语(二）试卷(专卡） (课程代码00015) 本试卷共8页，满分100分，考试时间150分钟。 考生答卷前必须将自己的姓名和准考证号写在答题卡上。 必须在答题卡上答题，写在试卷上的答案无效。 第一部分：阅读判断（第1?10题，每题1分，共10分） 下面的短文后列出了 10个句子，请根据短文的内容对每个句子作出判断：如果该句提供的是正确信息，选择A；如果该句提供的是错误信息，选择B;如果该句的信息文中没有提及，选择C。在答题卡相应位置上将答案选项涂黑。 Red Nose Day Red Nose Day (RND) is a well-known event in the UK. The aim of the day is to raise money for Comic Relief. This is a charity that helps people in need in Africa and in the UK. Comic Relief was started in 1985 by Richard Curtis. He wrote the famous films “Four Weddings and a Funeral” and “Notting Hill”. Richard started Comic Relief in response to the severe famine in Ethiopia. It’s called Red Nose Day as on this day many people buy a plastic red nose to wear! The money made from selling red noses goes to the charity. Red Nose Day takes place every two years in the spring. It is now so well established that many people consider it to be an unofficial national holiday. The slogan for the last RND was “Do Something Funny for Money.” The money that was collected was used to help fund projects in such areas as education and mental health. Money-raising events take place on this day all over the country and many schools participate. People also donate
自考数据结构试题真题
全国2011年1月高等教育自学考试 数据结构试题 课程代码：02331 一、单项选择题（本大题共15小题，每小题2分，共30分） 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.下列选项中与数据存储结构无关的术语是（） A.顺序表 B.链表 C.链队列 D.栈 2.将两个各有n个元素的有序表归并成一个有序表，最少的比较次数是（） A.n-1 B.n C.2n-1 D.2n 3.已知循环队列的存储空间大小为m，队头指针front指向队头元素，队尾指针rear指向队尾元素的下一个位置，则向队列中插入新元素时，修改指针的操作是（） A.rear=(rear-1)%m; B.front=(front+1)%m; C.front=(front-1)%m; D.rear=(rear+1)%m; 4.递归实现或函数调用时，处理参数及返回地址，应采用的数据结构是（） A.堆栈 B.多维数组 C.队列 D.线性表 5.设有两个串p和q，其中q是p的子串，则求q在p中首次出现位置的算法称为（） A.求子串 B.串联接 C.串匹配 D.求串长 6.对于广义表A，若head(A)等于tail(A)，则表A为（） A.( ) B.(( )) C.(( ),( )) D.(( ),( ),( )) 7.若一棵具有n(n>0)个结点的二叉树的先序序列与后序序列正好相反，则该二叉树一定是 （）A.结点均无左孩子的二叉树 B.结点均无右孩子的二叉树
C.高度为n的二叉树 D.存在度为2的结点的二叉树 8.若一棵二叉树中度为l的结点个数是3，度为2的结点个数是4，则该二叉树叶子结点的个数是（） A.4 B.5 C.7 D.8 9.下列叙述中错误的是（） A.图的遍历是从给定的源点出发对每一个顶点访问且仅访问一次 B.图的遍历可以采用深度优先遍历和广度优先遍历 C.图的广度优先遍历只适用于无向图 D.图的深度优先遍历是一个递归过程 10.已知有向图G=(V，E)，其中V={V1，V2，V3，V4}，E={
自考数据结构导论复习资料
数据结构导论复习 第一章概论 1．数据：凡能被计算机存储、加工处理的对象。 2．数据元素：是数据的基本单位，在程序中作为一个整体而加以考虑和处理 3．数据项：又叫字段或域，它是数据的不可分割的最小标识单位。 4．逻辑结构需要注意的几点： ①逻辑结构与数据元素本身的内容无关 ②逻辑结构与数据元素相对位置无关 ③逻辑结构与所有结点的个数无关 5．数据元素间逻辑关系是指数据元素之间的关联方式或称“领接关系”。 6．四类基本逻辑结构（集合、线性结构、树形结构和图形结构）的不同特点？ 答：集合中任何两个结点之间都没有逻辑关系，组织形式松散； 线性结构中结点按逻辑关系依次排列形成一条“锁链”； 树形结构具有分支、层次特性，其形态有点像自然界中的树； 图状结构最复杂，其中的各个结点按逻辑关系互相缠绕，任何两个结点都可以领接。 7．运算是在逻辑结构层次上对处理功能的抽象
8．基本运算的含义？ 答：假如是S上的一些运算的集合，是的一个子集，使得中每一运算都可以“归约”为中的一个或多个运算，而中任一运算不可归约为别的运算，则称中运算为基本运算 9．数据结构是指由一个逻辑结构S和S上的一个基本运算集构成的整体（S ，）。 10．数据结构涉及数据表示和数据处理两个方面 11．存储结构的含义和四种基本存储方式的基本思想？ 答：存储结构是指按照逻辑结构的要求建立的数据的机内表示称为存储结构。 一个存储结构应包含三个主要的部分：存储结点、机内表示和附加设施。 存储结构包括四种存储方式，顺序存储方式、链式存储方式、索引存储方式和散列存储方式。 12．运算实现与运算的联系与区别？ 答：运算指的是数据在逻辑结构S上的某种操作，运算只描述处理功能，不包括处理步骤和方法；而运算实现是指一个完成该运算功能的程序，运算实现的核心是处理步骤的规定，即算法设计。 13．算法的概念和分类？ 答：算法是指规定了求解给定类型问题所需的所有“处理步骤”及其执行顺序，使得给定类型的任何问题能在有限时间内被
自考山东省2016年10月高等教育自学考试试题及答案
山东省2016年10月高等教育自学考试 第一部分选择题 一、单项选择题(本大题共20小题，每小题l分。共20分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题卡” 的相应代码涂黑。未涂、错涂或多涂均无分。 1.从学校心理学的研究任务与服务内容来说，学校开展青春期教育（包括性教育）属于 A.心理预防与心理卫生 B.心理咨询 C.诊断性评价 D.行为矫正 2.以下哪一课题不属于学校心埋学的研究范围 A.儿童学习困难的研究 B.短时记忆容量问题的研究 C.青少年抽烟问题的研究 D.离异子女心理特点的研究 3.学校心理学家为提高多动症儿童的注意力，主要使用 A.认知行为矫正法 B.药物治疗 C.食物疗法 D.行为矫正和惩罚法 4.被称为“学校心理学之父”的心理学家是 A.霍尔 B.弗洛伊德 C.格赛尔 D.威特默 5.学校心理学在美国得到全国性承认的时间是 A.1938年 B.1945 年 C.1969年 D.1977 年 6.根据布朗芬布伦纳的“四系统现”,同伴群体属于儿童生态环境中的 A.微观系统 B.中性系统 C.外部系统 D.宏观系统 7.同一时间内，对某一年龄或几个年龄的被试者的心理,行为状况进行测查和比较这样的研究，称为 A.纵向研究 B.撗断研究 C.个案研究 D.聚合交叉研究 8.目前公认的儿童精神病理学的主要测量工具是 A.瑞文推理能力测试 B.儿童行为核查表（CBCL) C.艾森克人格问卷 D.儿童行为评价系统（BASC) 9.《韦氏儿童智力量表》的适用对象的年龄为 A.24岁 B.3-12岁 C.6-16 岁 D.6-18岁 10.NEO人格问卷编制的理论基础是 A.特质论 B.“大五”人格结构理论 C.心理动力理论 D.个体建构理论 11.以下列举的降低行为发生率的行为矫正技术中，属于刺激控制技术的是 A.代替 B.消退 C.厌恶法 D.反应代价 12.老师为了激励同学们提高课堂效率，提出如果全班同学都在课堂上完成了十道练习题，就免去今天的数学家庭作业，老师的这种做法运用了行为管理中的 A.消退技术 B.负强化技术 C.暂停技术 D.刺激控制技水 13.学校心理咨询的对象主要是 A.教师 B.全体学生 C.家长 D.“问题”儿童青少年 14.学校心理咨询的三大理论支柱是精神分析、行为主义和 A.人本主义 B.格式塔心理学 C.意动心理学 D.认知心理学 15.为改善学习障碍儿童的学习效果和解决问题的过程，以色列心理学家符尔斯坦提出一种认知策略训练，即 A.强化训练 B.行为合同 C.代币制 D.工具强化训练 16.被认为是最具实际价值的学习障碍诊断的方法是 A.任务分析法和错误分析 B.标准化量表测验法 C.行为观察法 D.神经系统检查 17.从心理过程障碍说的病理机制假设出发而设计的学习障碍干预方法是 A.行为干预模式 B.认知-行为干预模式 C.神经系统功能的训练 D.生化与药物治疗 18.自我控制操作缺陷是一种 A.无情绪唤醒反应的获得性缺陷 B.无情绪唤醒反应的操作缺陷 C.有情绪唤醒反应的获得性缺陷 D.有情绪唤醒反应的操作缺陷 19.具有各种行为技能，但这些技能却不能在可接受的水平上表现出来，这类儿童具有的问题属于 A.社会技能缺陷 B.社会技能操作缺陷 C.自我控制技能缺陷 D.自我控制技能操作缺陷 20.虽然在适应性行为的不同定义中存在着一些共同的观念，但仍然有争议，这些有争议的领域主要集中在 A.学龄期 B.儿童期 C.青少年期 D.成人期
自考数据结构导论
全国2014年4月高等教育自学考试 数据结构导论试题 课程代码：02142 请考生按规定用笔将所有试题的答案涂、写在答题纸上。 选择题部分 注意事项： 1.答题前，考生务必将自己的考试课程名称、姓名、准考证号用黑色字迹的签字笔或钢笔填写在答题纸规定的位置上。 2.每小题选出答案后，用2B铅笔把答题纸上对应题目的答案标号涂黑。如需改动，用橡皮擦干净后，再选涂其他答案标号。不能答在试题卷上。 一、单项选择题(本大题共15小题，每小题2分，共30分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题纸”的相应代码涂黑。错涂、多涂或未涂均无分。 1.下列几种算法时间复杂度中，最小的是( A ) A.O(log2n) B.O(n) C.O(n2) D.O(1) 2.数据的存储方式中除了顺序存储方式和链式存储方式之外，还有( D ) A.索引存储方式和树形存储方式 B.线性存储方式和散列存储方式 C.线性存储方式和索引存储方式 D.索引存储方式和散列存储方式 3.表长为n的顺序表中做删除运算的平均时间复杂度为( C ) A.O(1) B.O(log2n) C.O(n) D.O(n2) 4.顺序表中定位算法(查找值为x的结点序号最小值)的平均时间复杂度为( C ) A.O(1) B.O(log2n) C.O(n) D.O(n2) 5.元素的进栈次序为A，B，C，D，E，出栈的第一个元素为E，则第四个出栈的元素为( C ) A.D B.C C.B D.A 6.带头结点的链队列中，队列头和队列尾指针分别为front和rear，则判断队列空的条件为( A ) A.front==rear B.front!=NULL C.rear!==NULL D.front==NULL 7.深度为5的二叉树，结点个数最多为( A )
2017年数据结构期末考试题及答案A
2017年数据结构期末考试题及答案 一、选择题（共计50分，每题2分，共25题） 1 ?在数据结构中，从逻辑上可以把数据结构分为 C 。 A. 动态结构和静态结构B?紧凑结构和非紧凑结构 C.线性结构和非线性结构 D .内部结构和外部结构 2?数据结构在计算机内存中的表示是指 A ° A. 数据的存储结构 B.数据结构 C.数据的逻辑结构 D .数据元 素之间的关系 3.在数据结构中，与所使用的计算机无关的是数据的 A 结构。 A. 逻辑B?存储 C.逻辑和存储 D.物理 4 .在存储数据时，通常不仅要存储各数据元素的值，而且还要存储 C ° A.数据的处理方法B?数据元素的类型 C.数据元素之间的关系 D.数据的存储方法 5. 在决定选取何种存储结构时，一般不考虑 A ° A.各结点的值如何B?结点个数的多少 C?对数据有哪些运算 D.所用的编程语言实现这种结构是否方便。 6. 以下说法正确的是D ° A. 数据项是数据的基本单位 B. 数据元素是数据的最小单位 C. 数据结构是带结构的数据项的集合 D. —些表面上很不相同的数据可以有相同的逻辑结构 7. 在以下的叙述中，正确的是B ° A. 线性表的顺序存储结构优于链表存储结构 B. 二维数组是其数据元素为线性表的线性表 C?栈的操作方式是先进先出 D.队列的操作方式是先进后出
8. 通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着 A. 数据元素具有同一特点 B. 不仅数据元素所包含的数据项的个数要相同，而且对应的数据项的类型要一致 C. 每个数据元素都一样 D. 数据元素所包含的数据项的个数要相等 9 ?链表不具备的特点是 A 。 A.可随机访问任一结点 B.插入删除不需要移动元素 C?不必事先估计存储空间 D.所需空间与其长度成正比 10. 若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一 个结点，则采用 D 存储方式最节省运算时间。 A.单链表B ?给出表头指针的单循环链表 C.双链表D ?带头结点 的双循环链表 11. 需要分配较大空间，插入和删除不需要移动元素的线性表，其存储结构是 B 。 A.单链表B .静态链表 C.线性链表 D .顺序存储结构 12 .非空的循环单链表head的尾结点（由p所指向）满足C 。 A. p—>next 一NULL B. p — NULL C. p—>next == head D. p = = head 13 .在循环双链表的p所指的结点之前插入s所指结点的操作是 D 。 A .p—> prior-> prior=s B .p—> prior-> n ext=s C.s —> prior—> n ext = s D.s —> prior—> prior = s 14 .栈和队列的共同点是C 。 A.都是先进后出 B .都是先进先出 C.只允许在端点处插入和删除元素 D .没有共同点
全国2013年10月高等教育自学考试数据结构
全国2013年10月高等教育自学考试 数据结构试题 课程代码：02331 请考生按规定用笔将所有试题的答案涂、写在答题纸上。 选择题部分 注意事项： 1. 答题前，考生务必将自己的考试课程名称、姓名、准考证号用黑色字迹的签字笔或钢笔填写在答题纸规定的位置上。 2. 每小题选出答案后，用2B铅笔把答题纸上对应题目的答案标号涂黑。如需改动，用橡皮擦干净后，再选涂其他答案标号。不能答在试题卷上。 一、单项选择题(本大题共15小题，每小题2分，共30分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题纸”的相应代码涂黑。错涂、多涂或未涂均无分。 1．算法的时间复杂度表征的是 A．算法的可读性B．算法的难易程度 C．执行算法所耗费的时间D．执行算法所耗费的存储空间 2．对需要频繁插入和删除结点的线性表，适合的存储方式是 A．顺序储存B．链式存储 C．索引存储D．散列存储 3．在头指针为head的循环链表中，判断指针变量P指向尾结点的条件是 A．p->next->next==head B．p->next==head C．p->next->next==NULL D．p->next==NULL 4．迪杰斯特拉(Dijkstra)算法的功能是 A．求图中某顶点到其他顶点的最短路径B．求图中所有顶点之间的最短路径 C．求图的最小生成树D．求图的拓扑排序序列 5．若栈的进栈序列为1，2，3，4，5，则经过出入栈操作不可能 ．．．获得的出栈序列是A．4，5，3，2，1 B．4，3，5，1，2 C．1，2，3，4，5 D．5，4，3，2，1 6．A是7×4的二维数组，按行优先方式顺序存储，元素A[0][0]的存储地址为1 000，若每个元素占2个字节，则元素A[3][3]的存储地址为 A．1015 B．1016 C．1028 D．1030 7．深度为4的完全二叉树的结点数至少为 A．4 B．8 C．13 D．15 8．若采用邻接矩阵A存储有向图G，则结点k的入度等于A中 A．结点k对应行元素之和B．结点k对应列元素之和 C．结点k对应行和列元素之和D．非零元素之和 9．无向图G的邻接矩阵一定是
全国数据结构导论10月高等教育自学考试试题与答案
全国20XX 年10月高等教育自学考试 数据结构导论试题 课程代码：02142 一、单项选择题(本大题共15小题，每小题2分，共30分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.在表长为n 的顺序表上做插入运算，平均要移动的结点数为（ C ） A.n/4 B.n/3 C.n/2 D.n 2.顺序表中有19个元素，第一个元素的地址为200，且每个元素占一个字节，则第14个元素的存储地址为（ B ）b+(i-1)l A.212 B.213 C.214 D.215 3.由顶点V 1，V 2，V 3构成的图的邻接矩阵为???? ??????010100110，则该图中顶点V 1的出度为（ C ） A.0 B.1 C.2 D.3 4.元素的进栈次序为A ，B ，C ，D ，E ，则退栈中不可能．．． 的序列是（ C ） A.A ，B ，C ，D ，E B.B ，C ，D ，E ，A C.E ，A ，B ，C ，D D.E ，D ，C ，B ，A 5.由带权为9，2，5，7的四个叶子结点构造一棵哈夫曼树，该树的带权路径长度为（C ） A.23 B.37 C.44 D.46 6.在已知尾指针的单循环链表中，插入一个新结点使之成为首结点，其算法的时间复杂度为（ A ） A.O （1） B.O （log 2n ） C.O （n ） D.O (n 2) 7.已知一个有序表为（13，18，24，35，47，50，62，83，90，115，134），当二分查找值为90的元素时，查找成功时需比较的次数为（ B ） A.1 B.2 C.3 D.4 8.在查找顺序表各结点概率相等的情况下，顺序按值查找某个元素的算法时间复杂度为 （ B ） A.O (1) B.O (n) C.O (n ) D.O (log 2n)
数据结构期末考试题及标准答案
数据结构期末考试题及标准答案
————————————————————————————————作者：————————————————————————————————日期：
2012年数据结构期末考试题及答案 一、选择题 1．在数据结构中，从逻辑上可以把数据结构分为C。 A．动态结构和静态结构B．紧凑结构和非紧凑结构 C．线性结构和非线性结构D．内部结构和外部结构 2．数据结构在计算机内存中的表示是指A。 A．数据的存储结构B．数据结构C．数据的逻辑结构D．数据元素之间的关系 3．在数据结构中，与所使用的计算机无关的是数据的A结构。 A．逻辑B．存储C．逻辑和存储D．物理 4．在存储数据时，通常不仅要存储各数据元素的值，而且还要存储C。 A．数据的处理方法B．数据元素的类型 C．数据元素之间的关系D．数据的存储方法 5．在决定选取何种存储结构时，一般不考虑A。 A．各结点的值如何B．结点个数的多少 C．对数据有哪些运算D．所用的编程语言实现这种结构是否方便。 6．以下说法正确的是D。 A．数据项是数据的基本单位 B．数据元素是数据的最小单位 C．数据结构是带结构的数据项的集合 D．一些表面上很不相同的数据可以有相同的逻辑结构 7．算法分析的目的是C，算法分析的两个主要方面是A。 （1）A．找出数据结构的合理性B．研究算法中的输入和输出的关系 C．分析算法的效率以求改进C．分析算法的易读性和文档性 （2）A．空间复杂度和时间复杂度B．正确性和简明性 C．可读性和文档性D．数据复杂性和程序复杂性 8．下面程序段的时间复杂度是O（n2）。
s ＝0； for（I ＝0；i＜n；i＋＋） for（j＝0；j＜n；j＋＋） s ＋＝B[i][j]； sum ＝s ； 9．下面程序段的时间复杂度是O（n*m）。 for（i ＝0；i＜n；i＋＋） for（j＝0；j＜m；j＋＋） A[i][j] ＝0； 10．下面程序段的时间复杂度是O（log3n）。 i ＝0； while（i＜＝n） i ＝i * 3； 11．在以下的叙述中，正确的是B。 A．线性表的顺序存储结构优于链表存储结构 B．二维数组是其数据元素为线性表的线性表 C．栈的操作方式是先进先出 D．队列的操作方式是先进后出 12．通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着B 。 A．数据元素具有同一特点 B．不仅数据元素所包含的数据项的个数要相同，而且对应的数据项的类型要一致 C．每个数据元素都一样 D．数据元素所包含的数据项的个数要相等 13．链表不具备的特点是A。 A．可随机访问任一结点B．插入删除不需要移动元素 C．不必事先估计存储空间D．所需空间与其长度成正比 14．不带头结点的单链表head为空的判定条件是A。
2020年10月全国数据结构导论自考试题及答案解析.doc
??????????????????????精品自学考料推荐?????????????????? 全国 2019 年 10 月高等教育自学考试 数据结构导论试题 课程代码： 02142 一、单项选择题（本大题共15 小题，每小题 2 分，共 30 分） 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的 括号内。错选、多选或未选均无分。 1.要将现实生活中的数据转化为计算机所能表示的形式，其转化过程依次为（） A. 逻辑结构、存储结构、机外表示 B. 存储结构、逻辑结构、机外表示 C.机外表示、逻辑结构、存储结构 D. 机外表示、存储结构、逻辑结构 2.若评价算法的时间复杂性，比较对数阶量级与线性阶量级，通常（） A.对数阶量级复杂性大于线性阶量级 B.对数阶量级复杂性小于线性阶量级 C.对数阶量级复杂性等于线性阶量级 D.两者之间无法比较 3.下列关于线性表的基本操作中，属于加工型的操作是（） A. 初始化、求表长度、插入操作 B. 初始化、插入、删除操作 C.求表长度、读元素、定位操作 D. 定位、插入、删除操作 4.在一个单链表中，若p 所指结点不是最后结点， s 指向已生成的新结点，则在p 之后插入
s 所指结点的正确操作是（）A.s–>next=p –>next; p –>next=s; C.s–>next=p; p –>next=s; B.p –>next=s –>next; s –>next=p; D.s–>next=p –>next; p=s; 5.若有三个字符的字符串序列执行入栈操作，则其所有可能的输出排列共有（） A.3 种 B.4 种 C.5 种 D.6 种 6.C 语言对数组元素的存放方式通常采用（） A. 按行为主的存储结构 B. 按列为主的存储结构 C.按行或列为主的存储结构 D. 具体存储结构无法确定 7.根据定义，树的叶子结点其度数（） A. 必大于 0 B. 必等于 0 C.必等于 1 D. 必等于 2 8.二叉树若采用二叉链表结构表示，则对于n 个结点的二叉树一定有（） A.2n 个指针域其中n 个指针为 NULL B.2n 个指针域其中n+1 个指针为 NULL C.2n-1 个指针域其中n 个指针为 NULL D.2n-1 个指针域其中n+1 个指针为 NULL 9.在一个无向图中，所有顶点的度数之和等于边数的（） A.1 倍 B.2 倍 C.3 倍 D.4 倍 10.若采用邻接表存储结构，则图的广度优先搜索类似于二叉树的（） 1
《数据结构》期末考试题及答案
2011-2012学年第一学期期末考查 《数据结构》试卷 （答案一律写在答题纸上，在本试卷上做答无效） 一、选择（每题1分，共10分） 1.长度为n的线性表采用顺序存储结构，一个在其第i个位置插入新元素的算法时间复杂度为（D） A.O(0) B.O(1) C.O(n) D.O(n2) 2.六个元素按照6，5，4，3，2，1的顺序入栈，下列哪一个是合法的出栈序列？（D） A.543612 B.453126 C.346512 D.234156 3.设树的度为4，其中度为1、2、3、4的结点个数分别是4、2、1、2，则树中叶子个数为（B ） A.8 B.9 C.10 D.11 4.设森林F对应的二叉树B有m个结点，B的右子树结点个数为n，森林F中第一棵树的结点个数是（ B ） A. m-n B.m-n-1 C.n+1 D.m+n 5.若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是（B） A.9 B.11 C.15 D.不确定 6.下列哪一个方法可以判断出一个有向图是否有环。（A） A.深度优先遍历 B.拓扑排序 C.求最短路径 D.求关键路径 7.第7层有10个叶子结点的完全二叉树不可能有（B ）个结点。 A.73 B.234 C.235 D.236 8.分别用以下序列构造二叉排序树，与用其他三个序列构造的结果不同的是（B） A.（100,80,90,60,120,110,130） B.（100, 120, 110,130,80, 60,90） C.（100,60,80,90,120,110,130） D.（100,80, 60,90, 120, 130,110） 9.对一组数据（84，47，25，15，21）排序，数据的排列次序在排序过程中变化如下：（1）84 47 25 15 21 （2）15 47 25 84 21 （3）15 21 25 84 47（4）15 21 25 47 84则采用的排序方法是（B ） A.选择排序 B.起泡排序 C.快速排序 D.插入排序 10.对线性表进行折半查找时，要求线性表必须（D） A.以顺序方式存储 B.以顺序方式存储，且数据元素有序
全国2016年自学考试学前比较教育必考试题和答案
全国2016年自学考试学前比较教育必考试题和答案 课程代码：00401 一、单项选择题(本大题共30小题，每小题1分，共30分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1．把各个国家的同一类教育问题并列在一起进行研究，就这一类问题从比较中找出各国的不同特点和共同趋势的研究方法是( C )绪论-22 A.整体比较 B.总体比较 C.专题比较 D.局部研究 2．英国于1976年成立的旨在帮助家庭自助的组织是( D )1-37 A.家长和学步儿童小组 B.学前游戏小组 C.寇普 D.斯寇普 3．20世纪30—40年代在美国开展的进步主义幼儿园运动的杰出领导人是( D )4-84 A.杜威 B.蒙台梭利 C.福禄倍尔 D.希尔 4．1869年，在彼得堡发行的俄国最早的学前教育刊物是( C )5-103 A.《幼稚园》 B.《早期教育》 C.《幼儿园》 D.《学前教育》 5．美国学前教育机构的两种主要类型是幼儿园和( A )4-90 A.保育学校 B.托儿所 C.家庭学校 D.学前班 6．韩国幼儿教育的途径主要有两种：一是利用社区资源对儿童进行教育，二是利用( A )8-236 A.幼儿园的内部资源对儿童进行教育 B.自然资源对儿童进行教育 C.网络资源对幼儿进行教育 D.家庭资源对幼儿进行教育 7．法国初级教师指的是( B )2-56 A.学前师资 B.学前和小学师资 C.小学师资 D.小学和中学师资 8．提出教育民族性原则，对俄国幼教发展产生深远影响的教育家是( D )5-104 A.乌索娃 B.凯洛夫 C.叶连娜 D.乌申斯基 9．1876年，日本第一所幼儿园创立于( B )6-124
自学考试数据结构重点总结
自考数据结构重点(２０１4整理） 第一章概论 １、瑞士计算机科学家沃思提出：算法+数据结构=程序。算法就是对数据运算得描述，而数据结构包括逻辑结构与存储结构。由此可见，程序设计得实质就是针对实际问题选择一种好得数据结构与设计一个好得算法,而好得算法在很大程度上取决于描述实际问题得数据结构。 ２、数据就是信息得载体。数据元素就是数据得基本单位。一个数据元素可以由若干个数据项组成，数据项就是具有独立含义得最小标识单位.数据对象就是具有相同性质得数据元素得集合。 3、数据结构指得就是数据元素之间得相互关系，即数据得组织形式。 数据结构一般包括以下三方面内容：数据得逻辑结构、数据得存储结构、数据得运算 ①数据得逻辑结构就是从逻辑关系上描述数据,与数据元素得存储结构无关，就是独立于计算机得。 数据得逻辑结构分类:线性结构与非线性结构 ②数据元素及其关系在计算机内得存储方式，称为数据得存储结构(物理结构）。 数据得存储结构就是逻辑结构用计算机语言得实现，它依赖于计算机语言。 ③数据得运算。最常用得检索、插入、删除、更新、排序等。 4、数据得四种基本存储方法：顺序存储、链接存储、索引存储、散列存储 (１）顺序存储:通常借助程序设计语言得数组描述。 (2）链接存储：通常借助于程序语言得指针来描述。 （3）索引存储：索引表由若干索引项组成。关键字就是能唯一标识一个元素得一个或多个数据项得组合。 (4）散列存储：该方法得基本思想就是:根据元素得关键字直接计算出该元素得存储地址. 5、算法必须满足5个准则：输入,０个或多个数据作为输入;输出，产生一个或多个输出；有穷性，算法执行有限步后结束;确定性，每一条指令得含义都明确;可行性，算法就是可行得。 算法与程序得区别:程序必须依赖于计算机程序语言，而一个算法可用自然语言、计算机程序语言、数学语言或约定得符号语言来描述。目前常用得描述算法语言有两类:类Pascaｌ与类C. ６、评价算法得优劣:算法得"正确性＂就是首先要考虑得.此外,主要考虑如下三点：?①执行算法所耗费得时间，即时间复杂性； ②执行算法所耗费得存储空间，主要就是辅助空间，即空间复杂性； ③算法应易于理解、易于编程，易于调试等，即可读性与可操作性。 以上几点最主要得就是时间复杂性,时间复杂度常用渐进时间复杂度表示。 7、算法求解问题得输入量称为问题得规模,用一个正整数n表示. 8、常见得时间复杂度按数量级递增排列依次为：常数阶０（1）、对数阶0(ｌog2n)、线性阶0（n）、线性对数阶0(nl ｏg2n）、平方阶0(n2）立方阶０（n3)、…、ｋ次方阶0（nｋ）、指数阶０(2ｎ)与阶乘阶0（ｎ！)。 ９、一个算法得空间复杂度Ｓ(ｎ）定义为该算法所耗费得存储空间，它就是问题规模ｎ得函数,它包括存储算法本身所占得存储空间、算法得输入输出数据所占得存储空间与算法在运行过程中临时占用得存储空间。 第二章线性表 1、数据得运算就是定义在逻辑结构上得，而运算得具体实现就是在存储结构上进行得. 2、只要确定了线性表存储得起始位置,线性表中任意一个元素都可随机存取,所以顺序表就是一种随机存取结构。 3、常见得线性表得基本运算： (1)置空表ＩnｉtLiｓt（L) 构造一个空得线性表L。 （2）求表长ＬistLｅngtｈ（L)求线性表L中得结点个数,即求表长。 （3)GetＮｏde(L,ｉ）取线性表L中得第i个元素.?（4)LoｃateNode(L，x）在L中查找第一个值为x 得元素，并返回该元素在L中得位置。若L中没有元素得值为x ,则返回0值。?(5）ＩnｓerｔList(L,ｉ，x)在线性表Ｌ得第i个元素之前插入一个值为x 得新元素,表Ｌ得长度加１. （6)DeletｅＬｉｓt(L，i)删除线性表L得第i个元素,删除后表L得长度减1. 4、顺序存储方法：把线性表得数据元素按逻辑次序依次存放在一组地址连续得存储单元里得方法。 顺序表(Sequeｎtial Lisｔ):用顺序存储方法存储得线性表称为顺序表.顺序表就是一种随机存取结构，顺序表得特点就是逻辑上相邻得结点其物理位置亦相邻。 5、顺序表上实现得基本运算:
- 2004年10月全国自考数据结构导论试题及答案
- 自考数据结构导论复习资料
- 自考02142《数据结构导论》串讲笔记
- 全国自学考试数据结构导论试题及答案(4套)
- 全国自学考试数据结构导论试题及答案(4套)
- 数据结构导论-自学考试-概念整理
- 全国数据结构导论10月高等教育自学考试试题与答案
- 浙江省1月自学考试数据结构导论试题及答案解析
- 全国自学考试数据结构导论试题及答案(4套)
- 【自考真题】2020年10月数据结构导论02142试题
- 全国自学考试数据结构导论试题及答案(4套)
- 全国2019年4月自考02142数据结构导论试题及答案
- 2003年1月自考数据结构导论试题真题
- 全国2014年10月自考全国数据结构导论试题及答案
- 2014年4月自考数据结构导论试题及答案
- 自考数据结构导论
- 全国自学考试数据结构导论试题及答案(4套)
- 02142数据结构导论2016年10月份真题及答案
- 数据结构导论自考全书重点综合复习
- 全国1月高等教育自学考试数据结构导论试题及答案解析