摘要：第7章 排序一、选择题1．某内排序方法的稳定性是指( D )。 A．该排序算法不允许有相同的关键字记录B．该排序算法允许有相同的关键字记录C．平均时间为0（n log n）的排序方法 D．以上都不对 2．下面给出的四种排序法中( D )排序法是不稳定性排序法。 A. 插入 B. 冒泡 C. 二路归并 D. 堆3．下列排序算法中，其中（ D ）是稳定的。 A. 堆排序，冒泡排序 B. 快速排序，堆排序 C. 直接选择排序，归并排序 D. 归并排序，冒泡排序4．稳定的排序方法是（ B ） A．直接插入排序和快速排序 B．折半插入排序和起泡排序C．简单选择排序和四路归并排序 D．树形选择排序和s.. 阅读全文

摘要：第六章 图一、选择题1．图中有关路径的定义是（A ）。A．由顶点和相邻顶点序偶构成的边所形成的序列 B．由不同顶点所形成的序列C．由不同边所形成的序列 D．上述定义都不是2．设无向图的顶点个数为n，则该图最多有（B）条边。A．n-1 B．n(n-1)/2 C． n(n+1)/2 D．0 E．n23．一个n个顶点的连通无向图，其边的个数至少为（ A ）。A．n-1 B．n C．n+1 D．nlogn；4．要连通具有n个顶点的有向图，至少需要（ B）条边。A．n-l B．n C．n+l D．2n5．n个结点的完全有向图含有边的数目（D　）。A．n*n Ｂ．n（n＋１）C．n／2 D．n*（n－l） 阅读全文

摘要：第五章 树形结构 一、选择题1．已知一算术表达式的中缀形式为 A+B*C-D/E，后缀形式为ABC*+DE/-，其前缀形式为(D )A．-A+B*C/DE B.-A+B*CD/E C．-+*ABC/DE D. -+A*BC/DE2．算术表达式a+b*（c+d/e）转为后缀表达式后为（ B） A．ab+cde/* B．abcde/+*+ C．abcde/*++ D．abcde*/++3. 设有一表示算术表达式的二叉树（见下图），它所表示的算术表达式是（ C ）A. A*B+C/(D*E)+(F-G) B. (A*B+C)/(D*E)+(F-G) C. (A*B+C)/(D*E+（F-G）) D. 阅读全文

摘要：第 4 章 数组和广义表一、选择题1. 将一个A[1..100，1..100]的三对角矩阵，按行优先存入一维数组B[1‥298]中，A中元素A6665（即该元素下标i=66，j=65），在B数组中的位置K为（ B ）。供选择的答案：A. 198 B. 195 C. 197 2. 二维数组A的元素都是6个字符组成的串，行下标i的范围从0到8，列下标j的范圈从1到10。从供选择的答案中选出应填入下列关于数组存储叙述中（ ）内的正确答案。（1）存放A至少需要（E ）个字节；（2）A的第8列和第5行共占（ A ）个字节；（3）若A按行存放，元素A[8，5]的起始地址与A按列存放时的元素（ B ）的起. 阅读全文

摘要：第三章 栈和队列一 选择题1. 对于栈操作数据的原则是（ B ）。A. 先进先出 B. 后进先出 C. 后进后出 D. 不分顺序2. 在作进栈运算时,应先判别栈是否( ① B ),在作退栈运算时应先判别栈是否( ② A)。当栈中元素为n个,作进栈运算时发生上溢,则说明该栈的最大容量为( ③B )。为了增加内存空间的利用率和减少溢出的可能性,由两个栈共享一片连续的内存空间时,应将两栈的 ( ④ D)分别设在这片内存空间的两端,这样,当( ⑤C )时，才产生上溢。①, ②: A. 空 B. 满 C. 上溢 D. 下溢 ③: A. n-1 B. n C. n+1 D.n/2 ④: A. 长度 B.. 阅读全文

摘要：第2章 线性表一 选择题1．下述哪一条是顺序存储结构的优点？（ A ）A．存储密度大 B．插入运算方便 C．删除运算方便 D．可方便地用于各种逻辑结构的存储表示2．下面关于线性表的叙述中，错误的是哪一个？（ B ）A．线性表采用顺序存储，必须占用一片连续的存储单元。B．线性表采用顺序存储，便于进行插入和删除操作。C．线性表采用链接存储，不必占用一片连续的存储单元。D．线性表采用链接存储，便于插入和删除操作。3．线性表是具有n个（ C ）的有限序列（n>0）。 A．表元素 B．字符 C．数据元素 D．数据项 E．信息项4．若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除 阅读全文

摘要：//链表合并算法（包括一些基本运算） #include<iostream> using namespace std; typedef char datatype; //结点数据类型，假设为char typedef struct node * pointer; //结点指针类型 struct node //结点结构 { datatype data; pointer next; }; typedef pointer lklist; //单链表类型，即头指针类型 //链表初始化 lklist initlist() //建立一个只有头结点的空表... 阅读全文