m0_62205773的博客

目录一、判断题二、选择题一、判断题1、将N个数据按照从小到大顺序组织存放在一个单向链表中。如果采用二分查找，那么查找的平均时间复杂度是O(logN)。F解析：在数组中，这是对的。但是在单向列表中，由于不能通过下标直接访问元素，因此无法进行二分查找。2、二叉搜索树的查找和折半查找的时间复杂度相同。F解析：二叉排序树不一定是平衡树，它是只要求了左右子树与根结点存在大小关系，但是对左右子树之间没有层次差异的约束，因此通过二叉排序树进行查找不一定能够满足logn的，例如一棵只有多层左子树

目录一、判断题二、选择题希尔排序：图解排序算法(二)之希尔排序 - dreamcatcher-cx - 博客园直接选择排序：排序五 简单选择排序 - 静默虚空 - 博客园直接插入排序：排序算法系列之直接插入排序_kolin胡的博客-优快云博客_直接插入排序归并排序：图解排序算法(四)之归并排序 - dreamcatcher-cx - 博客园快速排序：快速排序法（详解）_李小白~的博客-优快云博客_快速排序堆排序：堆排序一、判断题1、对N个不同的数据采用冒泡排序进行

目录一、判断题二、选择题在开始之前，先为大家推荐四篇介绍该章四个主要算法的的文章，供大家参考。Dijkstra算法求最短路径：Dijkstra算法原理_平凡的L同学的博客-优快云博客_dijiesitelaFloyd算法求最短路径：Floyd算法求最短路径Prim算法求最小生成树：Prim算法求最小生成树Kruskal算法求最小上生成树：Kruskal算法求最小上生成树一、判断题1、用邻接表法存储图，占用的存储空间数只与图中结点个数有关，而与边数无关。F解析：用邻.

目录一、判断题二、选择题在开始之前，先为大家推荐两篇介绍该章两个主要算法的的文章，供大家参考。Huffman树：Huffman树树，二叉树，森林的转化：树，二叉树，森林的转化一、判断题1、二叉树可以用二叉链表存储，树无法用二叉链表存储。F解析：二叉树与树都可以用二叉链表作为存储结构，二者的关系是一棵树可以惟一对应一棵二叉树。2、某二叉树的后序和中序遍历序列正好一样，则该二叉树中的任何结点一定都无左孩子。F解析：某二叉树的后序和中序遍历序列正好一样，则该二叉树中的任何.

目录一、判断题二、选择题在开始之前，先为大家推荐两篇介绍该章两个主要算法的的文章，供大家参考。KMP算法详解：KMP算法（快速模式匹配算法）C语言详解求后缀表达式：求后缀表达式一、判断题1、如果一个串中的所有字符均在另一串中出现，则说前者是后者的子串。F解析：错，子串必须是连续的。二、选择题1、下面关于字符串的程序，其输出结果是​​​​#include <stdio.h>void fun(char s[], char t) { int..

目录一、判断题二、选择题一、判断题1、所谓“循环队列”是指用单向循环链表或者循环数组表示的队列。F解析：错误，循环队列指的是后者，用数组表示的队列，利用求余数运算使得头尾相接。循环队列本身是一种顺序存储结构，而循环链表是一种链式存储结构。2、An algorithm to check for balancing symbols in an expression uses a stack to store the symbols.T解析：balancing symbols指的是一.

一、选择题1、线性表的唯一存储形式是链表。（F）解析：线性表按存储的不同分为线性表和链表。2、在线性表的顺序存储结构中可实现快速的随机存取，而在链式存储结构中则只能进行顺序存取。解析：如果是顺序存储结构，可以通过下标直接访问，与存储位置无关，所以是随机存取，比如说数组。如果是链式存储结构，不能通过下标访问，只能按照存储顺序存取，所以是顺序存取，比如说单链表。要注意“存储”和“存取”的不同。3、线性表采用链式存储表示时，所有结点之间的存储单元地址可以连续也可以不连续。解析：顺序表：线性

一、判断题1、算法独立于具体的程序设计语言，与具体的计算机无关。解析：与计算机无关，但是与具体的程序设计语言有一定的相关性。2、在选择数据对象的存储结构时，主要考虑该对象有哪些运算、节点的多少以及所采用的编程语言是否适合实现这种结构，不必考虑数据对象中各元素的取值。解析：存储结构与数据取值无关。3、关于《数据结构》学科《数据结构》是一门研究数值计算的程序设计问题的学科 。解析：《数据结构》是高校计算机专业的核心基础课程之一,它是一门研究非数值计算的程序设计问题中计算机的操作对象以及它