数据结构 - 机器学习

1. 算法分析的目的是()。A.找出数据结构的合理性 B.研究算法的输入/输出关系 C.分析算法的效率以求改进 D.分析算法的易读性答案：C2. 什么是数据?它与信息是什么关系?什么是信息？广义地讲，信息就是消息。宇宙三要素（物质、能量、信息）之一。它是现实世界各种事物在人们头脑中的反映。此外，人们通过科学仪器能够认识到的也是信息。信息的特征为：可识别、可存储、可变换、可处理、可传递、可再生、可压缩、可利用、可共享。什么是数据？因为信息的表现形式十分广泛，许多信息在计算机中不方便存储和处理，例如，一个大 楼中4部电梯在软件控制下调度和运行的状态、一个商店中商品的在库明细表等，必须将它们转换成数据才能很方便地在计算机中存储、处理

1、选择题(1)直接插入排序算法的时间复杂度为（    ）A．O（N） B.O（1）   C.O(N2)   D.O(LOGN)(2)下列排序方法中，从平均时间而言最佳的是（   ）A．快速   B.希尔   C.基数   D.归并(3)下列是稳定的排序方法的（  ）A．快速   B.希尔   C.堆   D.基数(4)所需辅助空间为

实现二叉链表表示的二叉树，包括下列运算：1.建立一棵二叉树；2.按先序、中序和后序遍历二叉树；3.按层次遍历；4.求一棵二叉树的高度；5.交换一棵二叉树的左右子树；6.复制一棵二叉树；#include <stdio.h>#include <malloc.h>#include<stdlib.h>typedef char DataType;/*定义DataType类型*/typedef enum {Link,Thread}PointerTag;typedef struct node{DataType data;struct node&

根据广义表的不同形式，可以用线性表、树和图等数据结构或其修改形式来存储和实现广义表。对于定长的广义表可以用数组来存储，但是只能顺序地访问。最简单的方法是把括号也作为符号存储在数组中。可以使用链表结构存储，广义表结点的定义如下：    template <class T>        class GenListNode {    public:       int type;  //&

1. 判断题（l）栈是运算受限制的线性表。 （2）在栈空的情况下，不能作出栈操作，否则产生溢出。 （3）栈一定是顺序存储的线性结构。参考答案：(1）√    (2）√   (3）×  2. 选择题(l）设入栈序列是1、2、…、n，入栈过程中不允许中途出栈，则第i个输出的元素是(  ）。A．不确定            B.i     &nb

1. 下述算法的功能是什么？    LinkNodeDemo(LinkListL)//L是无头结点的单链表        {ListNode*P,*Q;    If (L&&L->next)     {Q=L;L=L->next;P=L;    while ( P->next)P=P->next;    P->next=Q