logo

咨询热线

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

2008年10月广东自考数据结构真题02331

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

doc

数据结构真题02331

文件大小:未知

文件类型:doc

发布时间:2023-06-29 14:38:59

本地下载
课件预览

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

数据结构试题

课程代码:02331

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

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

1.如果在数据结构中每个数据元素只可能有一个直接前驱,但可以有多个直接后继,则该结构是    

A. B. 队列

C. D.

2.下面程序段的时间复杂度为    

for (i=0; i<m; i++)

for (j=0; j<n; j++)

A[i][j]=i*j;

A. O (m2) B. O (n2)

C. O (m*n) D. O (m+n)

3.在头指针为head的非空单循环链表中,指针p指向尾结点,下列关系成立的是    

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

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

4.若以SX分别表示进栈和退栈操作,则对初始状态为空的栈可以进行的栈操作系列是    

A. SXSSXXXX B. SXXSXSSX

C. SXSXXSSX D. SSSXXSXX

5.两个字符串相等的条件是    

A. 串的长度相等 B. 含有相同的字符集

C. 都是非空串 D. 串的长度相等且对应的字符相同

6.如果将矩阵An×n的每一列看成一个子表,整个矩阵看成是一个广义表L,即L=((a11,a21,,an1),( a12,a22,,an2),…,(a1n,a2n,,ann),并且可以通过求表头head和求表尾tail的运算求取矩阵中的每一个元素,则求得a21的运算是    

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

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

下载说明

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

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

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

考试提醒

考试时间:4月13-14日

考生服务

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

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

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

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

备考资料免费领取

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

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

微信公众号

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

关注公众号

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

微信公众号

微信公众号

微信公众号

微信交流群

<<点击收起

在线咨询

APP
下载

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