【单选题】【消耗次数:1】
下面关于线性表的叙述中,错误的是哪一个?( )
线性表采用顺序存储,必须占用一片连续的存储单元。
线性表采用顺序存储,便于进行插入和删除操作。
线性表采用链接存储,不必占用一片连续的存储单元。
线性表采用链接存储,便于插入和删除操作。
参考答案:
复制
纠错
相关题目
【判断题】 线性表采用顺序存储,必须占用一片连续的存储单元。
①  正确
②  错误
【单选题】 线性表的顺序存储比链式存储最与利于进行( )操作。
①  A.查找
②  B.表尾插入或删除
③  C.按值插入或删除
④  D.表头插入或删除
【单选题】 线性表采用链式存储时,其地址( )。
①  必须是连续的
②  一定是不连续的
③  部分地址必须是连续的
④  连续与否均可以
【判断题】 线性表的链式存储结构优于顺序存储结构。
①  正确
②  错误
【单选题】 线性表的顺序存储结构是一种( )的存储结构。
①  随机存取
②  顺序存取
③  索引存取
④  散列存取
【判断题】 线性表只能用顺序存储结构实现。
①  正确
②  错误
【单选题】 下面关于线性表的叙述中,错误的是( )。
①  线性表采用顺序存储,必须占用一片连续的存储单元
②  线性表采用顺序存储,便于进行插入和删除操作
③  线性表采用链接存储,不必占用一片连续的存储单元
④  线性表采用链接存储,便于插入和删除操作
【判断题】 线性表的逻辑顺序与存储顺序总是一致的。
①  正确
②  错误
【单选题】 下面关于线性表的叙述中,错误的是( )。
①  A . 线性表采用顺序存储,必须占用一片连续的存储空间
②  B. 线性表采用顺序存储,进行插入和删除操作,不需要进行数据元素间的移动
③  C. 线性表采用链式存储,不必占用连续的存储空间
④  D. 线性表采用链式存储,进行插入删除操作,不需要移动元素
【单选题】 线性表以( )方式存储,能进行折半查找。
①  A.关键字有序的
②  B.关键字有序的顺序
③  C.链接
④  D.顺序
随机题目
【单选题】 在对n个元素进行快速排序的过程中,最坏情况下的时间复杂度为( )。
①  O(1)
②  O(log2(n))
③  O(n的平方)
④  O(nlog2(n))
【单选题】 若对n个元素进行直接插入排序,在进行第i趟排序时,假定元素r[i+1]的插入位置为r[j],则需要移动元素的次数为( )。
①  j-i
②  i-j-1
③  i-j
④  i-j+1
【单选题】 若要从1000个元素中得到10个最小值元素,最好采用( )方法。
①  直接插入排序
②  简单选择排序
③  堆排序
④  快速排序
【单选题】 非线性结构是数据元素之间存在一种:( )。
①  一对多关系
②  多对多关系
③  多对一关系
④  一对一关系
【单选题】 假定对元素序列(7, 3, 5, 9, 1, 12)进行堆排序,并且采用小根堆,则由初始数据构成的初始堆为( )。
①  1, 3, 5, 7, 9, 12
②  1, 3, 5, 9, 7, 12
③  1, 5, 3, 7, 9, 12
④  1, 5, 3, 9, 12, 7
【单选题】 数据结构是指( )。
①  数据元素的组织形式
②  数据类型
③  数据存储结构
④  数据定义
【单选题】 算法分析的目的是( )。
①  找出数据结构的合理性
②  研究算法中的输入和输出的关系
③  分析算法的效率以求改进
④  分析算法的易懂性和文档性
【单选题】 在平均情况下速度最快的排序方法为( )。
①  简单选择排序
②  归并排序
③  堆排序
④  快速排序
【单选题】 在对n个元素进行堆排序的过程中,时间复杂度为( )。
①  O(1)
②  O(log2(n))
③  O(n的平方)
④  O(nlog2(n))
【单选题】 若根据查找表(23,44,36,48,52,73,64,58)建立哈希表,采用h(K)=K%7计算哈希地址,则哈希地址等于3的元素个数( )。
①  1
②  2
③  3
④  4