您当前的位置: 湖南自考网 > 历年真题 > 工学类 > 文章详情

2010年10月自考02142数据结构导论真题及答案

2019-08-23 09:44:00
来源:湖南自考网www.zikaosw.com

       通过自考历年真题练习可以让考生更有把握的面对考试,对题型更加熟悉,从而取得更佳的成绩。以下是湖南自考生网为考生们整理的“2010年10月自考02142数据结构导论真题及答案”可点击查看更多2019年4月自考真题及答案

        自考真题大全请点击

全国2010年10月高等教育自学考试

数据结构导论试题

课程代码:02142

        一、2010年10月自考02142数据结构导论真题及答案—单项选择题(本大题共15小题,每小题2分,共30分)

        在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。错选、多选或未选均无分。

        1.下列描述中正确的是()

        A.数据元素是数据的最小单位

        B.数据结构是具有结构的数据对象

        C.数据结构是指相互之间存在一种或多种特定关系的数据元素的集合

        D.算法和程序原则上没有区别,在讨论数据结构时两者是通用的

        2.归并排序的时间复杂度是()

        A.O(n2)

        B.O(nlog2n)

        C.O(n)

        D.O(log2n)

        3.二分查找的时间复杂度是()

        A.O(n2)

        B.O(nlog2n)

        C.O(n)

        D.O(log2n)

        4.顺序存储的表中有90000个元素,已按关键字值升序排列,假设对每个元素进行查找的概率相同,且每个元素的关键字值皆不相同,用顺序查找法查找时,需平均比较的次数为()

        A.25000

        B.30000

        C.45000

        D.90000

        5.散列文件是一种()

        A.顺序文件

        B.索引文件

        C.链接文件

        D.计算寻址文件

        6.两个矩阵A:m×n,B:n×p相乘,其时间复杂度为()

        A.O(n)

        B.O(mnp)

        C.O(n2)

        D.O(mp)

        7.常用于函数调用的数据结构是()

        A.栈

        B.队列

        C.链表

        D.数组

        8.二维数组A[n][m]以列优先顺序存储,数组A中每个元素占用1个字节,A[1][1]为首元素,其地址为0,则元素A[i][j]的地址为()

        A.(i-1)×m+(j-1)

        B.(j-1)×n+(i-1)

        C.(j-1)×n+i

        D.j×n+i

        9.图的广度优先搜索使用的数据结构是()

        A.队列

        B.树

        C.栈

        D.集合

        10.序列(21,19,37,5,2)经冒泡排序法由小到大排序,在第一次执行交换后所得结果为()

        A.(19,21,37,5,2)

        B.(21,19,5,37,2)

        C.(21,19,37,2,5)

        D.(2,21,19,37,5)

        11.数据在计算机存储器内表示时,根据结点的关键字直接计算出该结点的存储地址,这种方法称为()

        A.索引存储方法

        B.顺序存储方法

        C.链式存储方法

        D.散列存储方法

        12.在单链表中,存储每个结点有两个域,一个是数据域,另一个是指针域,指针域指向该结点的()

        A.直接前趋

        B.直接后继

        C.开始结点

        D.终端结点

        13.在已知头指针的单链表中,要在其尾部插入一新结点,其算法所需的时间复杂度为()

        A.O(1)

        B.O(log2n)

        C.O(n)

        D.O(n2)

        14.在链队列中执行入队操作,()

        A.需判别队是否空

        B.需判别队是否满

        C.限制在链表头p进行

        D.限制在链表尾p进行

        15.一整数序列26,59,77,31,51,11,19,42,以二路归并排序从小到大排序,第一阶段的归并结果为()

        A.31,51,11,42,26,77,59,19

        B.26,59,31,77,11,51,19,42

        C.11,19,26,31,42,59,51,77

        D.26,11,19,31,51,59,77,42二、填空题(本大题共13小题,每小题2分,共26分)

        请在每小题的空格中填上正确答案。错填、不填均无分。

        16.下列程序段的时间复杂度为_______。

        i=0;s=0;

        while(s<n)

        {i++;考试论坛

        s=s+i;

        }

        17.数据的存储结构被分为顺序存储结构、_______、散列存储结构和索引存储结构4种。

        18.从一个长度为n的顺序表中删除第i个元素(1≤i≤n)时,需向前移动_______个元素。

        19.在单链表中,插入一个新结点需修改_______个指针。

        20.在队列结构中,允许插入的一端称为_______。

        21.稀疏矩阵采用的压缩存储方法是_______。

        22.向一个栈顶指针为top的链栈中插入一个新结点*p时,应执行p->next=top和_______操作。

        23.有m个叶结点的哈夫曼树所具有的结点数为_______。

        24.在一棵具有n个结点的完全二叉树中,从树根起,自上而下、自左至右地给所有结点编号。设根结点编号为1。若编号为i的结点有右孩子,那么其右孩子的编号为_______。

        25.在一棵树中,_______结点没有前驱结点。

        26.一个具有n个顶点的有向完全图的弧数是_______。

        27.n个顶点的无向图G用邻接矩阵A[n][n]存储,其中第i列的所有元素之和等于顶点Vi的_______。

        28.选择排序的平均时间复杂度为_______。

        三、应用题(本大题共5小题,每小题6分,共30分)

        29.在栈的输入端元素的输入顺序为1,2,3,4,5,6,进栈过程中可以退栈,则退栈时能否排成序列3,2,5,6,4,1和1,5,4,6,2,3,若能,写出进栈、退栈过程,若不能,简述理由。(用push(x)表示x进栈,pop(x)表示x退栈)

        30.已知一棵二叉树的中根遍历序列为CBEDFAGH,后根遍历序列为CEFDBHGA,画出该二叉树。

        31.给定表(15,11,8,20,14,13),试按元素在表中的顺序将它们依次插入一棵初始时为空的二叉排序树,画出插入完成后的二叉排序树,并判断该二叉排序树是否为平衡二叉排序树,若为非平衡二叉排序树,将它调整为平衡二叉排序树。

        32.如题32图所示无向图,(1)写出其邻接矩阵;(2)写出三种以顶点A为起点的深度优

        先搜索顶点序列。

        题32图

        33.用冒泡排序法对数据序列(49,38,65,97,76,134,27,49)进行排序,写出排序过程。并说明冒泡排序是否为稳定排序。

        四、2010年10月自考02142数据结构导论真题及答案—算法设计题(本大题共2小题,每小题7分,共14分)

        34.编写计算二叉树中叶子结点数目的算法。

        35.开散列表的类型定义如下:

        typedef struct tagnode

        {keytype key;

        struct tagnode*next;

        }*pointer,node;

        typedef pointer openhash[n];

        试写出开散列表上的查找算法。

        2010年10月02142数据结构导论试题及答案请点击

        以上“2010年10月自考02142数据结构导论真题及答案”由湖南自考生网指导老师收集整理。

湖南学历提升报名热线:
蒋老师QQ咨询 QQ咨询

TEL:蒋老师17773102705

2024年自考、成考、网教报名进行中,点击立即报考咨询>>

扫一扫下方二维码关注湖南自考生网微信公众号、客服咨询号,即时获取湖南自考、成考、网教最新考试资讯。

  • 湖南自考官方公众号

    关注公众号免费拿资料

  • 微信扫一扫咨询

  • 微信扫一扫咨询

免责声明

1、鉴于各方面资讯时常调整与变化,本网所提供的信息仅供参考,实际以考试院通知文件为准。

2、本网部分内容来源于网络,如有内容、版权等问题请与本网联系,我们将会及时处理。联系方式 :QQ(393848300)

3、如转载湖南自考生网声明为“原创”的内容,请注明出处及网址链接,违者必究!

市区导航: 长沙市自考  |   株洲市自考  |   湘潭市自考  |   衡阳市自考  |   邵阳市自考  |   岳阳市自考  |   常德市自考  |   张家界自考  |   益阳市自考  |   郴州市自考  |   永州市自考  |   怀化市自考  |   娄底市自考  |   湘西州自考  |  

特别声明:本站信息大部分来源于各高校,真实可靠!部分内容来自互联网,仅供参考!所有信息以实际政策和官方公告为准!

湖南求实创新教育科技有限公司 版权所有 湘ICP备18023047号-2