大学《算法数据结构》试题判断题及答案

时间:2017-04-06 17:31:16 算法与数据结构 我要投稿

大学《算法数据结构》试题判断题及答案

  数据结构和算法这门计算机必修课历来是大学中最难学的科目之一,学生可以多进行相关试题练习。以下是由阳光网小编整理关于大学《算法数据结构》试题的内容,希望大家喜欢!

大学《算法数据结构》试题判断题及答案

  大学《算法数据结构》试题——判断题

  三、判断题,在每小题后面的括号内打对号表示正确或打叉号表示错误(每小题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、对

分页: 一选择题   二填空题   三判断题   四运算题   五分析题   六设计题  


【大学《算法数据结构》试题判断题及答案】相关文章:

1.大学《算法数据结构》复习试题及答案

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

3.《算法数据结构》期末试题及答案

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

5.大学《数据结构》试题及答案

6.2017年算法与数据结构试题及参考答案

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

8.算法与数据结构模拟试题及参考答案