StarrySkying的个人空间 - N诺计算机考研

登录注册上岸

StarrySkying

这个人很懒，什么都没有写...

文章0 题解0 发帖0 笔记10 Ta的粉丝55

关注数

0

粉丝数

55

获赞数

0

阅读数

0

顺序表中，插入一个元素所需移动的元素平均数是（）。 A. (n-1)/2

第一个插入移动n个元素第二个移动n-1个第三个...以此类推最后一个为0 所以为(n+1)n/2总共除以n为(n+1)/2

数据结构

2023年12月1日 18:09

回复 9+ | 赞 0 | 浏览 52.6k

函数实现串的模式匹配算法，请在空格处将算法补充完整。在空格处将算法补充完整。

暴力解法不是KMP算法 i-j 回到上一个匹配的地方 + 1 从下一个重新开始匹配

数据结构

2023年12月1日 18:09

回复 9+ | 赞 0 | 浏览 10.1k

写出下面算法的功能。

串的比较对应元素相等则继续比较下一个不相等返回比较元素的ASCLL码比较的结果正数第一个大反之负数第二个大

数据结构

2023年12月1日 18:09

回复 9+ | 赞 0 | 浏览 11.0k

广义表((a),a)的表尾是（）。 A. a B. (a) C. () D. ((a))

广义表的定义广义表简称表，它是线性表的推广。一个广义表是n（n≥0）个元素的一个序列，若n=0时则称为空表。设ai为广义表的第i个元素,则广义表GL的一般表示与线性表相同： ...

数据结构

2023年12月1日 18:09

回复 9+ | 赞 0 | 浏览 13.4k

判定一个有向图是否存在回路，可以利用。

判断一个有向图是否存在回路,可用的方法如下: 1. 利用拓扑排序算法可以判定图中是否存在回路。即在拓扑排序算法结束后如果还有顶点没有输出,说明剩下这些结点都还有前驱,它们构成一个有向回路。 2. 设有向图具有n个顶点,若图的边数e>=n,则该图一定有一个闭合的环。 3. 设图是具有 n个...

数据结构

2023年12月1日 18:09

回复 9+ | 赞 0 | 浏览 7.8k

在线索二叉树中，t所指结点没有左子树的充要条件是（）。 A. t->left==NULL

线索二叉树及时复习

数据结构

2023年12月1日 18:09

回复 9+ | 赞 0 | 浏览 30.5k

任何一棵二叉树的叶结点在先序、中序和后序遍历序列中的相对次序（）。 A. 不发生改变　 B

题目说的是叶节点的相对次序实际上不发生改变发生改变的都是根节点的次序

数据结构

2023年12月1日 18:09

回复 9+ | 赞 0 | 浏览 14.2k

假定在一棵二叉树中，度为2的结点数为15，度为1的结点数为30，则叶子结点数为（）个。 A.

数据结构

2023年12月1日 18:09

回复 9+ | 赞 0 | 浏览 17.3k

按照二叉树的定义，具有3个结点的二叉树有（）种。

数据结构

2023年12月1日 18:09

回复 9+ | 赞 0 | 浏览 9.2k

常用的虚拟存储器寻址系统由_____两级存储器组成。

虚拟存储器的相关知识！！没有学习

计算机组成原理

2023年12月1日 18:09

回复 9+ | 赞 0 | 浏览 16.9k

本科学校：中北大学

目标学校：深圳大学

点此申请N诺身份认证

获得 noobdream 认证，享受多重认证福利！