按类别列出问题

Mathematics


计算数学 >> 数据结构
Questions in category: 数据结构 (Data Structure).

<[1] [2] [3] [4] >

1

关于二叉树的基本概念

Posted by haifeng on 2017-07-07 12:43:16 last update 2017-07-07 12:43:16 | Answers (0) | 收藏

二叉树

二叉查找树

AVL 树

完全二叉树

理想二叉树

满结点树

 

 

References:

http://www.cnblogs.com/lxw0109/p/binary-tree.html

2

快速排序中的三数中值例程

Posted by haifeng on 2017-06-20 15:27:08 last update 2017-06-21 16:44:05 | Answers (0) | 收藏

设我们实现三数中值例程如下:

找出 a[left]、a[center] 和 a[right] 的中值, 并将它与 a[right] 交换. 以通常的分割方法进行, 开始时 i 在 left 处且 j 在 right-1 处(而不是 left+1 和 right-2).

(1) 设输入为 $2,3,4,\ldots,N-1,N,1$. 对于该输入, 这种快速排序算法的运行时间是多少?

(2) 设输入数据呈反序排列, 对于该输入, 这种快速排序算法的运行时间又是多少?

 

Remark: 这里的运行时间是指时间复杂度.

3

用链接方式存储的队列, 在进行插入运算时

Posted by haifeng on 2015-06-15 09:39:22 last update 2015-06-15 09:39:22 | Answers (0) | 收藏

用链接方式存储的队列, 在进行插入运算时

  1. 仅修改头指针
  2. 头、尾指针都要修改
  3. 仅修改尾指针
  4. 头、尾指针可能都要修改

【code】

\begin{abcd2}
{用链接方式存储的队列, 在进行插入运算时}
{仅修改头指针}
{头、尾指针都要修改}
{仅修改尾指针}
{头、尾指针可能都要修改}
\end{abcd2}

4

栈和队列的共同点

Posted by haifeng on 2015-06-15 09:30:47 last update 2015-06-15 09:30:47 | Answers (0) | 收藏

栈和队列都是

  1. 顺序存储的线性结构
  2. 链式存储的非线性结构
  3. 限制存取点的线性结构
  4. 限制存取点的非线性结构

 


【code】

\begin{abcd2}
{栈和队列都是}
{顺序存储的线性结构}
{链式存储的非线性结构}
{限制存取点的线性结构}
{限制存取点的非线性结构}
\end{abcd2}
answer:=C

5

设用链表作为栈的存储结构, 则退栈时应做的操作是

Posted by haifeng on 2015-06-15 09:27:43 last update 2015-06-15 09:27:43 | Answers (0) | 收藏

设用链表作为栈的存储结构, 则退栈操作

  1. 必须判别栈是否为满
  2. 必须判别栈是否为空
  3. 判别栈元素的类型
  4. 对栈不作任何判别

【code】

\begin{abcd2}
{设用链表作为栈的存储结构, 则退栈操作}
{必须判别栈是否为满}
{必须判别栈是否为空}
{判别栈元素的类型}
{对栈不作任何判别}
\end{abcd2}
answer:=[B]

6

用到递归的排序算法

Posted by haifeng on 2015-06-15 09:24:05 last update 2015-06-15 09:24:05 | Answers (0) | 收藏

下列哪一种排序用到了递归

  1. 快速排序
  2. 堆排序
  3. 谢尔排序
  4. 插入排序

 


【code】

\begin{abcd}
{下列哪一种排序用到了递归}
{快速排序}
{堆排序}
{谢尔排序}
{插入排序}
\end{abcd}
%answer:=A

7

线性表采用顺序存储和链式存储的区别

Posted by haifeng on 2015-06-15 09:16:12 last update 2015-06-15 09:16:12 | Answers (0) | 收藏

下面关于线性表的叙述错误的是

  1. 线性表采用顺序存储必须占用一片连续的存储空间
  2. 线性表采用链式存储不必占用一片连续的存储空间
  3. 线性表采用链式存储便于插入和删除操作的实现
  4. 线性表采用顺序存储便于插入和删除操作的实现
     

【代码】

\begin{abcd4}
{下面关于线性表的叙述{\bf 错误}的是}
{线性表采用顺序存储必须占用一片连续的存储空间}
{线性表采用链式存储不必占用一片连续的存储空间}
{线性表采用链式存储便于插入和删除操作的实现}
{线性表采用顺序存储便于插入和删除操作的实现}
\end{abcd4}
%%answer:=D

8

设一棵完全二叉树中有 2015 个结点,则该完全二叉树的叶子数为

Posted by haifeng on 2015-06-15 08:58:44 last update 2015-07-02 22:05:24 | Answers (0) | 收藏

设一棵完全二叉树中有 2015 个结点,则该完全二叉树的叶子数为

  1. 1005
  2. 1006
  3. 1007
  4. 1008

【代码】

%1--answer:=[D]
\begin{abcd}
{设一棵完全二叉树中有 2015 个结点,则该完全二叉树的叶子数为}
{1005}
{1006}
{1007}
{1008}
\end{abcd}

9

以下数据结构中哪一个是非线性结构

Posted by haifeng on 2015-06-15 08:54:06 last update 2015-06-15 08:55:18 | Answers (0) | 收藏

以下数据结构中哪一个是非线性结构?

  1. 队列
  2. 双向链表
  3. 二叉树

[答] 二叉树

10

两个优先队列的合并

Posted by haifeng on 2015-06-13 17:15:41 last update 2015-06-13 17:15:41 | Answers (0) | 收藏

有两个优先队列 $H_1,H_2$, 分别具有元素 $\{16,18,12,21,24,65\}$, $\{13,14,26,23,51,24,65\}$. 现在考虑采用二项队列的数据结构. 请画出 $H_1,H_2$ 以及将它们合并后的结构.

<[1] [2] [3] [4] >

Search

New posted more ...