奥鹏作业答案-谋学网

 找回密码
 会员注册

手机号码,快捷登录

VIP会员,3年作业免费下 !奥鹏作业,奥鹏毕业论文检测新手作业下载教程,充值问题没有找到答案,请在此处留言!
2019年12月最新全国统考资料投诉建议,加盟合作!点击这里给我发消息 点击这里给我发消息
奥鹏课程积分软件(ver:3.1)
查看: 883|回复: 0

大工12秋《数据结构》在线作业1

[复制链接]
发表于 2012-11-13 18:09:56 | 显示全部楼层 |阅读模式
谋学网
一、单选题(共 10 道试题,共 60 分。)V 1.  在一个顺序表的表尾插入一个元素的时间复杂度的量级为( )。
A. O(n)
B. O(1)
C. O(n*n)
D. 以上都不是
      满分:6  分
2.  在一个带头结点的双向循环链表中,若要在p所指向的结点之前插入一个新结点,则需要相继修改( )个指针域的值。
A. 2
B. 3
C. 4
D. 5
      满分:6  分
3.  在数据结构中,从逻辑上可以把数据结构分成( )。
A. 动态结构和静态结构
B. 紧凑结构和非紧凑结构
C. 线性结构和非线性结构
D. 内部结构和外部结构
      满分:6  分
4.  在解决计算机主机与打印机之间速度不匹配问题时通常设置一个打印数据缓冲区,主机将要输出的数据依次写入该缓冲区,而打印机则从该缓冲区中取出数据打印。该缓冲区应该是一个( )结构。
A. 堆栈
B. 队列
C. 数组
D. 线性表
      满分:6  分
5.  一个队列的入列序列是1,2,3,4,则队列的出队序列是( )。
A. 4,3,2,1
B. 1,2,3,4
C. 1,4,3,2
D. 3,2,4,1
      满分:6  分
6.  栈操作应遵循的原则是( )。
A. 先进先出
B. 后进先出
C. 随意进出
D. 以上都不是
      满分:6  分
7.  计算机算法必须具备输入、输出、( )等5个特性。
A. 可行性、可移植性和可扩展性
B. 可行性、确定性和有穷性
C. 确定性、有穷性和稳定性
D. 易读性、安全性和稳定性
      满分:6  分
8.  数据结构是一门研究非数值计算的程序设计问题中计算机的数据元素以及它们之间的( )和运算等的学科。
A. 结构
B. 关系
C. 运算
D. 算法
      满分:6  分
9.  在下列链表中,不能从当前结点出发访问到其余各结点的是( )。
A. 单链表
B. 单循环链表
C. 双向链表
D. 双向循环链表
      满分:6  分
10.  队列操作应遵循的原则是( )。
A. 先进先出
B. 后进先出
C. 先进后出
D. 随意进出
      满分:6  分

二、判断题(共 10 道试题,共 40 分。)V 1.  插入和删除只能在表的一端进行的线性表,称为栈。
A. 错误
B. 正确
      满分:4  分
2.  链表可以随机存取任一元素。
A. 错误
B. 正确
      满分:4  分
3.  一个三元组表可用于表示一个稀疏矩阵。
A. 错误
B. 正确
      满分:4  分
4.  数据的物理结构是数据的逻辑结构在计算机存储器中的实现。
A. 错误
B. 正确
      满分:4  分
5.  若一个矩阵中大多数元素为0,且零元素在矩阵中的分布无一定规律,则称该矩阵为稀疏矩阵。
A. 错误
B. 正确
      满分:4  分
6.  若n阶方阵的对角线右上方的元素均等于零,称为上三角矩阵。
A. 错误
B. 正确
      满分:4  分
7.  顺序表必须占用一片地址连续的存储单元。
A. 错误
B. 正确
      满分:4  分
8.  算法是对解题方法和步骤的描述。
A. 错误
B. 正确
      满分:4  分
9.  顺序表中存取每一个元素的时间不同。
A. 错误
B. 正确
      满分:4  分
10.  非线性结构中,至少存在一个元素不止一个直接前趋或不止一个直接后继。
A. 错误
B. 正确
      满分:4  分

本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有帐号?会员注册

x
奥鹏作业答案,奥鹏在线作业答案
您需要登录后才可以回帖 登录 | 会员注册

本版积分规则

投诉建议
 
 
客服一
客服二
客服三
客服四
点这里给我发消息
点这里给我发消息
谋学网奥鹏同学群2
微信客服扫一扫
快速回复 返回顶部 返回列表