大工18春《数据结构》在线作业1答案满分答案
大工18春《数据结构》在线作业1
试卷总分:100 得分:0
一、 判断题 (共 10 道试题,共 50 分)
1.数据的物理结构是数据的逻辑结构在计算机存储器中的实现。
A.对
B.错
2.非线性结构中,至少存在一个元素不止一个直接前驱或不止一个直接后继。
A.对
B.错
3.算法是对解题方法和步骤的描述。
A.对
B.错
4.顺序表必须占用一片地址连续的存储单元。
A.对
B.错
5.链表可以随机存取任一元素。
A.对
B.错
6.顺序表中存取每一个元素的时间不同。
A.对
B.错
7.插入和删除只能在表的一端进行的线性表,称为栈。
A.对
B.错
8.线性表的特点是每个元素都有一个前驱和一个后继。
A.对
B.错
9.链表中的头结点仅起到标识的作用。
A.对
B.错
10.顺序存储方式只能用于线性结构,不能用于非线性结构。
A.对
B.错
大工18春《数据结构》在线作业1答案多选题答案
二、 单选题 (共 10 道试题,共 50 分)
1.计算机算法必须具备输入、输出、( )等5个特性。
A.可行性、可移植性和可扩展性
B.可行性、确定性和有穷性
C.确定性、有穷性和稳定性
D.易读性、安全性和稳定性
2.数据结构是一门研究非数值计算的程序设计问题中计算机的数据元素以及它们之间的( )和运算等的学科。
A.结构
B.关系
C.运算
D.算法
3.在数据结构中,从逻辑上可以把数据结构分成( )。
A.动态结构和静态结构
B.紧凑结构和非紧凑结构
C.线性结构和非线性结构
D.内部结构和外部结构
4.在一个顺序表的表尾插入一个元素的时间复杂度的量级为( )。
A.O(n)
B.O(1)
C.O(n*n)
D.以上都不是
5.在下列链表中,不能从当前结点出发访问到其余各结点的是( )。
A.单链表
B.单循环链表
C.双向链表
D.双向循环链表
6.栈操作应遵循的原则是( )。
A.先进先出
B.后进先出
C.随意进出
D.以上都不是
7.在解决计算机主机与打印机之间速度不匹配问题时通常设置一个打印数据缓冲区,主机将要输出的数据依次写入该缓冲区,而打印机则从该缓冲区中取出数据打印。该缓冲区应该是一个( )结构。
A.堆栈
B.队列
C.数组
D.线性表
8.一个队列的入列序列是1,2,3,4,则队列的出队序列是( )。
A.4,3,2,1
B.1,2,3,4
C.1,4,3,2
D.3,2,4,1
9.队列操作应遵循的原则是( )。
A.先进先出
B.后进先出
C.先进后出
D.随意进出
10.在一个带头结点的双向循环链表中,若要在p所指向的结点之前插入一个新结点,则需要相继修改( )个指针域的值。
A.2
B.3
C.4
D.5
大工18春《数据结构》在线作业1答案历年参考题目如下：
