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

huyufeu1009

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

文章0 题解0 发帖0 笔记173 Ta的粉丝36

关注数

粉丝数

获赞数

阅读数

与线性表相比，串的插入和删除操作的特点是（）。

在串的基本操作中，通常以 “ 串的整体 ” 作为操作对象，例如，在串中查找某个子串，求取一个子串，在串的某个位置上插入一个子串，以及删除一个子串等。

数据结构

2024年5月26日 22:54

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

设串长为n，模式串长为m，则KMP算法所需的附加空间为（）。

next数组是根据模式串的长度来的，所以说模式串多少，next数组就开多大，附加空间就是多少、

数据结构

2024年5月26日 22:17

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

串与普通的线性表相比较，它的特殊性体现在（）。 A. 顺序的存储结构 B. 链式存储结构 C

串(string)(或字符串）是由零个或多个字符组成的有限序列。串是一种特殊的线性表，其特殊性体现在数据元素是一个字符，也就是说，串是一种内容受限的线性表

数据结构

2024年5月26日 16:49

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

循环队列用数组A[0，m-1]存放其元素值，已知其头尾指针分别是front和rear，则当前队列中的

头指针没有元素

数据结构

2024年5月26日 10:46

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

当用大小为N的数组存储顺序循环队列时，该队列的最大长度为（）。 A. N　 B. N+1

保留一个元素为空表示队头

数据结构

2024年5月26日 09:28

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

正常情况下，删除非空的顺序存储结构的堆栈的栈顶元素，栈顶指针top的变化是（）。 A. top

入栈加，出栈减。

数据结构

2024年5月26日 09:19

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

在一个链队列中，front和rear分别为头指针和尾指针，则插入一个结点s的操作为（）。 A.

尾巴指针不存数据

数据结构

2024年5月26日 09:11

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

表达式a*(b+c)-d的后缀表达式是（）。 A. abcd+-　 B. abc+*d-

后缀表达式：符号靠后

数据结构

2024年5月25日 17:39

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

若用一个大小为6的数组来实现循环队列，且当rear和front的值分别为0，3。当从队列中删除一个元

0 1 2 3 4 5 front是3，rear是0，删除一个就从队头把front删掉，front 变成4，加两个是从队尾加，所以rear = 2

数据结构

2024年5月25日 16:45

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

在表长为n的顺序表中，当在任何位置删除一个元素的概率相同时，删除一个元素所需移动的平均个数为（

(0+....+n-1)*n/2 (n-1)n/2/n

数据结构

2024年5月23日 20:31

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

在下列对顺序表进行的操作中，算法时间复杂度为O(1)的是（）。 A. 访问第i个元素的前驱（

顺序表相当于数组

数据结构

2024年5月23日 20:10

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

不带头结点的单链表head为空的判定条件是（）。 A. head==NULL

不带头节点意思就是，head就是第一个元素

数据结构

2024年5月23日 19:58

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

通常从正确性、易读性、健壮性、高效性等4个方面评价算法的质量，以下解释错误的是

高效性应该是指达到时间复杂度小和低存储空间的目标，而不是达到所需要的时间性能空间性能

数据结构

2024年5月22日 16:29

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

本科学校：湖北文理学院

目标学校：中南民族大学

点此申请N诺身份认证

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