怎么用ps做网站首页字,招聘网站做销售,免费网络推广公司,如果将域名指向网站一、判断题
1.队列中允许插入的一端叫队头#xff0c;允许删除的一端叫队尾#xff08;F#xff09; 队列中允许删除的一端叫队头#xff08;front#xff09;,允许插入的一端叫队尾#xff08;rear#xff09; 2. 完全二叉树中#xff0c;若一个结点没有左孩子#…一、判断题
1.队列中允许插入的一端叫队头允许删除的一端叫队尾F 队列中允许删除的一端叫队头front,允许插入的一端叫队尾rear 2. 完全二叉树中若一个结点没有左孩子则它必是树叶。(T) 完全二叉树中若没有左孩子肯定也没有右孩子所以为树叶 3. 对于顺序存储的长度为N的线性表访问结点和增加结点的时间复杂度分别对应为O(1)和O(N)。T
4.若一个结点是某二叉树的中序遍历序列的最后一个结点则它必是该树的前序遍历序列中的最后一个结点(F) 5.n个元素进队的顺序和出队的顺序总是一致的。(T) 队列先进先出 6. 在具有N个结点的单链表中访问结点和增加结点的时间复杂度分别对应为O(1)和O(N)。F 单链表中访问结点为o(n),增加结点为o(1) 7. 一棵有124个结点的完全二叉树其叶结点个数是确定的.(T) 1248163264127 1248163261124(即有61个叶子结点) 二、单选题
1.一个队列的入队序列是1234则队列的输出序列是( B) 。
A.3241
B.1234
C.4321
D.1432 队列先进先出 2. 已知一棵二叉树的树形如下图所示其后序序列为{ e, a, c, b, d, g, f }。树中与结点a同层的结点是D A.c
B.g
C.f
D.d
3.在双向循环链表结点p之后插入s的语句是(B)
A.s-priorp; s-nextp-next; p-nexts; p-next-priors;
B.s-priorp; s-nextp-next; p-next-priors; p-nexts;
C.p-nexts; s-priorp; p-next-priors ; s-nextp-next;
D.p-next-priors; p-nexts; s-priorp; s-nextp-next;
4.二叉树的高度
若根节点为高度1一棵具有 1025 个结点的二叉树的高度为 ▁▁A▁ 。
A.111025 之间
B.11
C.10
D.101024 之间 log2(1025)10 10111;(最低高度)【深度为k】(k1),正好跟根节点高度为1对应起来 1个根节点高度为1,1025个结点高度为1025 5. 数据结构在计算机内存中的表示是指C 。
A.数据元素之间的关系
B.数据的逻辑结构
C.数据的存储结构
D.数据结构 算法的特性有限性、确定性、可行性、输入、输出 数据结构在计算机内存中的表示是指数据的存储结构 6. 下列函数中哪个函数具有最慢的增长速度C
A.N^1.5
B.N((logN)^2)
C.Nlog(N^2)
D.(N^2)logN log(N)^log(N) 2log(N)增长速度最慢 7. 以下数据结构中 B是非线性数据结构。
A.队列
B.树
C.字符串
D.栈
8.在线性表中除开始元素外每个元素D 。
A.有多个前趋元素
B.有多个后继元素
C.只有唯一的后继元素
D.只有唯一的前趋元素 开始元素没有唯一的前驱元素 9. 在下述结论中正确的是D
①只有一个结点的二叉树的度为0;
②二叉树的度为2
③二叉树的左右子树可任意交换
④深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树。
A.②③④
B.②④
C.①②③
D.①④ 2.二叉树的度《2 3.二叉树为有序树不可以任意交换 10.由分别带权为9、2、5、7的四个叶子结点构成一棵哈夫曼树该树的带权路径长度为(D)
A.37
B.23
C.46
D.44 11. 数据结构中与所使用的计算机无关的是数据的 A 结构。
A.逻辑
B.物理
C.逻辑和存储
D.存储 物理和存储为一个概念 12. 链表不具备的特点是 C。
A.不必事先估计存储空间
B.所需空间与其长度成正比
C.可随机访问任一结点替换为错误项
D.插入删除不需要移动元素 线性表可以随机访问 13. 对于任意一棵高度为 5 且有 10 个结点的二叉树若采用顺序存储结构保存每个结点占 1 个存储单元仅存放结点的数据信息则存放该二叉树需要的存储单元的数量至少是C 31
A.10
B.16
C.31
D.15 二叉树的性质 1.在二叉树的第i层上至多有2^i-1个结点i1 2.深度为k的二叉树至多有(2^k)-1个结点(k1) 3.具有n个结点的完全二叉树的深度为【log2(n)】1; 所以高度为5即深度为5,2^5-131 14. 在单链表中指针p指向元素为x的结点实现“删除x的后继”的语句是C。
A.pp-next-next
B.pp-next
C.p-nextp-next-next
D.p-nextp 直接拉右手pnexp-next-next p的下一个位置p的后继的下一个位置 15.已知权值集合为{5723614}计算带权路径长度WPLB。
A.73
B.74
C.76
D.75 16. 要使一棵非空二叉树的先序序列与中序序列相同其所有非叶结点须满足的条件是(B)
A.结点的度均为1
B.只有右子树
C.只有左子树
D.结点的度均为2 先序根 左 右 中序左 根 右 17.某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素则采用什么存储方式最节省运算时间(A)
A.仅有尾指针的单循环链表
B.单链表
C.仅有头指针的单循环链表
D.双链表 在最后一个元素之后插入一个元素和删除第一个元素相当于对头指针进行操作即仅有尾指针的单循环链表可以在最短的时间找到操作的位置。 18.设一个栈的输入序列是1、2、3、4、5则下列序列中是栈的合法输出序列的是C
A.4 3 1 2 5
B.5 1 2 3 4
C.3 2 1 5 4
D.4 5 1 3 2 栈先进后出 A.1进 2进 3进 4进 4出 3出 2出 1出 5进 5出 4 3 2 1 5 B.1进 2进 3进 4进 5进 5出 4出 3出 2出 1出 5 4 3 2 1 C.1进 2进 3进 3出 2出 1出 4进 5进 5出 4出 3 2 1 5 4 D.1进 2进 3 进 4进 4出 5进 5出 3出 2出 1出 4 5 3 2 1 19. 下面描述中正确的为(C)。
A.线性表的顺序存储表示优于链式存储表示。
B.线性表的逻辑顺序与物理顺序总是一致的。
C.线性表若采用链式存储表示时所有结点之间的存储单元地址可连续可不连续。
D.二维数组是其数组元素为线性表的线性表。 A.顺序存储不一定优于链式存储。看情况 B.线性表若采用链式存储则逻辑顺序与物理顺序不一定一致 D.二位数组是数据元素为一维数组线性表的线性表 20. 在具有N个结点的单链表中实现下列哪个操作其算法的时间复杂度是O(N)(C)
A.在地址为p的结点之后插入一个结点
B.删除开始结点
C.遍历链表和求链表的第i个结点
D.删除地址为p的结点的后继结点
21.允许对队列进行的操作有C。
A.在队头元素之前插入元素
B.对队列中的元素排序
C.删除队头元素
D.取出最近进队的元素 允许插入的一端叫队尾rear,允许删除的一端叫队头front 即在队尾插入在队头删除 22. 如果二叉树的后序遍历结果是FDEBGCA中序遍历结果是FDBEACG那么该二叉树的前序遍历结果是什么A
A.ABDFECG
B.ABCDEFG
C.ABDFEGC
D.ABDEFCG
22.一棵树可转换成为与其对应的二叉树则下面叙述正确的是B。
A.以上都不对
B.树的先根遍历序列与其对应的二叉树的先序遍历相同
C.树的先根遍历序列与其对应的二叉树的中序遍历相同
D.树的后根遍历序列与其对应的二叉树的后序遍历相同 树的先根遍历对应二叉树的先序遍历 树的后跟遍历对应二叉树的中序遍历
