1.排序就是将一组“无序”的记录序列调整为“有序”的记录序列。
A:对
B:错
答案:对
2.排序分稳定排序和不稳定排序。（ ）
A:错
B:对
答案:对
3.数字钟程序中使用的时间，可以是系统时间。
A:对
B:错
答案:对
4.入栈需要修改地址指针。
A:对
B:错
答案:对
5.包含零个字符(n=0)的串称为空串，通常记为Ф，其长度为零；空串是任意串的子串。
A:对
B:错
答案:对
6.在初始化空顺序栈时一般不限定栈的最大容量，因为，栈在使用过程中所需最大空间的大小很难估计。
A:对
B:错
答案:对
7. 二叉树的遍历就是，顺着某一条路径访问二叉树中的结点，使得每个结点均被访问，而且可访问多次。
A:对
B:错
答案:错
8. 链栈主要的运算，如插入、删除是在栈顶执行的。 链表的头部作栈顶是最方便的，需要像单链表那样为了运算方便附加一个头结点。
A:对
B:错
答案:错
9. 子串“ABC”在主串“AABCABCD”中的位置为2。( )
A:对
B:错
答案:对
10. 构造一个空栈S 时，不需要用动态存储空间分配函数。
A:错
B:对
答案:错
11. 对链表进行插入和删除操作时不必移动链表中结点。( )
A:对
B:错
A:错 B:对 13. 顺序表查找指的是在顺序存储结构上进行查找。（ ）
A:对 B:错 14.简单回路就是回路。
A:错 B:对 15.顺序存储结构的主要缺点是不利于插入或删除操作。（ ）
A:错误 B:正确 16.以下函数中哪几个是C语言中的动态分配函数（ ）
A:malloc() B:realloc() C:calloc() D:free() 17.索引顺序表是顺序查找的一种改进方法,在建立（）的同时，建立一个（）。
A:索引 B:顺序表 C:单链表 D:链表 18.在栈的基本操作 DestroyStack(&S) 中，它的初始条件是（），操作结果为（） 。
A:栈 S 被销毁。 B:栈 S 已存在。 C:栈 S 复制 D:栈 S 初始化 19.和单链表的差别仅在于，判别链表中最后一个结点的条件不再是( )，而是（ )。
A:“前继是否为空” B:“后继是否为头结点” C:“前继是否为头结点” D:“后继是否为空” 20.算法的描述形式包括
A:类程序设计语言 B:N-S图 C:流程图 D:自然语言 21.查找表可分为两类（）
A:动态查找表 B:顺序查找表 C:静态查找表 D:起泡查找表 22.在C语言中，存在一个称之为“堆”的自由存储区，并由C语言的动态分配函数（）和（）来管理。
A:stdio.h B:free( ) C:malloc( ) D:max() 23.在进行一趟插入排序时，把n个记录的序列划分为（）和（）。
A:子序列部分 B:未排序部分 C:序列部分 D:已排序部分 24.“数据结构”是介于( )、( )和( )三者之间的一门核心课程。
A:计算机软件 B:计算机硬件 C:数学 D:语句 25. 双向链表中，当指针p指向非空表中的非头尾结点时，以下哪个式子是正确的（）
A:p->next->prior=p B:p=p->prior->next C:p->next =p->prior D:p=p->next 26. 双向链表需要在结点中设两个指针域( )
A:prior指针域 B:parent指针域 C:next指针域 D:数据域 27.算法的特性（）
A:确定性 B:可行性 C:输入输出 D:有穷性 28.已知：//线性表的动态分配顺序存储结构#define LIST_INIT_SIZE 100 //线性表存储空间的初始分配量#define LISTINCREMENT 10 //线性表存储空间的分配增量typedef struct{ ElemType * elem; //存储空间基址 int length; //当前线性表长度 int listsize; //当前分配的存储容量(以sizeof(ElemType)为单位)}SqList; 定义一个顺序表类型的变量：SqList S；在初始化顺序表S时，需要对顺序表S中的成员变量（ ），( ), ( )赋初值。
A:S.elem B:S. ElemType C:S.listsize D:S.length 29.对线性表中的数据元素进行（ ）和（ ）等操作，实现表的长度的增长或缩短。
A:删除 B:插入 C:遍历 D:访问 30.在顺序串中，用一个指针来指向最后一个字符，C语言的表示如下：typedef struct{ char data[MAXSIZE]; int curlen;} SeqString;请定义一个串变量：
A:SeqString s； B: structg s C:SqString s； D:typedef struct s； 31.以数据集{1，3，5，7}为叶结点的权值，构造一棵哈夫曼树，求出带权路径长度WPL（）。
A:28 B:29 C:26 D:30 32.算法(Algorithm)指的是( )
A:是指令的有限序列 B:对某一特定类型的问题求解步骤的一种描述 C:解决问题的方法 33. 用
A: 轻重关系 B: 大小关系 C: 所属关系 D:先后次序关系 34.在表中只允许进行插入和删除的一端，称为（ ）
A:队头 B:队尾 C:栈底 D:栈顶 35.栈操作数据的原则是（ ）。
A:先进先出 B:后进后出 C:不分顺序 D:后进先出 36.已知单向链表中指针p指向结点A，( ）表示删除A的后继结点（若存在）的链操作（不考虑回收）。
A:p—>next=p—>next—>next B:p=p—>next C:p=p—>next—>next D:p—>next=p 37.对线性表进行动态分配顺序存储定义过程中，还要对线性表的存储空间进行（ ）的宏定义。
A:分配增量 B:初始分配量 C:初始分配量和分配增量 D:变量空间 38.设一组权值集合W={2，3，4，5，6}，则由该权值集合构造的哈夫曼树中带权路径长度之和为（ ）。
A:20 B:40 C:30 D:50 39.设某完全无向图中有n个顶点，则该完全无向图中有（ ）条边
A:n的2次幂 B:n(n-1) C:n的2次幂-1 D:n(n-1)/2 40.深度为k的完全二叉树中最少有（ ）个结点。
A: 2k-1 B: 2k-1+1 C: 2k-1-1 41.栈操作数据的原则是（ ）。
A:后进先出 B:不分顺序 C:后进后出 D:先进先出 42.设按照从上到下、从左到右的顺序从1开始对完全二叉树进行顺序编号，则编号为i结点的左孩子结点的编号为（ ）。
A: 2i B: i/2 C:2i-1 D: 2i+1 43.数据结构是一门研究非数值计算的程序设计问题中计算机的数据元素以及它们之间的____和运算等的学科。
A:运算 B:算法 C:关系 D:结构 44.设一组初始记录关键字序列为(25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序子表，则用归并排序的方法对该记录关键字序列进行一趟归并后的结果为（ ）。
A:15，25，35，50，80，20，85，40，70，36 B:15，25，35，50，80，85，20，36，40，70 C:15，25，35，50，20，40，80，85，36，70 D:15，25，35，50，80，20，36，40，70，85 45.当应用程序中需要一个与数据保存时顺序相反的数据时，就要想到()
A:图 B:网 C:线性表 D:栈 46.执行一趟快速排序能够得到的序列是（ ）。
A:[12，27，45，41] 55 [34，63，72] B: [41，12，34，45，27] 55 [72，63] C:[45，34，12，41] 55 [72，63，27] D: [63，12，34，45，27] 55 [41，72] 47.在线性表L中插入一个元素之后，线性表的表长L.length的变化( )
A:length+1 B:length+2 C:length不变 D:length-1 48.串(即字符串)是一种特殊的线性表，它的数据元素是（ ）。
A:数字 B:单个字符 C:表 D:图 49.下面关于线性表的叙述错误的是（ ）
A:线性表采用链式存储不必占用一片连续的存储空间 B:线性表采用链式存储便于插入和删除操作的实现 C:线性表采用顺序存储必须占用一片连续的存储空间 D:线性表采用顺序存储便于插入和删除操作的实现
温馨提示支付 ￥3.00 元后可查看付费内容,请先翻页预览!
