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

久爱奥鹏网

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

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

如果资料还未上传请加QQ：1306998094 谢谢