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

amden

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

文章0 题解0 发帖0 笔记372 Ta的粉丝291

关注数

粉丝数

291

获赞数

阅读数

依次在初始为空的队列中插入元素a,b,c,d以后，紧接着做了两次删除操作，此时的队头元素是（）

这一头插入一头删除，真的很容易记混呀，这都错几次了。

数据结构

2024年2月10日 20:55

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

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

队列的队头队尾插入操作记混了。

数据结构

2024年2月10日 20:52

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

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

循环队列是解决假溢出的问题,通常把一维数组看成首尾相接。在循环意义下的加1运算通常用求模运算来实现。所以入队和出队时的操作分别为:rear=(rear+1)%m,front=(front+1)%m。

数据结构

2024年2月10日 20:41

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

判断一个循环队列Q（最多n个元素）为满的条件是（）。 A. Q->rear==Q->front

难

数据结构

2024年2月10日 20:33

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

编写算法，实现带头结点单链表的逆置算法。

难啊

数据结构

2024年2月10日 19:44

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

将长度为n的单链表连接在长度为m的单链表之后的算法的时间复杂度为（）。 A. O(1) B.

易错

数据结构

2024年2月10日 17:17

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

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

先将新节点的前驱后继找到再更改其他节点的前驱和后继

数据结构

2024年2月10日 17:05

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

3个不同的元素依次进栈，能得到（）种不同的出栈序列。

C(n,2n)/n+1

数据结构

2024年2月9日 19:09

回复 9+ | 赞 0 | 浏览 998

假设利用数组a[n]顺序存储一个栈，用top表示栈顶指针，用top == -1 表示栈空，并已知栈未

题目一看错

数据结构

2024年2月9日 17:43

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

设对n(n>1)个元素的线性表的运算只有四种：（1）删除第一个元素；（2）删除最后一个元素；（3）在

好题，好答案

数据结构

2024年2月9日 17:31

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

静态链表指针表示的是（）。

错3

数据结构

2024年2月9日 17:17

回复 9+ | 赞 0 | 浏览 653

设线性表有n个元素，严格说来，以下操作中，（）在顺序表上实现要比链表上实现的效率高。

好题

数据结构

2024年2月9日 14:29

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

下列函数中，渐进时间复杂度最小的是（）。

好题

数据结构

2024年2月9日 14:23

回复 9+ | 赞 0 | 浏览 977

假定对有序表：（ 3，4， 5，7，24 ，30，42，54 ，63，72，87，95）进行折半查

好题

数据结构

2024年2月9日 10:45

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

对22 个记录的有序表作折半查找，当查找失败时，至少需要比较（）次关键字。

是至少不是至多

数据结构

2024年2月8日 21:40

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

图的 BFS 生成树的树高比 DFS 生成树的树高（）。

好题

数据结构

2024年2月8日 21:23

回复 9+ | 赞 0 | 浏览 937

设F 是一个森林， B 是由F 变换得的二叉树。若F 中有n 个非终端结点，则B 中右指针域为空的结

不懂就是n个终端节点再加一，这个一就是根节点的兄弟。

数据结构

2024年2月8日 21:18

回复 9+ | 赞 0 | 浏览 994

若X 是二叉中序线索树中一个有左孩子的结点，且X不为根，则X的前驱为（）。

CAD选项真是坑，很有问题呀，这题很易错。

数据结构

2024年2月8日 21:15

回复 9+ | 赞 0 | 浏览 934

一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反，则该二叉树一定满足（）。

选项c语那些就是只有一个子树，就异曲同工之妙。

数据结构

2024年2月8日 21:12

回复 9+ | 赞 0 | 浏览 994

利用二叉链表存储树，则根结点的右指针是（）。

不是很懂。

数据结构

2024年2月8日 20:32

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

本科学校：广外

目标学校：师范大学

点此申请N诺身份认证

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