logo

咨询热线

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

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

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

doc

数据结构真题02331

文件大小:未知

文件类型:doc

发布时间:2023-06-29 14:32:48

本地下载
课件预览

全国20051月高等教育自学考试

数据结构试题

课程代码:02331

第一部分  选择题  (30)

一、单项选择题(本大题共15小题,每小题2分,共30)

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

1.数据元素及其关系在计算机存储器内的表示,称为数据的(    )

A.逻辑结构       B.存储结构

C.线性结构       D.非线性结构

2.某带头结点的单链表的头指针为head,判定该链表为非空的条件是(    )

A.head==NULL      B.head->next==NULL

C.head!=NULL      D.head->next!=NULL

3.导致栈上溢的操作是(    )

A.栈满时执行的出栈     B.栈满时执行的入栈

C.栈空时执行的出栈     D.栈空时执行的入栈

4.设数组A[m]为循环队列Q的存储空间,front为队头指针,rear为队尾指针,则判定Q为空队列的条件是(    )

A.(rear-front)%m= =1     B.front= =rear

C.(rear-front)%m= =m-1    D.front= =(rear+1)%m

5.假设S=I AM A STUDENT″,则运算substr(S,4,8)的结果为(    )

A.M A S       B.M A STUD

C.A STUDEN      D.STUD

6.在执行简单的串匹配算法时,最坏的情况为每次匹配比较不等的字符出现的位置均为(    )

A.模式串的最末字符      B.主串的第一个字符

C.模式串的第一个字符      D.主串的最末字符

7.从广义表L=(((d),c,d))中分解得到(d)的操作为(    )

A.head(head(head(L)))   B.head(tail(head(L)))

C.tail(head(head(L)))   D.tail(tail(head(L)))

8.假设一棵完全二叉树按层次遍历的顺序依次存放在数组BT[m]中,其中根结点存放在BT[0],若BT[i]中的结点有左孩子,则左孩子存放在(    )

A.BT[i/2]      B.BT[2*i-1]

C.BT[2*i]     D.BT[2*i+1]

下载说明

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

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

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

考试提醒

考试时间:4月13-14日

考生服务

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

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

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

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

备考资料免费领取

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

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

微信公众号

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

关注公众号

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

微信公众号

微信公众号

微信公众号

微信交流群

<<点击收起

在线咨询

APP
下载

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