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

金雨

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

文章0 题解0 发帖0 笔记116 Ta的粉丝229

关注数

粉丝数

229

获赞数

阅读数

抽象数据类型的三个组成部分分别为

抽象数据类型（ADT）：通常用（数据对象、数据关系、基本操作）这样的三元组来表示抽象数据类型

数据结构

2023年12月1日 18:09

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

在树形结构中，树根结点没有结点，其余每个结点有且只有个前驱结点；叶子结点没有结点，其

前驱；后续；任意多个

数据结构

2023年12月1日 18:09

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

数据的运算最常用的有5种，它们分别是。

排序

数据结构

2023年12月1日 18:09

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

非线性结构是数据元素之间存在一种：

多对多包含了一对多

数据结构

2023年12月1日 18:09

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

简述线性结构与非线性结构的不同点。

数据结构

2023年12月1日 18:09

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

若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素算法的时间复杂度（）。 A.

数据结构

2023年12月1日 18:09

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

在双向循环链表中，在p指针所指的结点后插入一个指针q所指向的新结点，修改指针的操作是（）。

期间不要断了。

数据结构

2023年12月1日 18:09

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

线性表的顺序存储结构是一种（）存储结构。 A. 随机存取 B. 顺序存取 C. 索引存取

数据结构

2023年12月1日 18:09

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

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

head==NULL，头指针直接指向空；若有头结点，则为head->next==NULL

数据结构

2023年12月1日 18:09

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

在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在q和p之间插入一个结点s，则执行（）

？

数据结构

2023年12月1日 18:09

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

在头指针为head且表长大于1的单循环链表中，指针p指向表中某个结点，若p->next->next=

数据结构

2023年12月1日 18:09

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

一个顺序栈S，其栈顶指针为top，则将元素e入栈的操作是（）。 A. *S->top=e;S-

数据结构

2023年12月1日 18:09

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

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

数据结构

2023年12月1日 18:09

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

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

（尾-头+长）%长

数据结构

2023年12月1日 18:09

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

在具有n个元素的循环队列中，队满时具有个元素。

数据结构

2023年12月1日 18:09

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

已知串S=’aaab’，则next数组值为（）。 A. 0123 B. 1123

开头：01 第三位：第2位指向1=a，与它相同，next=1+1=2（找到相同，next+1）第四位：第3位指向2=a,不同，第2位1=a，不同，next=2（找不到相同的元素，next就不变）可是这样分析，明显的和答案不一样，需要再查，理解一下

数据结构

2023年12月1日 18:09

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

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

数据结构

2023年12月1日 18:09

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

设SUBSTR(S,i,k)是求S中从第i个字符开始的连续k个字符组成的子串的操作，则对于S=’Be

数据结构

2023年12月1日 18:09

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

设广义表L=((a，b，c))，则L的长度和深度分别为（）。

数据结构

2023年12月1日 18:09

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

设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a11为第一个元素，其存储地址为1，每

数据结构

2023年12月1日 18:09

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

本科学校：烟台大学

目标学校：烟台大学

点此申请N诺身份认证

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