2024年4月30日发(作者：)
头歌桂林电子科技大学数据结构答案
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)
发布者：admin，转转请注明出处：http://www.yc00.com/news/1714449552a2448688.html
评论列表（0条）