数据结构(本,2020春)

数据结构（本，2020春）
以下数据结构中，（）是非线性结构。（难度系数：易）
选择一项：
a.队列
b.字符串
c.树
d.数组
正确答案是：树
逻辑结构与数据元素本身的内容和类型无关。（难度系数：易）
选择一项：
对
错
正确的答案是“对”。
算法的时间复杂度比空间复杂度更重要。（难度系数：易）
选择一项：
对
错
正确的答案是“错”。
b.只有一部分，存储表示结点间关系的指针
c.只有一部分，存放结点值
d.分两部分，一部分存放结点值，另一部分存放结点所占单元数
正确答案是：分为两部分，一部分存放结点值，另一部分存放表示结点间关系的指针
顺序文件是指文件中的物理记录按其在文件中的逻辑记录顺序依次存入存储介质而建立的
选择一项：
对
错
正确的答案是“错”。
描述网络中的结点，用（）结构比较合适。（难度系数：易）
选择一项：
a.栈
b.图
c.队列
d.树
正确答案是：图
是性质相同的数据元素的集合，是数据的一个子集（难度系数：易）
选择一项：
a.数据元素
b.数据结构
c.数据项
d.数据对象
正确答案是：数据对象
数据结构包括数据的逻辑结构、数据的存储结构和回答
数据的运算
三方面的内容。
正确答案是：从表中任一结点出发都能扫描到整个链表
线性表的逻辑顺序与存储顺序总是一致。
选择一项：
对
错
正确的答案是“错”。
将两个各有n个元素的有序表归并成一个有序表，其最少的比较次数是（）。（难度系数：易）
选择一项：
a. n-1
b. 2n
c. n
d. 2n-1
正确答案是：n
顺序表相对于链表的优点有随机访问和回答
a. O(1)
b. O(nlog2n)
c. O否
d. O(n2)
正确答案是：O(n2)ቤተ መጻሕፍቲ ባይዱ
单循环链表的主要优点是（）。（难度系数：易）
选择一项：
a.从表中任一结点出发都能扫描到整个链表
b.不再需要头指针了
c.已知某个结点的位置后，能够容易找到它的直接前趋
d.在进行插入、删除操作时，能更好地保证链表不断开
空间利用率高
。
正确答案是：空间利用率高
在双向链表存储结构中，删除p所指的结点时须修改指针（）。（难度系数：易）
选择一项：
a. p; p->prior
b. p->next->prior
选择一项：
a. O(n2)
b. O(1)
c. O(m*n)
d. O(n3)
你的回答正确
正确答案是：O(1)
对于某一类特定的问题，算法给出了解决问题的一系列操作，每一操作都有它的确切的定义，并在回答
有穷时间
内计算出结果。
正确答案是：有穷时间
一个算法的时间复杂度是用该算法回答
所消耗的时间
的多少来度量的，一个算法的空间复杂度是用该算法在运行过程中所占用的存储空间的大小来度量的。
。
正确答案是：散列存储
在循环链表中，可根据任一结点的地址遍历整个链表，而单链表中需知道回答
头指针
才能遍历整个链表。
正确答案是：头指针
回答
双向
链表适合从指点结点开始，寻找直接前趋的运算。
正确答案是：双向
链式存储的存储结构所占存储空间（）。（难度系数：易）
选择一项：
a.分为两部分，一部分存放结点值，另一部分存放表示结点间关系的指针
双链表中至多只有一个结点的后继指针为空。
选择一项：
对
错
正确的答案是“对”。
以下陈述错误的是（）。（难度系数：易）
选择一项：
a.线性表的链式存储结构优于顺序存储结构
b.顺序存储的线性表可以随机存取
c.由于顺序存储要求连续的存储区域，所以在存储管理上不够灵活
d.求表长、定位这两种运算在采用顺序存储结构时实现的效率不比采用链式存储结构时实现的效率低
c.可行性
d.可读性
正确答案是：有穷性,输入性,可行性
以下数据结构中彩蛋是非线性结构？（难度系数：易）
选择一项：
a.队列
b.栈
c.线性表
d.图
正确答案是：图
下列说法中，不正确的是（）。（难度系数：易）
选择一项：
a.数据可有若干个数据元素构成
b.数据项是数据中不可分割的最小可标识单位
c.数据元素是数据的基本单位
d.程序员的水平
正确答案是：问题规模
递归定义的数据结构通常不需要用递归的算法来实现对它的操作。
选择一项：
对
错
正确的答案是“错”。
数据的物理结构，指数据元素在计算机中的标识（映象），也即回答
存储结构
。
正确答案是：存储结构
下列的叙述中，属于算法特性的是（）。（难度系数：易）
选择一项或多项：
a.输入性
b.有穷性
正确答案是：线性表的链式存储结构优于顺序存储结构
在n个结点的顺序表中，算法的时间复杂度是O(1)的操作是（）。（难度系数：易）
选择一项：
a.删除第i个结点（1≤i≤n）
b.在第i个结点后插入一个新结点（1≤i≤n）
c.访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n）
d.将n个结点从小到大排序
正确答案是：数据的运算
数据的逻辑结构可以分类为线性结构和回答
非线性
结构两大类。
正确答案是：非线性
算法分析的两个主要方面是回答
时间
复杂度和空间复杂度。
正确答案是：时间
不考虑计算机的软硬件环境因素，影响算法时间代价的最主要的因素是（）。（难度系数：易）
选择一项：
a.数据的逻辑结构
b.计算机的配置
c.问题规模
正确答案是：所消耗的时间
算法的时间复杂度与（）无关。（难度系数：易）
选择一项或多项：
a.所使用的计算机
b.与数据结构
c.与算法本身
d.与计算机的操作系统
正确答案是：所使用的计算机,与计算机的操作系统,与数据结构
数据的存储结构可用4种基本的存储方法表示，它们分别是顺序存储、链式存储、索引存储和回答
散列存储
d.数据项可由若干个数据元素构成
正确答案是：数据项可由若干个数据元素构成
同一种逻辑结构（）。（难度系数：易）
选择一项：
a.只能有唯一的存储结构
b.以上三种说法均不正确
c.只能表示某一种数据元素之间的关系
d.可以有不同的存储结构
正确答案是：可以有不同的存储结构
下面程序段的时间复杂度为（）。x=90; y=100; while(y>0) if(x>100) {x=x-10;y--;} else x++;（难度系数：易）
正确答案是：访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n）
对一个长度为n的线性表，要删除第i个元素，则在顺序表示的情况下，计算复杂性为O否，在链式表示的情况下，计算复杂性为回答
O(1)
。
正确答案是：O(1)
创建一个包括n个结点的有序单链表的时间复杂度是（）。（难度系数：易）
选择一项：