【单选题】【消耗次数:1】
下列数据中,()是非线性数据结构。
队列
完全二叉树
参考答案:
复制
纠错
相关题目
【单选题】 二叉树是非线性数据结构,所以( )。
①  A.它不能用顺序存储结构存储
②  B.它不能用链式存储结构存储
③  C.顺序存储结构和链式存储结构都能存储
④  D.顺序存储结构和链式存储结构都不能使用
【判断题】 堆是完全二叉树,完全二叉树不一定是堆。()
①  正确
②  错误
【单选题】 以下数据结构中,()是非线性数据结构。
① 
②  字符串
③  队列
④ 
【判断题】 栈和队列是一种非线性数据结构。
①  正确
②  错误
【判断题】 满二叉树一定是完全二叉树,完全二叉树不一定是满二叉树。()
①  正确
②  错误
【判断题】 满二叉树也是完全二叉树。
①  正确
②  错误
【判断题】 完全二叉树一定是满二叉树。
①  正确
②  错误
【单选题】 根据先序序列ABDC和中序序列DBAC确定对应的二叉树,该二叉树( )。
①  是完全二叉树
②  不是完全二叉树
③  是满二叉树
④  不是满二叉树
【单选题】 欲实现任意二叉树的后序遍历的非递归算法而不必使用栈,最佳方案是二叉树采用( )存储结构。
①  三叉链表
②  广义表
③  二叉链表
④  顺序
【判断题】 哈夫曼树一定是完全二叉树。
①  正确
②  错误
随机题目
【判断题】 关于整数集合上的普通的减法运算具有结合律。
①  正确
②  错误
【判断题】 求完全二部图K2,4的支配数g0 =2.
①  正确
②  错误
【判断题】 设n (n 3 2)阶无向树,它是自对偶图。
①  正确
②  错误
【判断题】 关于极大平面图G,则G中没有割点和桥。
①  正确
②  错误
【判断题】 根据拉格朗日定理, 一个8阶群的子群不可能是6阶子群。
①  正确
②  错误
【多选题】 设一平面图G有 n个顶点, m 条边, r 个面,k个连通分支,则下列哪些不是欧拉公式:
①  m - n + r = 2;
②  n - m + r = k + 1;
③  n - r + m = k + 1;
④  n - m + r = 2。
【多选题】 关于 n阶完全图Kn,下列哪些是平面图:
①  K2;
②  K3;
③  K4;
④  K5。
【多选题】 设áB, ù, ú, ¢, 0, 1?是布尔代数, 在 B 上定义二元运算?, x, y?B,x?y = (xùy¢) ú (x¢ùy),则áB, ??能构成:
①  不是代数系统;
②  半群;
③  独异点;
④  群。
【多选题】 设 G 是 n (n32)阶 n + 1 条边的无向简单连通图, 则以下哪些性质正确:
①  存在顶点 v, d(v)33;
②  所以顶点度数之和等于2(n + 1);
③  至少有两个顶点不是割点;
④  奇度顶点个数可以不是偶数个。
【多选题】 关于 n×n 实可逆矩阵集合上的矩阵乘法运算( n≥2),下面说法正确的是:
①  都有逆元;
②  可结合;
③  有幺元;
④  有零元。