试卷相关题目
- 1设无向图的顶点个数为n,则该图最多有( )条边。
A.n-1
B.n(n-1)/2
C.n(n+1)/2
D.0
E.n2
开始考试点击查看答案 - 2从下列有关树的叙述中,选出正确的叙述( )。
A.二叉树中每个结点有两个子结点,而树无此限制,因此二叉树是树的特殊情况
B.当K≥1时高度为K的二叉树至多有2k-1个结点
C.哈夫曼树是带权路径最短的树,路径上权值较大的结点离根较近
D.在二叉树中插入结点,该二叉树便不再是二叉树
开始考试点击查看答案 - 3对于有n 个结点的二叉树, 其高度为( )。
A.nlog2n
B.log2n
C.ëlog2nû|+1
D.不确定
开始考试点击查看答案 - 4有关静态链表的叙述:(1) 静态链表既有顺序存储的优点,又有动态链表的优点;所以,它存取表中第i个元素的时间与i无关;(2) 静态链表中能容纳的元素个数的最大数在表定义时就确定了,以后不能增加;(3) 静态链表与动态链表在元素的插入、删除上类似,不需做元素的移动,以上错误的是( )。
A.(1),(2)
B.(1)
C.(1),(2),(3)
D.(2)
开始考试点击查看答案 - 5一个栈的输入序列为1 2 3 4 5,则下列序列中不可能是栈的输出序列的是( )。
A.2 3 4 1 5
B.5 4 1 3 2
C.2 3 1 4 5
D.1 5 4 3 2
开始考试点击查看答案 - 6则采用的排序是( )。
A.选择
B.冒泡
C.快速
D.插入
开始考试点击查看答案 - 7以下数据结构中,哪一个是线性结构( )。
A.广义表
B.二叉树
C.稀疏矩阵
D.串
开始考试点击查看答案 - 8下面关于线性表的叙述中,错误的是哪一个( )。
A.线性表采用顺序存储,必须占用一片连续的存储单元
B.线性表采用顺序存储,便于进行插入和删除操作
C.线性表采用链接存储,不必占用一片连续的存储单元
D.线性表采用链接存储,便于插入和删除操作
开始考试点击查看答案 - 9设一个栈的输入序列是 1,2,3,4,5,则下列序列中,是栈的合法输出序列的是( )。
A.5 1 2 3 4
B.4 5 1 3 2
C.4 3 1 2 5
D.3 2 1 5 4
开始考试点击查看答案 - 10一棵具有 n个结点的完全二叉树的树高度(深度)是( )。
A.ëlognû+1
B.logn+1
C.ëlognû
D.logn-1
开始考试点击查看答案
最新试卷
第四章 异步电机的结构、原理及运行特性(供电所 预习班)
类别:电机第三章 同步电机的结构、原理及运行特性(供电所 预习班)
类别:电机第二章 变压器的结构和工作原理(供电所 预习班)
类别:电机第六章 三相电路的基本概念和计算(供电所 预习班)
类别:电路第五章 含耦合电感电路的分析与计算(供电所 预习班)
类别:电路第四章 正弦稳态电路分析(供电所预习班)
类别:电路第三章 电路定理(供电所 预习班)
类别:电路第二章 线性电阻电路的等效变换与分析(供电所 预习版)
类别:电路第一章 电路基本概念(供电所预习班题库)
类别:电路本科电气考前模考试卷(由AI人工智能生成,估计能吊打出题专家)
类别: 模考冲刺试卷