《数据结构与算法模拟试题 (4).docx》由会员分享,可在线阅读,更多相关《数据结构与算法模拟试题 (4).docx(18页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、数据结构与算法模拟试题1.栈的特性是()。 A: 先进先出B: 后进先出(先进后出)(正确答案)C: 只进不出D: 不进不出2.栈是限定只能在()进行插入和删除的线性表。 A: 表尾(正确答案)B: 表中间C: 不确定D: 都不对3. (若已知一个栈的入栈序列是1,2,3,n,其输出序列为p1,p2,p3,pn,若p1=n,则pi为()。 A: n-i+1(正确答案)B: iC: n-iD: 不确定4.已知一个栈入栈顺序是1,2,3,入的过程可以出栈,错误的出栈序列是()。 A: 1,2,3B: 3,2,1C: 3,1,2(正确答案)D: 1,3,25.栈是操作受限的线性表,不能插入、删除的一
2、端称为()。 A: 栈顶B: 栈底(正确答案)C: 栈中D: 以上都不对6.栈的特性是后进先出(Last In First Out),因此又称为()。 A: FIFO表B: LIFO表(正确答案)C: F线性表D:FOFO表7.栈的操作,出栈又叫弹栈,其英文是()。 A: pushB: pop(正确答案)C: outD: in8.顺序栈s,栈顶指针是top指向栈顶元素,用e接收出栈元素,则出栈的写法是e=stop-;,因此常形象的记为()。 A: 先弹后减(正确答案)B: 先减后弹C: 先压后加D: 都不对9.顺序栈s,栈顶指针是top指向栈顶元素,要入栈的元素是e,则入栈写法是s+top=e
3、;,因此常形象的记为()。 A: 先加后压(正确答案)B: 先减后弹C: 先压后加D: 都不对10.数据结构与算法里,若已知一个栈的入栈序列是1,2,3,n,其输出序列为p1,p2,p3,pn,若p1=n,则pi为()。 A: n-i+1(正确答案)B: iC: n-iD: 不确定11.数据结构与算法中,下列选项中关于栈的删除操作描述正确的是()。 A: 栈的删除操作叫做出栈(正确答案)B: 栈的删除操作叫做弹栈(正确答案)C: 栈的删除操作叫做压栈D: 栈的删除操作叫做进栈12. 数据结构与算法里,栈的特性不可能是()。 A: 先进后出B: 后进先出C: 先进先出(正确答案)D: 后进后出(
4、正确答案)13. 已知一个栈入栈顺序是1,2,3,入的过程可以出栈,则是正确出栈的顺序是() 。 A: 1,2,3(正确答案)B: 3,2,1(正确答案)C: 2,1,3(正确答案)D: 1,3,2(正确答案)14. 入栈的先后顺序为 a,b,c,d,e,(入栈出栈可交替进行)则出栈顺序可能是()。 A: a,b,c,d,e(正确答案)B: e,d,c,b,a(正确答案)C: c,b,a,d,e(正确答案)D: d,b,c,a,e15.下列选项中关于栈的删除操作描述正确的是()。 A: 栈的删除操作叫做出栈(正确答案)B: 栈的删除操作叫做弹栈(正确答案)C: 栈的删除操作叫做压栈D: 栈的删
5、除操作叫做进栈16.栈是树形结构。 对错(正确答案)17.栈的特性是后进先出或先进后出。 对(正确答案)错18.栈能插入删除的一端称为栈中。 对错(正确答案)19.栈的特性是后进先出(Last In First Out)又叫LIFO表。 对(正确答案)错20.在栈这种数据结构中,栈能插入删除的一端称为栈顶。 对(正确答案)错1. (在括号匹配算法中,扫描到(要进栈,则进栈操作一般记为()。 A: push(正确答案)B: popC: outD: in2.表达式求值算法中,当某运算符优先级低于栈顶符号的优先级时,该运算符()。 A: 不能进栈(正确答案)B: 可以进栈C: 进栈或者不进栈都可以D
6、: 都不对3.栈和队列都是()。 A: 操作受限的线性结构(正确答案)B: 先进先出的线性结构C: 后进先出的线性结构D: 以上都不对4.队列是先进先出(First In First Out)线性表,因此又称为()。 A: FIFO表(正确答案)B: LIFO表C: 二叉树D: 图5.入队顺序是M,N,P;则出队顺序是()。 A: M N P(正确答案)B: P N MC: N P MD: N M P6.顺序表可以存储大量密集数据,不需要额外的空间存储线性表元素之间的逻辑关系,顺序表的存储密度是()。 A: 1(正确答案)B: 0.9C: 0.75D: 0.257.队列具有先进先出的特性,那么
7、入队的O,P,Q顺序的三个元素,出队顺序是()。 A: O,P,Q(正确答案)B: O,Q,PC: Q,P,OD: O,Q,P8.线性表n个元素采用顺序表存储,在第i个位置删除需要移动()个元素,其时间复杂度是()。 A: n-i+1 O(n)B: n-i O(n)(正确答案)C: n-i O(1)D: (n-1)/2 O(1)9.单链表中删除p指针指向结点的后继(假设存在)的语句序列正确的是()。 A: p-next=p-next;B: p-next=p-next-next;(正确答案)C: p-next=p;D: p=p-next;10.线性结构中,线性表采用链式存储的好处是()。 A:
8、可以随机访问任何一个元素B: 元素都存在一片连续的存储空间C: 无需预估存储空间的大小(正确答案)D: 插入删除需要移动大量元素11.括号匹配算法中需要使用栈,匹配过程中,主要操作包括()。 A: 进栈(正确答案)B: 出栈(正确答案)C: 入队D: 出队12. 以下是线性结构的是()。 A: 栈(正确答案)B: 队列(正确答案)C: 链表(正确答案)D: 串(正确答案)13.串是一种特殊的线性结构,串的操作可以有()。 A: 截取字串(正确答案)B: 串判空(正确答案)C: 连接字符串(正确答案)D: 定位子串在主串中的位置(正确答案)14.线性结构是1对1的结构,以下结构属于线性结构的是(
9、)。 A: 栈(正确答案)B: 队列(正确答案)C: 串(正确答案)D: 链表(正确答案)15.线性结构之队列的应用包括哪些()。 A: 消息的缓存(正确答案)B: 操作系统的作业调度(正确答案)C: 离散事件的模拟(正确答案)D: 进制转换16.栈的使用很广泛,在八皇后、迷宫问题、汉诺塔等递归问题等算法都能用到。 对(正确答案)错17.栈和队列的特性是相同的,都是先进先出。 对错(正确答案)18.线性结构有:顺序表、链表、栈、队列。 对(正确答案)错20.字符串的处理函数strcpy是系统定义的,作用是进行字符串拷贝,两个参数,返回值为char。 对(正确答案)错21.字符串的处理函数str
10、len是系统定义的,作用是进行计算字符串的长度包括字符串结束0在内,返回值为int型。 对错(正确答案)1.在队列中能插入的一端称为()。 A: 队头B: 队尾(正确答案)C: 栈顶D: 栈底2.队列中队头是front,队尾是rear,则队空的条件是()。 A: front=rear(正确答案)B: front!=rearC: front=(rear+1)D: 无正确答案3.顺序表可以存储大量密集数据,不需要额外的空间存储线性表元素之间的逻辑关系,顺序表的存储密度是()。 A: 1(正确答案)B: 0.9C: 0.75D: 0.254.对于线性结构的复习中循环队列是常用的线性结构,循环队列队头
11、是front,队尾是rear,队的最大空间是MAX,则队长如何计算()。 A: (rear-front+MAX)%MAX(正确答案)B: (rear-front)%MAXC: (rear+1)%MAX=frontD: rear%MAX=front5.树是一种特殊的一对多的逻辑结构,当一个结点也没有时,它就称为()。 A: 满树B: 空树(正确答案)C: 二叉树D: 多叉树6.在树中,兄弟是指()。 A: 双亲是同一个结点(正确答案)B: 双亲是不同的结点C: 在树中不同的层D: 都不对7.在树的概念中,树的某结点的直接后继称为该结点的()。 A: 孩子(正确答案)B: 双亲C: 子孙D: 祖先
12、8.树是()的逻辑关系。 A: 一对多(正确答案)B: 一对一C: 二对一D: 多对多9.在树的术语中,双亲是指()。 A: 某结点的直接前驱(正确答案)B: 某结点的直接后继C: 某结点的同层结点D: 无正确答案10.度为0的结点又称为()。 A: 叶子(正确答案)B: 根结点C: 分支结点D: 内部结点11.以下是线性结构的是()。 A: 栈(正确答案)B: 队列(正确答案)C: 链表(正确答案)D: 串(正确答案)12.入栈的先后顺序为 a,b,c,d,e,(入栈和出栈可以间隔进行)则出栈顺序可能是()。 A: a,b,c,d,e(正确答案)B: e,d,c,b,a(正确答案)C: c,
13、b,a,d,e(正确答案)D: d,b,c,a,e13.关于树的概念说法正确的是()。 A: 树可以为空树(正确答案)B: 树的定义具有递归性(正确答案)C: 树中若存在根结点,则有且只能有一个。(正确答案)D: 树的结点若大于2个,则除了根结点,其余结点分为m个互不相交的子集,每个子集也是一颗树(正确答案)14.在一棵度为3的树中度为3的结点数为2个,度为2的结点数为1个,度为1的结点数为2个,则度为0的结点数不可能为()个。 A: 4(正确答案)B: 5(正确答案)C: 6D: 7(正确答案)15.度为0的结点可以称为()。 A: 叶子(正确答案)B: 终端结点(正确答案)C: 分支结点D
14、: 根结点16.栈和队列的特性是相同的,都是先进先出。 对错(正确答案)17.字符串的处理函数strcpy是系统定义的,作用是进行字符串拷贝,两个参数,返回值为char。 对(正确答案)错18.树的度是指各结点的度的最大值。 对(正确答案)错19.树的存储方式有:双亲表示法、孩子兄弟表示法。 对(正确答案)错20.兄弟与堂兄弟的共同之处就是一定在树的同一层上。 对(正确答案)错1.线性结构中,无需为表中的元素之间的逻辑关系而增加额外的存储空间是()的优点。 A: 顺序表(正确答案)B: 链表C: 结构体D: 指针2.单链表中删除p指针指向结点的后继(假设存在)的语句序列正确的是()。 A: p
15、-next=p-next;B: p-next=p-next-next;(正确答案)C: p-next=p;D: p=p-next;3.在树的概念中,树中某结点的直接前驱称为该结点的()。 A: 双亲(正确答案)B: 孩子C: 兄弟D: 堂兄弟4.度为0的结点又称为()。 A: 叶子(正确答案)B: 根结点C: 分支结点D: 内部结点5.当二叉树的结点个数n是0的时候表示,它是()。 A: 满二叉树B: 空二叉树(正确答案)C: 完全二叉树D: 哈夫曼树6.一颗二叉树度为2的结点的个数是6,则问度为0的结点的个数是()。 A: 6B: 7(正确答案)C: 8D: 57.具有n个结点的完全二叉树的
16、深度为()。 A: log2n向下取整+1(正确答案)B: log2n向上取整C: log2n向下取整-1D: log2n向上取整+18.深度为4的二叉树,最多有()个结点。 A: 15(正确答案)B: 14C: 13D: 169.完全二叉树的叶子结点只会出现在()。 A: 最后一层B: 最后两层(正确答案)C: 没有叶子结点D: 都不对10.二叉树是否可以为空二叉树?()。 A: 不可以为空B: 可以为空(正确答案)C: 不确定D: 都不对11.栈和队列的共同点是() 。 A: 都是树形结构B: 都是限制存取点的线性结构(正确答案)C: 都是线性结构(正确答案)D: 都不对12.树的叶子结点
17、描述正确的是()。 A: 叶子结点的度为0(正确答案)B: 叶子结点又称终端结点(正确答案)C: 叶子结点一定不是内部结点(正确答案)D: 叶子结点可能是分支结点13.二叉树的度可以是()。 A: 1(正确答案)B: 2(正确答案)C: 3D: 414.二叉树里可以有什么样的结点()。 A: 度为0的结点(正确答案)B: 度为1的结点(正确答案)C: 度为2的结点(正确答案)D: 度为3的结点15.在下列结论中,正确的是()。 A: 只有一个结点的二叉树的度为0(正确答案)B: 二叉树的度小于等于2(正确答案)C: 二叉树的左右子树不可任意交换(正确答案)D: 深度为K的完全二叉树的结点个数小
18、于或等于深度相同的满二叉树(正确答案)16.链表的每个结点由数据域和指针域,指针域只有一个的链表称为单链表。 对(正确答案)错17.树可以为空,而且不空时,定义具有递归性。 对(正确答案)错18.满二叉树是完全二叉树的特例。 对(正确答案)错19.满二叉树的叶子一定只能出现在最后一层。 对(正确答案)错20 满二叉树一定是一棵完全二叉树,完全二叉树也一定是满二叉树。 对错(正确答案)1.下列选项中关于二叉树先序遍历的顺序说法正确的是()。 A: 左子树 根结点 右子树B: 根结点 左子树 右子树(正确答案)C: 左子树 右子树 根结点D: 无正确答案2.一棵二叉树的前序遍历序列为ABCDEFG
19、,它的中序遍历序列可能是()。 A: CABDEFGB: ABCDEFG(正确答案)C: DACEFBGD: ADCFEG3.关于二叉树中序遍历的顺序,下列选项中说法正确的是()。 A: 左子树 根结点 右子树(正确答案)B: 根结点 左子树 右子树C: 左子树 右子树 根结点D: 逐层遍历4.关于二叉树树,某完全二叉树按层次编号后,某结点是i,若有左孩子,则左孩子的编号是()。 A: 2i(正确答案)B: 2i+1C: 2i-1D: i/25.二叉树后序遍历的顺序是()。 A: 左子树 根结点 右子树B: 根结点 左子树 右子树C: 左子树 右子树 根结点(正确答案)D: 都不对6.对于二叉
20、树,每个结点都访问,且只访问一次是()的概念。 A: 遍历(正确答案)B: 访问C: 探测D: 回溯7.每个结点都访问,且只访问一次是()的概念。单选题 A: 遍历(正确答案)B: 访问C: 探测D: 都不对8.二叉树的遍历算法可以用()算法来实现,因为其定义是递归定义的。 A: 递归(正确答案)B: 逆推C: 回溯D: 分治9.已知二叉树的先序序列和后序序列能否恢复(重新画出)这棵二叉树()。 A: 能B: 不确定能不能C: 不能(正确答案)D: 以上都不对10.已知后序序列和中序序列已知的情况下能否恢复(重新画出)这棵二叉树()。 A: 能(正确答案)B: 不确定C: 不能D: 以上都不对
21、11.完全二叉树中,结点个数为n,则编号最大的分支结点的编号不可能为()。 A: n/2向下取整B: n/2向下取整+1(正确答案)C: n/2向下取整+2(正确答案)D: n/2向下取整-1(正确答案)12.有n个叶子的哈夫曼树的结点总数不可能为()。 A: n/2(正确答案)B: 2n(正确答案)C: 2n+1(正确答案)D: 2n-113.某完全二叉树按层次编号后,某结点是i,若有左孩子,则左孩子的编号不可能是()。 A: 2iB: 2i+1(正确答案)C: 2i-1(正确答案)D: i/2(正确答案)14.二叉树的先序序列是:ABDCEF,中序序列是:ADBECF,则后序序列不可能是()。 A: DFECBA(正确答案)B: EFDCBA(正确答案)C: DEFCBAD: DFCEBA(正确答案)15.以下什么样的二叉树可以转换为树()。 A: 完全二叉树(正确答案)B: 满二叉树(正确答案)C: 斜树(正确答案)D: 具有左子树和右子树的二叉树(正确答案)16.非空左斜树的先序遍历序列和后序遍历序列正好相反。 对(正确答案)错17.二叉树可以为空树,也可以只有一个根结点。 对(正确答案)错18.若二叉树不空,二叉树的先序序列中第一个结点一定是根结点。 对(正确答案)错19.满二叉树也可以进行遍历。 对(正确答案)错20.二叉树中的结点都是度为2的结点。 对错(正确答案)
限制150内