- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
试卷A
一、单项选择题
1. 算法的时间复杂度取决于(C )
A.问题的规模 B. 待处理数据的初态 C. A和B D.以上都不是
2.一个算法应该是( B )。
A.程序 B.问题求解步骤的描述 C.要满足五个基本特性 D.A和C.
3.从逻辑上可以把数据结构分为( C )两大类。
A.动态结构、静态结构 B.顺序结构、链式结构
C.线性结构、非线性结构 D.初等结构、构造型结构
4.设无向图的顶点个数为n,则该图最多有(B )条边。
A.n-1 B.n(n-1)/2 C. n(n+1)/2 D.0
5.程序段 FOR i:=n-1 DOWNTO 1 DO
FOR j:=1 TO i DO
IF A[j]A[j+1]
THEN A[j]与A[j+1]对换;
其中 n为正整数,则最后一行的语句频度在最坏情况下是( D )
A. n B. nlogn C. n3 D. n2
6.线性表是具有n个( C )的有限序列(n0)。
A.表元素 B.字符 C.数据元素 D.数据项
7. 静态链表中指针表示的是( C ).
A. 内存地址 B.数组下标 C.下一元素地址 D.左、右孩子地址
8. 对于栈操作数据的原则是(B )。
A. 先进先出 B. 后进先出 C. 后进后出 D. 不分顺序
9. 图中有关路径的定义是( A )。
A.由顶点和相邻顶点序偶构成的边所形成的序列 B.由不同顶点所形成的序列
C.由不同边所形成的序列 D.上述定义都不是
10.对于前序遍历与中序遍历结果相同的二叉树为( B );
A.一般二叉树 B.所有结点只有右子树的二叉树 C.根结点无左孩子的二叉树
D.根结点无右孩子的二叉树
二、判断题
1. 数据元素是数据的最小(基本)单位。( )
2. 数据的逻辑结构是指数据的各数据项之间的逻辑关系;( )
3.算法可以用不同的语言描述,如果用C 语言或PASCAL语言等高级语言来描述,则算法实际上就是程序了。( )
4. 数据结构的抽象操作的定义与具体实现有关。( )
5. 链表中的头结点仅起到标识的作用。( )
6. 顺序存储结构的主要缺点是不利于插入或删除操作。( Y )
7. 栈与队列是一种特殊操作的线性表。( Y )
8. 二叉树是度为2的有序树。( )
9. 完全二叉树一定存在度为1的结点。( )
10.在n个结点的无向图中,若边数大于n-1,则该图必是连通图。( )
三、填空题
1. 对于给定的n个元素,可以构造出的逻辑结构有 集合 , 线性结构 , 树形结构 ,_图状结构或网状结构_ _四种。 集合 线性结构 树形结构 图状结构或网状结构。
2.栈是_______的线性表,其运算遵循_______的原则。 操作受限 后进先出
3.二叉树由_ 根结点 __,_左子树 _,_ 右子树 __三个基本单元组成。 根结点 左子树 右子树
4. 循环队列的引入,目的是为了克服_______。 假溢出时大量移动数据元素
四、算法设计题(可以用C语言和任何算法描述语言答题,所有算法设计题都已经假设按默认初始化)
1.有如下定义:
#define MAXLEN 100 /*顺序表存储空间的总分配量*/
#define OK 1
#define ERROR 0
#define OVER -1
typedef int ElemType; /*定义ElemType为int类型*/
typedef struct
{
ElemType data[MAXLEN]; /*存放线性表的数组*/
int Length; /*Lengthgth是顺序表的长度*/
}SeqList;
给出顺序表的插入算法。
/********************插入函数***********************/
int InsElem(SeqList *L, int i, ElemType x)
{
int j;
if (L
文档评论(0)