单选题 顺序表中,插入一个元素所需移动的元素平均数是(  )。

A、 (n-1)/2
B、 n
C、 n+1
D、 (n+1)/2
下载APP答题
由4l***gx提供 分享 举报 纠错

相关试题

单选题 算法分析的两个主要方面是(  )。

A、空间复杂度和时间复杂度
B、正确性和简单性
C、可读性和文档性
D、数据复杂性和程序复杂性

单选题 计算机中的算法指的是解决某一个问题的有限运算序列,它必须具备输入、输出、(  )等5个特性。

A、可执行性、可移植性和可扩充性
B、可执行性、有穷性和确定性
C、确定性、有穷性和稳定性
D、易读性、稳定性和确定性

单选题 若一个线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素,则采用(  )存储方式最节省时间。

A、顺序表
B、单链表
C、双链表
D、单循环链表

单选题 下面程序段的时间复杂度是(  )。 for(i=0;i<m;i++) for(j=0;j<n;j++) a[i][j]=i*j;

A、O(m2)
B、O(n2)
C、O(m*n)
D、O(m+n)

单选题 具有线性结构的数据结构是(  )。

A、
B、
C、广义表
D、

单选题 研究数据结构就是研究(  )。

A、数据的逻辑结构
B、数据的存储结构
C、数据的逻辑结构和存储结构
D、数据的逻辑结构、存储结构及其基本操作

单选题 算法是(  )。

A、计算机程序
B、解决问题的计算方法
C、排序算法
D、解决问题的有限运算序列

单选题 具有线性结构的数据结构是(  )。

A、
B、
C、广义表
D、