【判断题】【消耗次数:1】
栈和队列是一种非线性数据结构。
正确
错误
参考答案:
复制
纠错
相关题目
【单选题】 以下数据结构中,()是非线性数据结构。
① 
②  字符串
③  队列
④ 
【单选题】 下列数据中,()是非线性数据结构。
① 
②  队列
③  完全二叉树
④ 
【单选题】 非线性结构是数据元素之间存在一种( )。
①  一对多关系
②  多对多关系
③  多对一关系
④  一对一关系
【单选题】 非线性结构是数据元素之间存在一种:( )。
①  一对多关系
②  多对多关系
③  多对一关系
④  一对一关系
【判断题】 从逻辑关系上讲,数据结构主要分为线性结构和非线性结构两类。
①  正确
②  错误
【单选题】 二叉树是非线性数据结构,所以( )。
①  A.它不能用顺序存储结构存储
②  B.它不能用链式存储结构存储
③  C.顺序存储结构和链式存储结构都能存储
④  D.顺序存储结构和链式存储结构都不能使用
【判断题】 栈与队列是一种特殊操作的线性表。
①  正确
②  错误
【判断题】 栈和链表是两种不同的数据结构。
①  正确
②  错误
【判断题】 栈和队列都是顺序存储的线性结构。
①  正确
②  错误
【判断题】 栈和队列都是限制存取点的线性结构。
①  正确
②  错误
随机题目
【单选题】 设有1000个无序的元素,希望用最快的速度挑选出其中前10个最大的元素,最好选用( )排序法。
①  A.冒泡排序
②  B.快速排序
③  C.堆排序
④  D.基数排序
【单选题】 就排序算法所用的辅助空间而言,堆排序、快速排序、归并排序的关系是( )。
①  A.堆排序 快速排序 归并排序
②  B.堆排序 归并排序 快速排序
③  C.堆排序 归并排序 快速排序
④  D.堆排序 快速排序 归并排序
【单选题】 排序方法中,从未排序序列中挑选元素,并将其依次放入已排序序列(初始为空)的一端的方法,称为( )排序。
①  A.堆
②  B.冒泡
③  C.选择
④  D.快速
【单选题】 一组记录的关键字序列为(56,30,89,66,48,50,94,87,100),利用快速排序,以第一个关键字为分割元素,经过一次划分后结果为( )。
①  A.30,50,48,56,66,89,94,100,87
②  B.50,30,48,56,66,89,94,87,100
③  C.48,30,50,56,66,89,94,87,100
④  D.50,30,48,66,56,89,94,87,100
【单选题】 一组记录的关键字序列为(47,80,57,39,41,46),利用堆排序(堆顶元素是最小元素)的方法建立的初始化堆为( )。
①  A.41,39,46,47,57,80
②  B.39,47,46,80,41,57
③  C.39,41,46,80,47,57
④  D.39,80,46,47,41,57
【单选题】 设某一二叉树中序遍历为badce,后序遍历为bdeca,则该二叉树先序遍历的顺序是( )。
①  A.adbec
②  B.decab
③  C.debac
④  D.Abcde
【单选题】 设一棵采用链式存储的二叉树,除叶结点外每个结点度数都为2,该树结点中共有20个指针域为空。则该树共有( )个非叶子结点
①  A.21
②  B.22
③  C. 9
④  D.10
【判断题】 已知一个图的所有顶点的度数之和为m,则m一定不可能是8。
①  正确
②  错误
【判断题】 从数据结构的角度,城市间的交通线路的关系属于图状结构。
①  正确
②  错误
【判断题】 一棵有18个结点的二叉树,其2度结点数的个数为8,则该树共有1个1度结点
①  正确
②  错误