(单选题)1: 对算法进行分析的前提是( ) A: 算法必须简单 B: 算法必须正确 C: 算法运行时间少 D: 算法占有空间少 (单选题)2: 若线性表采用的是顺序存储结构,每个元素占有4个存储单元,第一个元素的存储单元地址为100,则第12个元素的存储地址为( ) A: 112 B: 144 C: 148 D: 412 (单选题)3: 如果要求频繁的对线性表进行插入和删除操作,则线性表应该采用( )存储结构。 A: 散列 B: 顺序 C: 链式 D: 任意 (单选题)4: 线性链表各结点之间的地址( )。 A: 必须连续 B: 一定不连续 C: 部分地址必须连续 D: 连续与否无所谓 (单选题)5: 栈和队列的相同之处在于( )。 A: 元素的进出满足先进后出 B: 元素的进出满足先进先出 C: 只允许在端点进行插入和删除 D: 没有任何共同点 (单选题)6: 在初始为空的栈中依次插入元素f,e,d,c,b,a以后,连续进行了3次删除操作,此时栈顶的元素是( )。 A: d B: c C: b D: e (单选题)7: 某栈的输入顺序是1,2,3,4,下面的四个序列中( )不可能是他的输出序列。 A: 1,3,2,4 B: 2,3,4,1 C: 4,3,1,2 D: 3,4,2,1 (单选题)8: 某堆栈的输入序列为1,2,3,……,n-1,n,输出序列的第一个元素是n,则第i个输出的元素是( )。 A: n-i+1 B: n-i C: i D: 都有可能 (单选题)9: 在解决计算机主机与打印机之间速度不匹配问题时,通常设置一个打印数据缓冲区,主机将要输出的数据依次写入该缓冲区,打印机依次从该缓冲区中取出数据打印,则该缓冲区的结构应该是( )。 A: 线性表 B: 数组 C: 堆栈 D: 队列 (单选题)10: 空串与空格字符组成的串的区别是( )。 A: 没有区别; B: 两串的长度不等; C: 两串的长度相等; D: 两串包含的字符不相同。 (单选题)11: 两个字符串相等的条件是( )。 A: 两串的长度相等; B: 两串包含的字符相同; C: 两串的长度相等,并且两串包含的字符相同; D: 两串的长度相等,并且对应位置上的字符相同。 (单选题)12: 求字符串T在字符串S中首次出现的位置的操作称为( )。 A: 串的模式匹配 B: 求子串 C: 求串的长度 D: 串的连接 (单选题)13: 已知二维数组A[4,6]采用行优先存储结构,每个元素占用3 个存储单元,并且A[1,1]的存储地址为1200,元素A[[2,4]的存储地址是( )。 A: 1221 B: 1227 C: 1239 D: 1257 (单选题)14: 对于一些特殊矩阵,采用压缩存储的目的是( )。 A: 使表达变得更简单 B: 对矩阵元素的存取变得简单 C: 去掉矩阵中的多于元素 D: 减少不必要的存储空间 (单选题)15: 按照二叉树的定义,具有3个结点的二叉树有( )种形态。 A: 2 B: 3 C: 4 D: 5 (单选题)16: 下列说法中,正确的是( )。 A: 度为2的树是二叉树 B: 度为2的有序树是二叉树 C: 子树有严格的左、右之分的树是二叉树 D: 子树有严格的左、右之分,且度不超过2的树是二叉树 (单选题)17: 若一棵二叉树有10个度为2的结点,则该二叉树的叶子结点的个数为( )。 A: 9 B: 11 C: 12 D: 不能确定 (单选题)18: 深度为h且有( )个结点的二叉树称为满二叉树。 A: 2h-1 B: 2h C: 2h-1 D: 2h (单选题)19: 深度为h的满二叉树,第i层有( )个结点。 A: 2i-1 B: 2i-1 C: 2h-1 D: 2h-1 (单选题)20: 任何一个非空二叉树中的叶子结点,在前序遍历、中序遍历和后序遍历中的相对位置( )。 A: 都会发生改变 B: 不会发生改变 C: 有可能发生改变 D: 部分会发生改变 (单选题)21: 对一棵二叉排序树进行( )遍历,可以得到该二叉树的多有结点按值从小到大排列的序列。 A: 前序 B: 中序 C: 后序 D: 按层次 (单选题)22: 二叉树的中序遍历序列为A,H,D,C,F,E,G,B,后序遍历序列为H,D,F,G,E,C,B,A,其前序遍历序列为( )。 A: A,B,C,D,H,F,E,G B: A,B,C,D,H,E,F,G C: A,B,C,D,H,F,G,E D: A,B,C,D,E,H,F,G (单选题)23: 在一个无向图中,所有顶点的度数之和等于边数的( ) A: 1倍 B: 2倍 C: 3倍 D: 4倍 (单选题)24: 在一个有向图中,所有顶点的入度之和等于所有顶点出度之和的( )倍。 A: 1/2 B: 1 C: 2 D: 4 (单选题)25: 图的深度优先遍历算法类似于二叉树的( )。 A: 前序遍历 B: 中序遍历 C: 后序遍历 D: 按层次遍历 (单选题)26: 判断一个图中是否存在回路可以利用( )方法。 A: 求最小生成树 B: 求最短路径 C: 拓扑排序 D: 图的遍历 (单选题)27: 一个具有n个顶点的无向图最多有( )条边。 A: n×(n-1)/2 B: n×(n-1) C: n×(n+1)/2 D: n2 (单选题)28: 一个具有n个顶点的有向图最多有( )条边。 A: n×(n-1)/2 B: n×(n-1) C: n×(n+1)/2 D: n2 (单选题)29: 在序列(2,5,8,11,15,16,22,24,27,35,50)中采用折半查找(二分查找)方法查找元素24,需要进行( )次元素之间的比较。 A: 3 B: 4 C: 8 D: 11 (单选题)30: 下列各个排序算法中,要求辅助空间最大的是( )。 A: 希尔排序法 B: 快速排序法 C: 堆排序法 D: 二路归并排序法 (判断题)31: 磁带是顺序存取的外存储设备。 A: 对 B: 错 (判断题)32: 线性表中的每个结点最多只有一个前驱和一个后继。 A: 对 B: 错 (判断题)33: 从本质上看,文件是一种非线性结构。 A: 对 B: 错 (判断题)34: 栈和队列逻辑上都是线性表。 A: 对 B: 错 (判断题)35: 设串S的长度为n,则S的子串个数为n(n+1)/2。 A: 对 B: 错 (判断题)36: 栈和队列都是限制存取点的线性结构。 A: 对 B: 错 (判断题)37: 顺序查找法适用于存储结构为顺序或链接存储的线性表。 A: 对 B: 错 (判断题)38: 在拓扑排序序列中,任意两个相继结点Vi和Vj都存在从Vi到Vj的路径。 A: 对 B: 错 (判断题)39: 单链表形式的队列,头指针F指向队列的第一个结点,尾指针R指向队列的最后一个结点。 A: 对 B: 错 (判断题)40: 一般树和二叉树的结点数目都可以为0。 A: 对 B: 错 (判断题)41: 磁带是顺序存取的外存储设备. A: 对 B: 错 (判断题)42: 一个完整的算法可以没有输入,但必须有输出。 A: 对 B: 错 (判断题)43: 算法与程序没有区别。 A: 对 B: 错 (判断题)44: 满二叉树一定是完全二叉树,完全二叉树不一定是满二叉树。 A: 对 B: 错 (判断题)45: 任意图都是自身的子图。 A: 对 B: 错 (判断题)46: 除了插入和删除操作之外,数组的操作还包括存取、修改、检索和排序。 A: 对 B: 错 (判断题)47: 采用循环链表作为存储结构的队列称为循环队列。 A: 对 B: 错 (判断题)48: 在B+树中查找和在B-树中查找的过程完全相同。 A: 对 B: 错 (判断题)49: 线性表中的每个结点最多只有一个前驱和一个后继. A: 对 B: 错 (判断题)50: 对具有n各元素的序列来采用冒泡排序法进行排序,排序的趟数为n-1。 A: 对 B: 错 (责任编辑:admin) |