首页 › 答案 › 标签 › 算法与数据结构

算法与数据结构

1数据结构是一门研究非数值计算的程序设计问题中计算机的数据元素以及它们之间的（）和运算等的学科。
2算法的描述形式包括
3算法的特征包括有穷性、确定性、可行性和输入输出。
4对算法的描述包括程序形式和描述形式。
5描述形式是算法的最终形式
6数据结构是介于（）、（）和（）三者之间的一门核心课程。
7著名计算机科学家沃思教授提出的公式：程序=（）+（），也说明了数据结构的重要性。
8描述非数值计算问题的数学模型不再是数学方程，而是数据结构（）。
9数据结构是一门研究（）程序设计问题中计算机的（）以及它们之间的（）和（）等的学科。
10顺序存储结构:借助元素在存储器中的（）来表示数据元素间的逻辑关系。
11（）是一种最简单的线性结构。
12（）线性表的数据元素可以由所描述对象的各种特征的数据项组成。
13已知单向链表中指针p指向结点A，(）表示删除A的后继结点（若存在）的链操作（不考虑回收）。
14已知last指向单向简单链表的尾结点，将s所指结点加在表尾，不正确的操作是。
15已知h是指向单向加头链表的首指针，删除表头结点的操作是_。
16有N个元素组成的线性表，我们说此线性表的长度为（）
17对线性表中的数据元素进行（）和（）等操作，实现表的长度的增长或缩短。
18线性表的抽象数据类型定义
19我们使用（），实现线性表的顺序存储。
20线性表的基本操作是用C语言中的（）对其进行表示的。
21在链表中第i个结点之前插入新的元素e，表的逻辑结构不变。
22在单链表中插入结点只需要（）。但同时，若要在第（）个结点之前插入元素，修改的是第（）个结点的指针。
23单链表和线性表中所有基本操作相同，且编程实现方法相同。
24数字钟程序中使用的时间，可以是系统时间。
25和单链表的差别仅在于，判别链表中最后一个结点的条件不再是（），而是（)。
26双向链表的删除时需要同时修改两个方向上的指针,改变结点之间的逻辑关系。
27双向链表的插入时不需要同时修改两个方向上的指针,改变结点之间的逻辑关系。
28双向链表中，当指针p指向非空表中的非头尾结点时，以下哪个式子是正确的（）
29双向链表需要在结点中设两个指针域（）
30队列是一种（）的线性表。
31设指针变量front表示链式队列的队头指针，指针变量rear表示链式队列的队尾指针，指针变量s指向将要入队列的结点X，则入队列的操作序列为（）。
32栈操作数据的原则是（）。
33栈与队列是一种特殊操作的线性表（）
34和链栈类似，用单链表来实现链队。根据队的先入先出(FIFO)原则，为了操作上的方便，使用一个（）和（）。
35队列的顺序存储结构用C语言中（）数据类型实现。
36栈和队列不能进行再分配了。
37队列允许在表的一端进行插入操作和删除操作。
38入栈需要修改地址指针。
39链栈主要的运算，如插入、删除是在栈顶执行的。链表的头部作栈顶是最方便的，需要像单链表那样为了运算方便附加一个头结点。
40链栈的结点结构与单链表的结点结构相同，由（）和（）组成。
41构造一个空栈S时，不需要用动态存储空间分配函数。
42顺序栈中数据元素与栈顶指针的变化：非空栈中的栈顶指针top始终在的（）下一个位置
43在初始化空顺序栈时一般不限定栈的最大容量，因为，栈在使用过程中所需最大空间的大小很难估计。
44利用（）的存储单元依次存放自栈底到栈顶的数据元素，这种形式的栈称为顺序栈。
45串(即字符串)是一种特殊的线性表，它的数据元素是（）。
46包含零个字符(n=0)的串称为空串，通常记为Ф，其长度为零；空串是任意串的子串。
47空串与空格串相同
48串比较是按字符的ASCII值比较的，而不是按串的长度比较的。StrCompare(‘data’,‘structures’)（）0；
49SubString(sub,‘commander’,1,9)求得sub=‘___‘；
50串的基本操作中，操作对象大多为串的整体。
51在串的表示和实现过程中，用一组地址不连续的存储单元存储串值中的字符序列，称为串的定长顺序存储方式。
52在顺序串中，用一个指针来指向最后一个字符，C语言的表示如下：typedefstruct{chardata[MAXSIZE];intcurlen;}SeqString;请定义一个串变量：
53在C语言中，存在一个称为堆的自由存储区，并由C语言的动态分配函数（）来管理。
54堆分配存储结构的串有顺序存储结构的特点，在操作中对串长又没有任何限制，因而在串处理的应用程序中常被选用。
55设按照从上到下、从左到右的顺序从1开始对完全二叉树进行顺序编号，则编号为i结点的左孩子结点的编号为（）。
56设二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树满足的条件是（）。
57二叉树的第k层的结点数最多为（）
58设某棵二叉树的中序遍历序列为ABCD，前序遍历序列为CABD，则后序遍历该二叉树得到序列为（）。
59满二叉树一定是完全二叉树，完全二叉树不一定是满二叉树。（）
60设一棵二叉树的先序序列和后序序列，则能够唯一确定出该二叉树的形状。（）
61深度为k的完全二叉树中最少有（）个结点。
62设某二叉树中度数为0的结点数为N0，度数为1的结点数为Nl，度数为2的结点数为N2，则下列等式成立的是（）。
63树的带权路径长度定义为，树中所有叶子结点的带权路径长度之和(对所有叶子结点)。（）
64设某无向图有n个顶点，则该无向图的邻接表中有（）个表头结点。
65设用邻接矩阵A表示有向图G的存储结构，则有向图G中顶点i的入度为（）。
66设某完全无向图中有n个顶点，则该完全无向图中有（）条边
67子串ABC在主串AABCABCD中的位置为2。（）
68对链表进行插入和删除操作时不必移动链表中结点。（）
69简单回路就是回路。
70图中任两点有路径相通，该图称为连通图（）
71时间复杂度不受数据初始状态影响而恒为O(nlog2n)的是（）。
72设一组权值集合W={2，3，4，5，6}，则由该权值集合构造的哈夫曼树中带权路径长度之和为（）。
73设一组权值集合W={2，3，4，5，6}，则由该权值集合构造的哈夫曼树中带权路径长度之和为（）
74连通图的最小生成树的边上的权值之和是唯一的。（）
75以数据集{1，3，5，7}为叶结点的权值，构造一棵哈夫曼树，求出带权路径长度WPL（）。
76查找表可分为两类（）
77使用折半方法进行查找的表是一个有序表。
78执行一趟快速排序能够得到的序列是（）。
79排序分稳定排序和不稳定排序。（）
80冒泡排序在初始关键字序列为逆序的情况下执行的交换次数最多。（）
81设一组初始记录关键字序列为(45，80，55，40，42，85)，则以第一个记录关键字45为基准而得到一趟快速排序的结果是（）。
82设一组初始记录关键字序列为(25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序子表，则用归并排序的方法对该记录关键字序列进行一趟归并后的结果为（）。
83设一组初始记录关键字序列为(50，40，95，20，15，70，60，45)，则以增量d=4的一趟希尔排序结束后前4条记录关键字为（）。
84以下关于基于有穷观点的能行方法说法错误的是：
85以下关于ADT抽象数据类型说法错误的是：
86关于图灵机，下列说法不正确的个数为：1）图灵机给出的是计算机的理论模型；2）图灵机的状态转移函数q,X,Y,R(或L或N),p，其实就是一条指令，即在q状态下，当输入为X时，输出为Y，读写头向右(R)、向左(L)移动一格或不动(N)，状态变为p；3）图灵机是一种离散的、有穷的、构造性的问题求解思路；4）凡是能用算法方法解决的问题也一定能用图灵机解决，凡是图灵机解决不了的问题算法也解决不了。
87下列哪个项目是抽象的逻辑功能？
88逻辑功能接口和实现方法的关系？
89一个图灵机应该由以下哪些部分组成？
90一般来说我们可以把生活中常见的问题分为哪几类？
91以下哪些方法不是以算法的概念来解决问题？
92假设你执行了下列的栈操作：s=Stack（）
93将以下中缀表达式：(5-3)*(2+4)转换为后缀表达式，结果为？
94给定后缀表达式36+52-/求值结果为？
95使用括号匹配算法判断以下表达式：([（）[]{]})结果是否匹配？匹配过程中栈内元素最多有多少个？
96以下哪些关于栈的说法是正确的？
97以下哪些算法适合用栈来实现？
98下列叙述正确的是？
99用不带头结点的单链表存储队列时，其队头指针指向队头结点，其队尾指针指向队尾结点，则在进行删除操作时
100递归过程或函数调用时，处理参数或返回地址，用以下哪种数据结构最合适？
‹12›