文档详情

全国高教自学考试数据结构试题.pdf

发布：2023-01-18约20.26万字共151页下载文档

文本预览下载声明

目录全国200 1年 10 月高等教育自学考试数据结构试题2 全国200 1年 10 月高等教育自学考试数据结构试题参考答案8 全国2003年 1 月高等教育自学考试数据结构试题 9 全国2003年 10 月高等教育自学考试数据结构试题 15 全国2003年 10 月高等教育自学考试数据结构答案21 全国2004 年 1 月高等教育自学考试数据结构试题 25 全国2004 年 10 月高等教育自学考试数据结构试题32 全国2004 年 10 月高等教育自学考试数据结构试题 38 全国

显示全部

相似文档

全国自学考试数据结构试题(1).pdf 全国2010年1月自学考试数据结构试题 课程代码：02331 一、单项选择题(本大题共15小题，每小题2分，共30分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1．若一个算法的时间复杂度用T(n)表示，其中n的含义是（） A．问题规模B．语句条数 C．循环层数D．函数数量 2．具有线性结构的数据结构是（） A．树B．图 C．栈和队列D．广义表 3．将长度为n的单链表连接在长度为m的单链表之后，其算法的时间复杂度为（） A．O(1)B．O(m) C．O(n)D．O(m+n) 4．在带头结点的双向循环链表中插入一个新结点，需要修
2025-04-16 约6.47千字 6页立即下载
全国2015年10月自学考试数据结构试题.doc 全国2009年10月自学考试数据结构试题 课程代码：02331 一、单项选择题（本大题共15小题，每小题2分，共30分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1．按值可否分解，数据类型通常可分为两类，它们是（　　　） A．静态类型和动态类型 B．原子类型和表类型 C．原子类型和结构类型 D．数组类型和指针类型 2．对于三个函数f(n)=2008n3+8n2+96000，g(n)=8n3+8n+2008和h(n)=8888nlogn+3n2，下列陈述中不成立的是（　　　） A．f(n)是0(g(n)) B．g(n)是0(f
2017-08-12 约4.4千字 8页立即下载
[全国自学考试数据结构导论试题及答案4套.doc 全国2011年1月自学考试数据结构导论试题课程代码：02142 一、单项选择题(本大题共15小题，每小题2分，共30分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.在顺序表中查找第i个元素，时间效率最高的算法的时间复杂度为( ) A.O(1) B.O() 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={V1,V2，V1,V3，V1,V4，V2
2017-01-20 约8.62千字 29页立即下载
全国自学考试数据结构导论试题与答案(4套).doc 高等教育自学考试全国统一命题考试数据结构导论试题、答案及评分参考 PAGE 第 PAGE \* MERGEFORMAT 1 页全国2011年1月自学考试数据结构导论试题课程代码：02142 一、单项选择题(本大题共15小题，每小题2分，共30分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.在顺序表中查找第i个元素，时间效率最高的算法的时间复杂度为( ) A.O(1) B.O() C.O(log2n) D.O(n) 2.树形结构中，度为0的结点称为( ) A.树根 B.叶子 C.路径 D.
2018-12-26 约8.5千字 29页立即下载
全国2010年10月自学考试数据结构试题..doc 中国自考人()——700门自考课程永久免费、完整在线学习快快加入我们吧！全国2010年10月自学考试数据结构试题 课程代码：02331 一、单项选择题（本大题共15小题，每小题2分，共30分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.数据的四种存储结构是( ) A.顺序存储结构、链接存储结构、索引存储结构和散列存储结构 B.线性存储结构、非线性存储结构、树型存储结构和图型存储结构 C.集合存储结构、一对一存储结构、一对多存储结构和多对多存储结构 D.顺序存储结构、树型存储结构、图型存储结构和散列存储结
2016-12-29 约4.51千字 8页立即下载
自学考试数据结构试题及答案.docx 自学考试数据结构试题及答案选择题 1.下列哪一项不是线性结构的特点？ A.有且只有一个根节点 B.每个节点最多有一个前驱和一个后继 C.至少有一个节点 D.每个节点最多有一个前驱和多个后继答案：D 2.在链表中，元素之间的逻辑关系由（）来表示。 A.指针 B.节点 C.数组下标 D.节点的物理位置答案：A 3.下面关于栈的叙述中，正确的是（）。 A.栈是一种先进先出的线性表 B.栈是一种后进先出的线性表 C.栈是一种随机访问的线性表 D.栈是一种非线性的数据结构 答案：B 4.下面关于队列的叙述中，错误的是（）。 A.队列是一种先进先出的线性表 B.队列是一种后进先出的线性表 C.队列的
2025-02-20 约1.15千字 4页立即下载
自学考试数据结构试题.pdf 2009年1月自学考试数据结构试题 课程代码：02331 一、单项选择题(本大题共15小题，每小题2分，共30分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.下列程序段的时间复杂度为() s=0； for(i=1；in；i++) for(j=1；jn；j++) s+=i*j； A.O(1)B.O(n) C.O(2n)D.O(n2) 2.假设某个带头结点的单链表的头指针为head，则判定该表为空表的条件是() A.head==NULL；B.head-next==NULL； C.head!=NULL；D.head-next==
2025-04-18 约7.21千字 9页立即下载
全国2010年1月高等教育自学考试数据结构试题及参考答案.doc 全国2010年1月高等教育自学考试 数据结构试题课程代码：02331(本大题共15小题，每小题2分，共30分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1．若一个算法的时间复杂度用T(n)表示，其中n的含义是（） A．问题规模．语句条数 C．循环层数．函数数量 2．具有线性结构的数据结构是（） A．树 B．图 C．栈和队列 D．广义表 3．将长度为n的单链表连接在长度为m的单链表之后，其算法的时间复杂度为（） A．O(1) B．O(m) C．(n) D．(m+
2017-02-04 约4.04千字 7页立即下载
全国2006年01月高等教育自学考试数据结构试题.doc 全国2006年1月高等教育自学考试 数据结构试题 课程代码：02331 一、单项选择题（本大题共15小题，每小题2分，共30分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1．根据数据元素的关键字直接计算出该元素存储地址的存储方法是（　　　） A．顺序存储方法 B．链式存储方法 C．索引存储方法 D．散列存储方法 2．下述程序段中语句①的频度是（　　　） s=0; for(i=1;im;i++) for(j=0;j=i;j++) ① s+=j; A． B． C． D． 3．求单链表中当前结点的后继和前驱的时间复
2017-01-09 约5.07千字 7页立即下载
《数据结构》考试试题.doc 《数据结构》考试试题 一、简答题 1、线性表的定义： 2、线性表的顺序存储： 3、数据结构的定义： 4、列举常用的数据类型（至少5种） 5、栈的定义： 6、队列的定义： 7、栈的形式定义：二、算法编写题： 1、置线性表为一个空表 2、求线性表的长度 3、向线性表中的第I个元素前插入一个新元素 4、删除线性表中的第I个元素 5、进栈算法 6、出栈算法判断一个栈是否为空栈的算法三、按照给定的结构画出对应的图形： 1、A=（K,R）其中 K={a,b,c,d,e,f,g,h} R={r} r={a,b,b,c,c,d,d,e,e,f,f,g,g,h} 2、B=（K,R）其中 K={a,b,c,d
2018-03-07 约小于1千字 3页立即下载
自学考试数据结构02331历年试题（卷）与答案解析(2009--2015个人整理版).doc Word文档下载可编辑专业资料资源共享自考数据结构02331历年试题及答案(2009--2015个人整理版) 全国2009年1月自学考试数据结构试题 一、单项选择题(本大题共15小题，每小题2分，共30分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.下列程序段的时间复杂度为( )9 s=0； for(i=1；in；i++) for(j=1；jn；j++) s+=i*j；
2018-09-29 约5.49万字 99页立即下载
自学考试数据结构02331历年试题（卷）与答案解析(2009--2016年个人整理版).doc WORD文档可编辑技术资料专业分享自考数据结构02331历年试题及答案(2009--2015个人整理版) 全国2009年1月自学考试数据结构试题 一、单项选择题(本大题共15小题，每小题2分，共30分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.下列程序段的时间复杂度为( )9 s=0； for(i=1；in；i++) for(j=1；jn；j++) s+=i
2018-10-18 约5.49万字 99页立即下载
月全国自考数据结构试题及答案.doc 2004年10月全国自考数据结构试题 课程代码：02331 一、单项选择题(本大题共15小题，每小题2分，共30分) 1．下列各式中，按增长率由小至大的顺序正确排列的是(D) A．，n！n ，n3/2 n3/2，2n，nlogn，2100 C．2n，log n，nlogn，n3/2 D．2100，logn, 2n, nn 2．若要在单链表中的结点*p之后插入一个结点*s，则应执行的语句是(A) A．s-next=p-next; p-next=s; B．p-next=s; s-next=p-next; C．p-next=s-next; s-next=p; D．s-n
2017-04-03 约5.34千字 7页立即下载
月全国自考数据结构()试题及答案.doc 2004年10月全国自考数据结构试题 课程代码：(02331) 一、单项选择题(本大题共15小题，每小题2分，共30分) 1．下列各式中，按增长率由小至大的顺序正确排列的是(D) A．，n！，2n ，n3/2 B．n3/2，2n，nlogn，2100 C．2n，log n，nlogn，n3/2 D．2100，logn, 2n, nn 2．若要在单链表中的结点*p之后插入一个结点*s，则应执行的语句是(A) A．s-next=p-next; p-next=s; B．p-next=s; s-next=p-next; C．p-next=s-next; s-next=p;
2017-04-04 约5.33千字 7页立即下载
自学考试：数据结构考前资料汇编.doc PAGE 1 / NUMPAGES 104数据结构考前资料汇编 TOC \o 1-3 \h \z \u HYPERLINK \l _Toc277445228 一、各章内容重点(1) PAGEREF _Toc277445228 \h 1 HYPERLINK \l _Toc277445229 二、各章内容重点(1) PAGEREF _Toc277445229 \h 19 HYPERLINK \l _Toc277445230 三、数据结构（C语言版）选择、填空题 PAGEREF _Toc277445230 \h 45 HYPERLINK \l _Toc277445231 四、数据结构
2018-07-06 约9.57万字 104页立即下载