算法与数据结构模拟试题及答案3篇

算法与数据结构模拟试题及答案1　　1.数据是信息的载体，它有()几种形式。　　A.整数和实型数B.字符串　　C.图像和声音D.信息　　E.磁盘文件　　2.在算法分析与数据结构中，算法描述方法有()。下面是小编为大家整理的算法与数据结构模拟试题及答案3篇,供大家参考。

算法与数据结构模拟试题及答案1

　　1. 数据是信息的载体，它有( )几种形式。

　　A. 整数和实型数 B. 字符串

　　C. 图像和声音 D. 信息

　　E. 磁盘文件

　　2. 在算法分析与数据结构中，算法描述方法有( )。

　　A. 自然语言 B. 框图

　　C. 类计算机语言 D. 数据结构

　　3. 常用的线性表存贮结构有( )。

　　A. 顺序存贮结构 B. 链表存贮结构 C. 队列存贮结构 D. 堆栈存贮结构 E. 顺序存贮与链表存贮混合结构 4. 一维数组元素的类型可以是( )。

　　A. 简单变量，如整数、浮点数 B. 复合变量，如结构体、数组 C. 只有简单变量 D. 指针变量 E. 字符串

　　5. 假设以链表的方式实现堆栈，top为栈顶指针，指向类型为linkstack类型，下述程序 实现将堆栈初始化为空栈的操作。程序( )是正确的。

　　A. void INITSTACK( linkstack *top ) { top = NULL;};

　　B. void INITSTACK(linkstack * top ) { top = -1;};

　　C. void INITSTACK(linkstack * top ) { top = 0;};

　　D. void INITSTACK(linkstack * top ) { top =空;};

　　6. 下列排序算法中哪些是不稳定的?( )

　　A. 冒泡排序 B. 选择排序 C. 快速排序 D. 堆排序

算法与数据结构模拟试题及答案2

　　1. 数据结构针对数据对象，要研究其___________，逻辑结构及其操作。

　　2. 算法设计要求达到以下目标：___________、可读性、健壮性、高效率与低存储要求。 3. 栈的特点是___________，因此栈又称为___________表。 4. 队列的特点是___________，因此队列又称为___________表。

　　5. 假定二叉树的数据域为data, 左右子树的指针域分别是lChild和rChild，指向根结点 的指针为t, 完善以下二叉树前序遍历的算法。 Preorder(t) { ___________; ___________; if (t==NULL) return;

　　Printf(t->data); }

　　6. 冒泡排序算法在最好情况下，比较次数是___________。 7. 针对插入与删除操作，顺序文件效率不高。如果需要在顺序文件上实现插入与删除操作， 解决问题的基本方法是___________。

　　8. 下面的算法是从数组a中删除第i个元素起的k个元素。试补充完整程序。 /* ArraySize 指数据的尺寸，last是数据中已有的元素个数.*/ Algorithm delK(int a[ArraySize], int i, int k, int last)

　　If (!(( K >= 0) && (1 <= i +k && i +k <= last )&& ( 0 <= last && last <= arrary)) { /* 判断参数合法性 */ Printf(“Error !”); Else

　　For (count = 1; count <= k; count++) { /* 删除一个元素 */

　　For(j = last; j>= i +1; j--) ___________; Last = last – 1; }}

算法与数据结构模拟试题及答案3

　　1. 线性表中的元素只能是简单类型。( ) 2. 线性表是数组。( )

　　3. 如果入队与出队的操作顺序不同，其输出元素的顺序可以与输入元素的顺序不同。( ) 4. 栈满是数据对象栈的固有操作。( )

　　5. 二叉树只有前序、中序和后序三种遍历运算。( )

　　6. 数据结构中只研究了二叉树，对一般树没有给出解决问题的算法。( )

　　7. 在单向链表中，在X指向的结点后插入结点，对应的方法与X是否是头指针无关。( ) 8. 分块查找时引入了静态查找就是顺序查找、折半查找和分块查找。( )

　　9. 在求最短路径的Dijkstra算法和Floyd算法中，Dijkstra算法只能求从一点到其他各 点的最短路径，而Floyd算法可以求图中两点之间的最短路径。( ) 10. 树是一种特殊的图。( )