牛客网专项练习（七）

最新推荐文章于 2023-04-20 19:41:15 发布
最新推荐文章于 2023-04-20 19:41:15 发布
阅读量737 收藏 4
点赞数
分类专栏： Java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_44077638/article/details/104839277
版权
这篇博客主要讨论了多型数据结构的概念，非线性数据结构的示例，字符串匹配算法，以及在编程中如何处理类型安全。还涉及到了字符串的二进制编码需求，字符数组的大小和长度计算，以及特定字符串的子串计数问题。内容涵盖了编程基础和数据结构的重点知识。
摘要由CSDN通过智能技术生成

1、以下哪个数据结构不是多型数据类型()

正确答案: D   

栈
广义表
有向图
字符串

分析：

多型就是数据元素的类型不确定，字符串的每个元素始终都是字符(char)，而不会是别的类型。

比如栈可以是整数栈、字符栈、对象栈等等。

但是字符串，它的元素必然是字符。

2、以下数据结构中,()是非线性数据结构

正确答案: A   你的答案: A (正确)

树
字符串
队
栈

分析

数据的逻辑结构分为线性结构和非线性结构。

常用的线性结构有：线性表，栈，队列，双队列，数组，串。

常见的非线性结构有：二维数组ÿ

最低0.47元/天 解锁文章
weixin_44077638
关注
专栏目录
算法与数据结构课后习题第四章
lornaleo的博客
01-12 651
第4章-串-作业 题量: 2 满分: 10 作答时间:10-29 14:20至11-05 14:20 10分 一. 单选题（共2题，10分） 1. (单选题, 5分)【单选题】设有两个串p和q,其中q是p的子串,求q在p中首次出现的位置的算法称为( )。 A. 求子串 B. 联接 C. 模式匹配 D. 求串长 我的答案: C正确答案: C答案解析：基本概念 2. (单选题, 5分)【单选题】串的长度是指( )。 A. 串中所含不同字母的个数 B. 串中所含字符的个...
牛客网专项练习(一)——20道选择题
Agonyq的博客
02-23 979
这次我们来看一些专项练习的题目，总共是20道选择题。 分析：因为输入的序列是从小到大的，而输出是从大到小，起泡排序中间不会因为不存在数据交换而提前结束。而是会完全执行所有的比较，也就是最坏的情况。比较次数 5+4+3+2+1=15。 有一个公式就是n*(n-1)/2。 分析： A、D肯定是错的，不用多说。 B选项.只有一次循环满足某个条件，不调用自己就返回，递归...
数据结构与算法设计 错题与例题摘录
dylan_sjc的博客
01-07 1673
实验1：串、KMP算法、稀疏矩阵 设有两个串p和q，其中q是p的子串，求q在p中首次出现的位置的算法称为（ ） C.模式匹配 设主串的长度为n，模式串的长度为m，则串匹配的KMP算法时间复杂度是( )。O(n + m) 模式匹配 2-7 若串S=“software”，则其子串数目是____，其中空串和S串本身这两个字符串也算作S的字串。 答案 为37 8+…+2+1 +1(空串也算) 2-9 已知字符串S为“abaabaabacacaabaabcc”，模式串t为“abaabc”。采用KMP算法进行匹配，
以下数据结构中，（ ）是非线性数据结构 A．树 B．字符串 C．队列 D．栈
最新发布
集众人智慧，少走弯路，用对方法，事半功倍。祝考研成功，风里雨里，学长学姐，长理等你！
04-20 535
A．树 B．字符串 C．队列 D．栈。809数据结构和908数据结构与算法_练习 第1章 绪论。
数据结构与算法课后题整理（一）
weixin_45669101的博客
04-06 4557
数据结构与算法1课后题整理第一章什么是数据结构、算法结构与设计功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入 第一章 第一章主要是关于数据结构以及算法的一些概念性的知识，唯一需要计算的可能是时间复杂度的部分。但是通过课后题可以看出
数据结构1800题-错题集-第四章
weixin_42401672的博客
04-27 1091
数据结构1800刷题????错题集 序号标题为解答，引用为题目和答案 子串很多个，不是首次出现才是子串，首次出现的叫模式匹配 设有两个串p和q，其中q是p的子串，求q在p中首次出现的位置的算法称为© A.求子串 B.联接 C.匹配 D.求串长 第一步求每一位的最大公共串长度 a a a b 0 1 2 0 第二步右移一位 a a a b 0 1 2 3 第三步去掉最后边超出来的一位,第一位补上...
2020JAVA面试题库_牛客网出品（最新完整版本，附带解析与答案）
07-30
这份"2020JAVA面试题库_牛客网出品（最新完整版本，附带解析与答案）"正是为此而准备的宝贵资源。 牛客网是一个专注于技术学习和职业发展的平台，它提供了丰富的在线课程、模拟面试以及学习社区，帮助程序员提升...
牛客网专项练习(七)——选择题(错题&不懂的题)
Agonyq的博客
11-12 308
分析：RandomAccessFile类，API给出的解释是：此类的实例支持对随机访问文件的读取和写入。可以通过seek(longpos)方法，移动文件指针进行追加更新写入。 OutputStream类，一个抽象类，不能直接实例化去写入。 DataOutPutStream类，数据输出流允许应用程序以适当方式将基本 Java 数据类型写入输出流中。 分析：方法创建时，会创建栈帧在栈中，调用完成后，程序自动出栈释放，不是gc释放，这里搞错了。 分析：ArrayList底层是动态数...
牛客网专项练习(二)——20道选择题
Agonyq的博客
02-29 523
接着来看一些牛客网的专项练习题目，20道选择题。 分析：顺序存储的线性表不但逻辑上连续，物理上也连续，可以使用顺序查找法。 链式存储的线性表虽然物理上不一定连续，但逻辑上连续，也可以使用顺序查找法。 分析：特殊矩阵中如果元素有规律，一般采用数组存储。而像稀疏矩阵中元素没有规律的情况下，一般采用三元组或者伪地址表示法。 分析：无论采用什么方式建立单链表...
数据结构试题及答案（合辑十一套）
06-08
数据结构试题及答案1. 1. 栈和队列的共同特点是( )。 A.只允许在端点处插入和删除元素 B.都是先进后出 C.都是先进先出 D.没有共同点 A 2. 2. 用链接方式存储的队列，在进行插入运算时( ). A. 仅修改头指针 　 B. 头、尾指针都要修改 B C. 仅修改尾指针 D.头、尾指针可能都要修改 3. 3. 以下数据结构中哪一个是非线性结构？( ) D A. 队列 　　 B. 栈 C. 线性表 　　 D. 二叉树 4. 4. 设有一个二维数组A[m][n]，假设A[0][0]存放位置在644(10)，A[2][2]存放位置在676(10)，每个元素占一个空间，问A[3][3](10)存放在什么位置？脚注(10)表示用10进制表示。 A．688 B．678 C．692 D．696 5. 5. 树最适合用来表示( )。 A.有序数据元素 B.无序数据元素 C.元素之间具有分支层次关系的数据 D.元素之间无联系的数据 6. 6. 二叉树的第k层的结点数最多为( ). A．2k-1 B.2K+1 C.2K-1 　　　D. 2k-1
内容受限的线性表：串的相关内容
xiaoyeren_ITRoad的博客
05-07 921
一、串的概念 定义：串是由零个或者多个字符组成的有序序列。一般记为S=“a1a2...an”(n>=0)。当n=0时称为空串（注意与空格串区分）。 串中任意个连续的字符组成的子序列称为该串的子串。 串与线性表的区别： （1）串的数据对象限定为字符集；（英文字符——ASCII，中英文——Unicode） （2）串的基本操作通常以子串为操作对象，而线性表以单个元素作为操作对象。 二、...
中国石油大学《数据结构》第二次在线作业
chenjing_amy的博客
10-26 2142
第二次在线作业 单选题 (共40道题) 收起 1.（2.5分） 若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为多少？( ) A、1和 5 B、2和4 C、4和2 D、5和1 我的答案：B此题得分：2.5分 2.（2.5分） 栈和队列的共同点是（ ） A、都是先进先出 B、都是先进后出 C、只允许在端点处插入和删除...
数据结构与算法复习（2）
qq_45772415的博客
07-10 3781
一、 单选题 2、顺序存储,存储单元的地址( )。 A、 一定连续 B、 一定不连续 C、 不一定连续 D、 部分连续,部分不连续 正确答案： A 4、广度优先遍历类似于二叉树的( )。 A、 先序遍历 B、 中序遍历 C、 后序遍历 D、 层序遍历 正确答案： D 5、若需要利用形式参数直接访问修改实参值,则应将形参说明为( )参数。 A、 值参数 B、 实地址 C、 指针 D、 地址参数 正确答案： C 6、一棵具有N个结点的二叉树采用二叉链表进行存储,其中空指针域有( )个。 A、 N+1 B、 N
一个文本文件，大约有一万行，每行一个词，要求统计出其中最频繁出现的前10个词，请给出思想，给出时间复杂度分析
热门推荐
遨游太空2014
01-09 1万+
1.         建立Trie树，记录每颗树的出现次数，O(n*le); le:平均查找长度 2.         维护一个10的小顶堆，O(n*lg10); 3.         总复杂度： O(n*le) + O(n*lg10);
数据结构期中考试
m0_53484441的博客
11-13 1371
1.向一个栈顶指针为top的链栈中插入一个S所指结点时，则执行（）。 A.top->next=S; B.S->next=top->next;top->next=S;C.S->next=top;top=S; D.S->next=top;top=top->next; 2.若对n阶对称矩阵A以行序为主序方式将其下三角的元素(包括主对角线上所有元素)依次存放于一维数组B［1..(n(n+1))/2］中，则在B中确定ai...
unit four
mine_1的专栏
08-19 2927
第四章       串 一、选择题 1．下面关于串的的叙述中，哪一个是不正确的？（    ）【北方交通大学 2001 一、5（2分）】 A．串是字符的有限序列          B．空串是由空格构成的串 C．模式匹配是串的一种重要运算  D．串既可以采用顺序存储，也可以采
数据结构之线性结构与非线性结构的区别、分类
FromNowOnUntilTheEnd
04-23 7436
今天再看数据结构的书，想把自己理解的线性结构与非线性结构与大家分享一下。线性结构是什么呢？有什么特点呢？线性结构有唯一的首元素（第一个元素）线性结构有唯一的尾元素（最后一个元素）除首元素外，所有的元素都有唯一的“前驱”除尾元素外，所有的元素都有唯一的“后继”数据元素之间存在“一对一”的关系例如：数组A1,A2,A3,........An，首元素就是A1，尾元素就是An什么结构属于线性结构呢？顺序表...
C&C++专项小练(一)
小童的博客
04-14 678
字符型变量说明 //\:不是字符，\\才是 ch = '\'; //ch = 65 对应ASCII中字符A ch = 62+3; //空 ch = NULL; //表示十六进制字符，“十、八、二进制字符” ch = '\xaa' 使用VC编译成32位可执行程序，求类的大小 C++标准规定类的大小不为0，空类的大小为1，当类不包含虚函数和非静态数据成员时，其对象大小也为1，所以nLenA和nL...
"SQL专项练习-学生练习文档中的SQL命令练习
SQL 专项练习-学生练习 是一份针对学生进行 SQL 语言练习的 PPT 文档。在这些练习中，学生们可以通过选择合适的 SQL 命令来回答问题，从而检验他们对 SQL 语言的掌握情况。这些问题涉及了 SQL 查询命令的关键字选择...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值