若在采用链式存储结构线性表中,元素按值有序,则该线性表可以采用折半查找法查找元素。

2024-07-30
一个栈的输入序列为1, 2, ,n, 其输出序列的第二个元素为n的输出序列的个数有n-1种。

2024-07-30
设串S的长度为n, 则S的子串个数为n(n+1) 2。

2024-07-30
若一个广义表的表头为空表,则此广义表亦为空表。

2024-07-30
二叉树中除叶节点外,任一节点x, 其左子树根节点的值小于该节点(x) 的值,其右子树根节点的值大于该节点(x) 的值,则此二叉树一定是二叉排序树。

2024-07-30
网络的最小代价生成树是唯一的。

2024-07-30
(99, 86, 46, 70, 34, 39, 45, 58, 66, 10) 是堆。

2024-07-30
《数据结构》这门课程重点研究“数据”还是“结构”?请简单解释你的理由。

2024-07-30
线性表的顺序存储结构叫顺序表,线性表的链式存储结构叫链表,请简述你对“顺序表顺序存储、随机读取;链表随机存储、顺序读取”这句话的理解。

2024-07-30
数据结构中你熟悉的哪些数据类型是递归定义的?请给出一种递归数据类型的定义,并做简单解释。

2024-07-30
栈和队列与普通线性表相比有何异同?简述队列顺序存储实现的技巧。

2024-07-30
基于关键字比较的排序算法所能达到最优时间复杂度是?能否设计一种不需要关键字间比较的排序算法?请给出基本思路。

2024-07-30