导航
短信预约 自学考试考试动态提醒 立即预约

请输入下面的图形验证码

提交验证

短信预约提醒成功

2010年1月高等教育自学考试数据结构试题

|0·2010-02-10 09:08:13浏览0 收藏0

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

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

  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)转自环 球 网 校edu24ol.com

  4.在带头结点的双向循环链表中插入一个新结点,需要修改的指针域数量是( )

  A.2个 B.3个

  C.4个 D.6个

  5.假设以数组A[60]存放循环队列的元素,其头指针是front=47,当前队列有50个元素,则队列的尾指针值为( )

  A.3 B.37

  C.50 D.97

  点击查看:2010年1月高等教育自学考试数据结构试题

·2010年1月自学考试成绩查询时间及方式汇总

·全国2010年4月自学考试报名时间汇总

·环球网校2010年自学考试辅导招生简章

更多信息请访问:自学考试频道    自学考试论坛    自学考试博客圈

资料下载
历年真题
精选课程
老师直播

注册电脑版

版权所有©环球网校All Rights Reserved