数据结构第二次作业.cpp : 定义控制台应用程序的入口点include <iostream>using namespace stdconst int Stacksize = 50 定义栈的最大高度template <class T>class SeqStack 定义共享栈模板类{public:SeqStack(){ top1 = -1 top2 = Stacksize
#
#
第六次作业一选择题1在一个无向图中所有顶点的度数之和等于所有边数的 C 倍(握手定理)A. 12B. 1C. 2D. 42在一个有向图中所有顶点的入度之和等于所有顶点出度之和的 B 倍A. 12B. 1C. 2D. 43G是一个非连通无向图共有28条边则该图至少有 D 个顶点A. 6B. 7C. 8D. 9首先连通图顶点一定边数最多的情况为各顶点
第三次作业一选择题1在按行优先顺序存储的三元组表中下述陈述错误的是 D A. 同一行的非零元素是按列号递增次序存储的B. 同一列的非零元素是按行号递增次序存储的C. 三元组表中三元组行号是非递减的D. 三元组表中三元组列号是非递减的2在稀疏矩阵的三元组表示法中每个三元组表示 D A. 矩阵中非零元素的值B. 矩阵中数据元素的行号和列号C. 矩阵中数据元素的
includeincludedefine maxsiz 40typedef struct{char data[maxsiz]int top}sqstacktpint initstack(sqstacktp sq){sq->top=0return 1}int push (sqstacktp sqchar x){if(sq->top==maxsiz-1){printf(erron)return 0}e
#
数据结构第二章作业 :
数据结构第一次作业(12月13日)单项选择题(20分)已知一算术表达式的后缀形式为ABC DE-则其中缀形式为 _________Aa(AB C)(D-E) bABC D-E c(ABC)D-E dABC(D-E)若某链表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点则采用________存储方式最节省运算时间(假设链表仅设有一个first指针)C
第一章 概述一填空1数据逻辑结构包括 和图状结构或网状结构三种类型树型结构和图形结构合称为__________2线性结构元素之间的关系是一对一关系关系树型结构元素之间的关系是一对多关系关系图形结构元素之间的关系是多对多关系关系3线性结构中第一个结点没有前驱结点其他结点有且只有一个前驱结点最后一个结点没有后继结点4树型结构中树根结点没有后继结点其他结点有且只有一个_______结点叶
违法有害信息,请在下方选择原因提交举报