头歌桂林电子科技大学数据结构答案
1、线性结构中数据元素之间是（）关系。 [单选题] *
A、一对多
B、多对多
C、多对一
D、一对一(正确答案)
2、在计算机中存储数据时，通常不仅要存储各数据元素的值，而且要存储（）。 [单选题] *
A、数据的处理方法
B、数据元素的类型
C、数据元素之间的关系(正确答案)
D、数据的存储方法
3、计算机算法指的是（）。 [单选题] *
A、计算方法
B、排序方法
C、求解问题的有限运算序列(正确答案)
D、调度方法
4、算法分析的目的是（）。 [单选题] *
A、出数据结构的合理性
B、研究算法中的输入和输出的关系
C、分析算法的效率以求改进(正确答案)
D、分析算法的易懂性和文档性
5、某算法的时间复杂度为O（n²），表明该算法的（）。 [单选题] *
A、问题规模是n²
B、执行时间等于n²
C、执行时间与n²成正比(正确答案)
D、问题规模与n²成正比
6、线性表是（）。 [单选题] *
A、一个有限序列，可以为空(正确答案)
B、一个有限序列，不可以为空
C、一个无限序列，可以为空
D、一个无限序列，不可以为空
7、在n个元素的顺序表中，算法的时间复杂度是O(1)的操作是（）。 [单选题] *
A、访问第i个元素(2≤i≤n)及其前驱元素(正确答案)
B、在第i(1≤i≤n)个元素后插入一个新元素
C、删除第i个元素(1≤i≤n)
D、将n个元素从小到大排序
8、将两个分别含有m、n个元素的有序顺序表归并成一个有序顺序表，对应算法的时间复杂度是（）。这里MIN表示取最小值。 [单选题] *
A、O(n)
B、O(m)
C、O(m+n)(正确答案)
D、O(MIN(m , n))
9、线性表的链式存储结构和顺序存储结构相比，其优点是（）。 [单选题] *
二叉树前序中序后序图解
A、所有的操作算法实现简单
B、便于随机存取
C、便于插入和删除元素(正确答案)
D、节省存储空间
10、设线性表中有n个元素，以下运算中，（）在单链表上实现要比在顺序表上实现效率更高。 [单选题] *
A、删除指定位置元素的后一个元素(正确答案)
B、在尾元素的后面插入一个新元素
C、顺序输出前k(k≤n)个元素
D、交换第i个元素和第n-i+1个元素的值
11、通过含有n(n≥1)个元素的数组a,采用头插法建立一个单链表L，则L中结点值的次序（）。 [单选题] *
A、与数组a的元素次序相同
B、与数组a的元素次序相反(正确答案)
C、与数组a的元素次序无关
D、以上都不对
12、已知两个长度分别为m和n的升序单链表,若将它们合并为一个长度为m十n的升序单链表,则最好情况下的时间复杂度是（）。 [单选题] *
A、O(n)
B、O(m×n)
C、O(MIN(m ,n))(正确答案)
D、O(MAX(m , n))
13、与单链表相比,双链表的优点之一是（）。 [单选题] *
A、插入﹑删除操作更简单
B、可以进行随机访问
C、可以省略表头指针或表尾指针
D、访问前后相邻结点更方便(正确答案)
14、在长度为n(n≥1)的双链表L中,在p所指结点之前插入一个新结点的时间复杂度为（）。 [单选题] *
A、O(1)(正确答案)
B、O(n)
C、O(n²)
D、O(nlog2 n)
15、在长度为n(n≥1)的循环双链表L中,删除尾结点的时间复杂度为（）。 [单选题] *
A、O(1)(正确答案)
B、O(n)
C、O(n²)
D、O(nlog2n)
16、栈的“先进后出”特性是指（）。 [单选题] *
A、最后进栈的元素总是最先出栈(正确答案)
B、当同时进行进栈和出栈操作时,总是进栈优先
C、每当有出栈操作时,总要先进行一次进栈操作
D、每次出栈的元素总是最先进栈的元素
17、一个栈的进栈序列是a、b、c 、d 、e,则栈的不可能的输出序列是（）。 [单选题] *
A、edcba
B、decba
C、dceab(正确答案)
D、abcde
18、设顺序栈st的栈顶指针 top 的初始值为-1,栈空间大小为 MaxSize,则判定st栈为栈空的条件为（）。 [单选题] *

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。