logo

咨询热线

15755063059 (点击在线咨询)
您现在的位置:广东自考网>历年真题 > 理学类 > 正文

2002年1月广东自考数据结构真题02331

来源:浙江自考网 作者:储老师

doc

数据结构真题02331

文件大小:未知

文件类型:doc

发布时间:2023-06-29 14:27:06

本地下载
课件预览

广东省20021月高等教育自学考试

数据结构试题

课程代码:02331

一、单项选择题(在每小题的四个备选答案中,选出一个正确答案,并将正确答案的序号填在题干的括号内。每小题2分,共38)

1.某二叉树的先序序列和后序序列正好相同,则该二叉树一定是(     )的二叉树。

  A.空或只有一个结点     B.高度等于其结点数

  C.任一结点无左孩子     D.任一结点无右孩子

2.下列排序算法中,时间复杂度不受数据初始状态影响,恒为O(log2n)的是(     )

  A.堆排序       B.冒泡排序

  C.直接选择排序      D.快速排序

3.下列排序算法中,(     )算法可能会出现下面情况:初始数据有序时,花费的时间反而最多。

  A.堆排序       B.冒泡排序

  C.快速排序       D.SHELL排序

4.一个栈的输入序列为1 2 3 4 5,则下列序列中不可能是栈的输出序列的是(     )

  A. 2 3 4 1 5       B. 5 4 1 3 2

  C. 2 3 1 4 5       D. 1 5 4 3 2

5.设循环队列中数组的下标范围是1n,其头尾指针分别为fr,则其元素个数为(      )

  A. r-f        B. r-f+1

  C. (r-f)  mod n+1     D. (r-f+n)  mod n

6.若某链表最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点,则采用(     )存储方式最节省时间。

  A.单链表       B.双链表

  C.带头结点的双循环链表    D.单循环链表

7.在有n个结点的二叉链表中,值为非空的链域的个数为(     )

  A. n-1        B. 2n-1

  C. n+1        D. 2n+1

8.一棵左右子树均不空的二叉树在先序线索化后,其空指针域数为(     )

  A. 0        B. 1

  C. 2        D.不确定

9.数组A[5][6]的每个元素占5个单元,将其按行优先次序存储在起始地址为1000的连续的内存单元中,则元素A[5,5]的地址为(     )

  A. 1140       B. 1145

  C. 1120       D. 1125

10.求最短路径的DIJKSTRA算法的时间复杂度为(     )

  A. O(n)       B. O(n+e)

  C. O(n2)       D. O(n×e)

11.对有18个元素的有序表作二分查找,则查找A3]的比较序列的下标依次为(      )

  A. 123       B. 9523

  C. 953       D. 9423

12.快速排序算法在最好情况下的时间复杂度为(     )

  A. O(n)       B. O(nlog2n)

  C. O(n2)       D. O(log2n)

下载说明

!!注意:手机下题库,请点击右上角菜单,选择在浏览器中打开,苹果手机必须在浏览器中打开
1.本站题库资源来源网络,如有侵权请与网站管理员联系。

2.历年题库统一以RAR压缩包形式下载!预览内容仅供参考。

3.下载本站资源,如果服务器咱不能下载,请过一段时间在重试,如果遇到什么问题,如:题库出错,有错误可以直接通过下放链接入口直接咨询我们将在那里提供更多 、更好的资源! (咨询入口点击进入)

考试提醒

考试时间:4月13-14日

考生服务

  • 考生交流群
  • 微信公众号
  • 考生交流群 扫一扫加入微信交流群

    与考生自由互动、并且能直接与专业老师进行交流解答。

  • 微信公众号 扫一扫加关注微信公众号

    与考生自由互动、并且能直接与专业老师进行交流解答。

备考资料免费领取

报名层次:
所报专业:
姓       名:
电       话:

我已阅读并同意 《用户协议》《隐私政策》

微信公众号

关注微信公众号回复“免费资料”即可获取!

关注公众号

回复“免费资料”领取复习资料

微信公众号

微信公众号

微信公众号

微信交流群

<<点击收起

在线咨询

APP
下载

联系
电话
扫描
二维码
反馈
建议
回到
顶部