福建师范大学22春“计算机科学与技术”《数据结构概论》作业考核易错、难点汇编⑥（带答案）试卷号：2

《福建师范大学22春“计算机科学与技术”《数据结构概论》作业考核易错、难点汇编⑥（带答案）试卷号：2》由会员分享，可在线阅读，更多相关《福建师范大学22春“计算机科学与技术”《数据结构概论》作业考核易错、难点汇编⑥（带答案）试卷号：2（13页珍藏版）》请在装配图网上搜索。

1、书山有路勤为径，学海无涯苦作舟！ 住在富人区的她福建师范大学22春“计算机科学与技术”数据结构概论作业考核易错、难点汇编（带答案）一.综合考核(共45题)1.设有两个串p和q，其中q是p的子串，求q在p中首次出现的位置的算法称为()A.求子串B.联接C.匹配D.求串长参考答案：C2.n个结点的线索二叉树上含有的线索数为()A.2nB.n-lC.n+lD.n参考答案：C3.对于有N个结点的二叉树，其高度为log2n。()A、错误B、正确参考答案：A4.若二叉树采用二叉链表存储结构，要交换其所有分支结点左、右子树的位置，利用()遍历方法最合适。A、前序B、中序C、后序D、按层次参考答案：C5.关键

2、路径是事件结点网络中()。A、从源点到汇点的最长路径B、从源点到汇点的最短路径C、最长回路D、最短回路参考答案：A6.循环队列通常用指针来实现队列的头尾相接。()A.正确B.错误参考答案：B7.线索二叉树是一种()构。A、逻辑B、逻辑和存储C、物理D、线性参考答案：C8.直接选择排序算法在最好情况下的时间复杂度为O(N)。()A、错误B、正确参考答案：A9.SQL语言的事务管理主要通过事务提交COMMIT和事务撤消ROLLBACK(回滚)两个命令来实现的。()A、错误B、正确参考答案：B10.输入序列为ABC，可以变为CBA时，经过的栈操作为()A.push，pop，push，pop，push

3、，popB.push，push，push，pop，pop，popC.push，push，pop，pop，push，popD.push，pop，push，push，pop，pop参考答案：B11.下面的程序段中，对x的赋值语句的频度为() FOR i:=1 TO n DOFOR j:=1 TO n DO x:=x+1;A.O(2n)B.O(n)C.O(n2)D.O(log2n)参考答案：C12.队列和栈都是运算受限的线性表，只允许在表的两端进行运算。()A.正确B.错误参考答案：B13.完全二叉树一定存在度为1的结点。()A、错误B、正确参考答案：A14.两分法插入排序所需比较次数与待排序记录的

4、初始排列状态相关。()A.正确B.错误参考答案：B15.对无序表用二分法查找比顺序查找快。()A.正确B.错误参考答案：B16.栈和队列都是限制存取点的线性结构。()A、错误B、正确参考答案：B17.任一查找树(二叉分类树)的平均查找时间都小于用顺序查找法查找同样结点的线性表的平均查找时间。()A、错误B、正确参考答案：A18.在执行某个排序算法过程中，出现了排序码朝着最终排序序列位置相反方向移动，则该算法是不稳定的。()A、错误B、正确参考答案：A19.广义表运算式Tail(a，b)，(c，d)的操作结果是()。A、(c，d)B、c，dC、(c，d)D、d参考答案：C20.在下列存储形式中，

5、哪一个不是树的存储形式?()A、双亲表示法B、孩子链表表示法C、孩子兄弟表示法D、顺序存储表示法参考答案：D21.树的后根遍历序列等同于该树对应的二叉树的()。A.先序序列B.中序序列C.后序序列D.都不正确参考答案：B22.数据结构的抽象操作的定义与具体实现有关。()A.正确B.错误参考答案：B23.下列表达式中结果不是日期型的是()A.CTOD2000/10/01B.99/10/01365C.VAL2000/10/01D.DATE参考答案：C24.数据库系统的核心是数据。()A、错误B、正确参考答案：A25.查找相同结点的效率折半查找总比顺序查找高。()A.正确B.错误参考答案：B26.消

6、除递归不一定需要使用栈，此说法。()A、错误B、正确参考答案：B27.在待排数据基本有序的情况下，快速排序效果最好。()A、错误B、正确参考答案：A28.已知广义表L=(x，y，z)，a，(u，t，w)，从L表中取出原子项t的运算是()。A、head(tail(tail(L)B、tail(head(head(tail(L)C、head(tail(head(tail(L)D、head(tail(head(tail(tail(L)参考答案：D29.下面有关算法说法错误的是()A.算法最终必须由计算机程序实现B.为解决某问题的算法同为该问题编写的程序含义是相同的C.算法的可行性是指指令不能有二义性D

7、.以上几个都是错误的参考答案：D30.在有向图G的拓扑序列中，若顶点Vi在顶点Vj之前，则下列情形可能出现的是()。A、G中有弧Vi，VjB、G中有一条从Vi到Vj的路径C、G中没有Vi，VjD、G中有一条从Vj到Vi的路径参考答案：ABC31.以下数据结构中()是非线性数据结构A.树B.字符串C.队D.栈参考答案：A32.集合与线性表的区别在于是否按关键字排序。()A.正确B.错误参考答案：B33.为了使索引键的值在基本表中唯一，在建立索引语句中应使用下面哪个保留字?()A.UNIQUEB.COUNTC.DISDINCTD.UNION参考答案：A34.数组A0.4,-1.-3,5.7中含有元

8、素的个数()A.55B.45C.36D.16参考答案：B35.线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的。()A.正确B.错误参考答案：A36.数据元素是数据的最小单位。()A、错误B、正确参考答案：A37.下面哪些是常用的Oracle工具?()A、Developer/2000B、Designer/2000C、visual studio 2003D、Discoverer/2000参考答案：ABD38.采用二叉链表作存储结构，树的前序遍历和其相应的二叉树的前序遍历的结果是一样的。()A、错误B、正确参考答案：B39.下面有关算法说法错误的是()。A、算法最终必须由计算机程序实现

9、B、为解决某问题的算法同为该问题编写的程序含义是相同的C、算法的可行性是指指令不能有二义性D、以上几个都是错误的参考答案：D40.若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为() (1A.O(0)B.O(1)C.O(n)D.O(n2)参考答案：C41.以下数据结构中()是非线性数据结构。A、树B、字符串C、队D、栈参考答案：A42.以下属于非容器类控件的是?()A、FormB、LabelC、pageD、Container参考答案：B43.在伙伴系统中的伙伴是指任意两块大小相同、位置相邻的内存块。()A.正确B.错误参考答案：B44.假设以行序为主序存储二维数组A=array1.100，1.100，设每个数据元素占2个存储单元，基地址为10，则LOC5，5=()。A、808B、818C、1010D、1020参考答案：B45.用二分(对半)查找表的元素的速度比用顺序法()。A、必然快B、必然慢C、相等D、不能确定参考答案：D