第1章绪论一、选择题1. 算法的计算量的大小称为计算的（）。A．效率 B. 复杂性 C. 现实性 D. 难度2. 算法的时间复杂度取决于（）A．问题的规模 B. 待处理数据的初态 C. A和B3.计算机算法指的是（1），它必须具备（2）这三个特性。(1) A．计算方法 B. 排序方法 C. 解决问题的步骤序列 D. 调度方法(2) A．可执行性、可移植性、可

假设有两个按元素值递增次序排列的线性表,均以单链表形式存储。请编写算法将这两个单链表归并为一个按元素值递增次序排列的单链表。【解答】算法的基本设计思想:因为两链表已按元素值递增次序排列,将其合并是,均从第一个结点起进行比较,将小的结点链入链表中,同时后移链表工作指针。该问题要求结果链表按元素值递减次序排列,故新链表的建立,应该采用头插法(也就是书本上讲的那种

1. 填空题(1) 顺序栈s的数据存储在数组element中，则栈满的条件是____________,栈空的条件是。(2) 顺序栈ｓ进行出栈操作后，要执行的语句是top____。s进行进栈操作前，要执行的语句是top______运算。(3) 元素进入队列的一端是____________；队列出队的一端是____________。(4)顺序队列q满的条件是，顺

上机题（1）编写完整程序，用先序遍历法建立二叉树的二叉链表存储结构。输出该二叉树的先、中、后序遍历结点访问次序以及层次遍历结点访问次序。（建议结点数据域类型为char）// erchashu.cpp : Defines the entry point for the console application. //#include "stdafx.h"#inc

1判断题（对）1. 数据的逻辑结构与数据元素本身的内容和形式无关。（错）2. 线性表的逻辑顺序与物理顺序总是一致的。（对）3. 若有一个叶子结点是二叉树中某个子树的前序遍历结果序列的最后一个结点，则它一定是该子树的中序遍历结果序列的最后一个结点。（错）4. 对于同一组待输入的关键码集合，虽然各关键码的输入次序不同，但得到的二叉搜索树都是相同的。（对）5. 最

第1章绪论一、选择题1. 算法的计算量的大小称为计算的（）。A．效率 B. 复杂性 C. 现实性 D. 难度2. 算法的时间复杂度取决于（）A．问题的规模 B. 待处理数据的初态 C. A和B3.计算机算法指的是（1），它必须具备（2）这三个特性。(1) A．计算方法 B. 排序方法 C. 解决问题的步骤序列 D. 调度方法(2) A．可执行性、可移植性、可

1.假设一棵二叉树的先序序列为EBADCFHGIKJ，中序序列为ABCDEFGHIJK，请画出该二叉树。2.给出满足下列条件的所有二叉树：①前序和后序相同②中序和后序相同③前序和中序相同3.画出和下列树对应的二叉树：4. 假设用于通讯的电文仅由8个字母组成，字母在电文中出现的频率分别为：0.07，0.17，0.02，0.06，0.32，0.03，0.23，0

川大《数据结构》第二次作业

单项选择题1.在线性表的下列存储结构中，读取元素花费的时间最少的是A.单链表B. 双向链表C.循环链表D.顺序表说明：顺序表总从链表访问快，因为顺序表元素都是按顺序排列在一起的。而链表的元素是分散的，要访问它的某一个元素，必须先访问它前面的元素。2.顺序表是线性表的A.链式存储结构B. 顺序存储结构C. 索引存储结构D.散列存储结构说明：顺序存储指在内存中是

a.b.c.d.a.b. 一定相邻c. 按某种规律排列d. 无要求题目3正确获得1分中的1分标记题目题干算法分析的两个主要方面是________选择一项：a. 空间复杂性和时间复杂性b. 数据复杂性和程序复杂性c. 可读性和文档性d. 正确性和简明性题目4正确获得1分中的1分标记题目题干数据在计算机存储器内表示时，物理地址与逻辑地址相同并且是连续的，称之为_

对树可用投影法进行中序遍历。对用树的前序遍历和中序遍历可以导出树的后序遍历。对在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的A. C. D.用邻接表表示图进行广度优先遍历时，通常是采用A. C. D.已知图的邻接矩阵，根据算法思想，A. C. D.已知图的邻接矩阵同上题8，根据算法，则从顶点A. C. D.有向图中顶点V的度等于其邻接矩阵中第对邻

数据结构第二次作业答案一.单项选择题(20分)( )1.一棵左子树为空的二叉树在前序线索化后，其空指针域数为 Ca、0b、1c、2d、不确定( )2.下列排序算法中，___D_____算法可能会出现下面的情况：初始数据有序时，花费的时间反而更长。a、堆排序b、起泡排序c、直接选择排序d、快速排序( )3.在图采用邻接表存储时，求最小生成树的prim算法的时间

#include#includeusing namespace std;typedef struct node{int data;struct node *next;}Lnode, *LinkList;void CreatList(LinkList h, int a[], int n) {LinkList s, r;int i;r=h;for(i=0; i{

《数据结构》第二次作业任课老师：周亚建布置时间：2010年9月27日提交日期：2010年10月11日17：00提交地点：主楼1002房间作业内容1. 设n 为正整数。试确定下列各程序段中前置以记号@ 的语句的频度。(1) i=1; k=0;while ( i@ k += 10 * i;i++;}(2) i=1; k=0;do {@ k +=10 * i;i+

一、选择题1、设有两个串S1和S2，求串S2在S1中首次出现位置的运算称作（ C ）。A. 连接B. 求子串C. 模式匹配D. 判断子串2、已知串S=’aaab’，则next数组值为（ A ）。A. 0123B. 1123C. 1231D. 12113、串与普通的线性表相比较，它的特殊性体现在（ C ）。A. 顺序的存储结构B. 链式存储结构C. 数据元素是

数据结构第一次作业

数据结构第09、10次作业

1判断题（√）1. 数据的逻辑结构与数据元素本身的内容和形式无关。（X）2. 线性表的逻辑顺序与物理顺序总是一致的。（√）3. 若有一个叶子结点是二叉树中某个子树的前序遍历结果序列的最后一个结点，则它一定是该子树的中序遍历结果序列的最后一个结点。（X）4. 对于同一组待输入的关键码集合，虽然各关键码的输入次序不同，但得到的二叉搜索树都是相同的。（√）5. 最

数据结构第1次作业答案

第一次作业------------线性表题目1、下列图1单链表执行R->data=P->next->data语句后，P->next->data值为A. 5B. 7C. 2D. 3题目2、在顺序表中，只要知道( )，就可在相同时间内求出任一结点的存储地址。A. 向量大小B. 基地址和结点大小C. 结点大小D. 基地址题目3、非空的循环单链表head的尾节点（由