大学《算法数据结构》试题判断题及答案
数据结构和算法这门计算机必修课历来是大学中最难学的科目之一，学生可以多进行相关试题练习。以下是由阳光网小编整理关于大学《算法数据结构》试题的内容，希望大家喜欢!
大学《算法数据结构》试题——判断题
三、判断题，在每小题后面的括号内打对号表示正确或打叉号表示错误(每小题1分，共12分)
1、算法和程序都应具有下面·—些特征c有输入，有输出，确定性、有穷性，有效性、 ( )
2、用字符数组存储长度为n的字符串、数组长度至少为n十1、 ( )
3、在用循环单链表表示的链式队列中，可以不设队头指针，仅在链尾设置队尾指针、( )
4、—个广义表的表尾总是一个表、 ( )
5、在树的存SD中，若使每个结点带有指向双亲结点的指针t将在算法中为寻找双亲结点带来方便、 ( )
6、假定有两个用单链有序表表示的集合，则这两个集合的交运算可得到一个新的集合单链表，其长度小于等于参加运算的任意’—个集合单链表的长度、 ( )
7、邻按矩阵适用于稀疏Ig(边数远小于顶点数的.平方)，邻接衷适用于稠密图(边数接近于顶点数的平方)、 ( )
8、对一个无向连通图进行一次深度优先搜索可以追访图中的所有顶点、 ( )
9、在任何情况F，快速排序需要进行关键码比较的次敢都是()(nlog：n)、 ( )
10、在索引顺序结构的搜索中、对索引表既可以采取顺序搜索，也可以采用折半搜索、( )
11、对于一棵具有n个结点。高度为h的任何二又树，进行任一种次序遍历的时间复杂度均为()(h)、 ( )
12、图中各个便点的编号是人为的，不是它本身固有的，因此可以根据需要进行改变、 ( )
大学《算法数据结构》试题——判断题答案
三、判断题，在每小题苗面打对号表示正确或打叉号表示错误(每空1分，共12分)
1、错 2、对 3。对 4、对 5，对 6、对 7、错 8、对 9、错 10、对11、错 12、对
分页： 一选择题 二填空题 三判断题 四运算题 五分析题 六设计题
【大学《算法数据结构》试题判断题及答案】相关文章：