注意：此页面搜索的是所有试题
哈尔滨师范大学-数据结构
18. (填空题) 栈和队列都是___结构;对于栈,只能在___插入和删除元素;对于队列,只能在___插入元素,在___删除元素。(本题3.0分)
19. (填空题) 深度为k的完全二叉树至多有___个结点,至少有2k-1+1个结点。(本题3.0分)
20. (填空题) 邻接表是图的___存储结构。(本题3.0分)
21. (填空题) 在顺序表中访问任意一结点的时间复杂度均为___,因此,顺序表也称为___的数据结构。(本题3.0分)
22. (填空题) 设一棵完全二叉树有700个结点,则共有 ___ 个叶子结点。(本题3.0分)
23. (填空题) 数据结构是一门研究非数值计算的程序设计问题中计算机的___ 以及它们之间的___ 和运算等的学科。(本题3.0分)
24. (填空题) 在树形结构中,树根结点没有___结点,其余每个结点有且只有 ___个前驱结点;叶子结点没有 ___ 结点,其余每个结点的后续结点可以 ___ 。(本题3.0分)
25. (填空题) 在双链表中,每个结点有两个指针域,一个指向___ ,另一个指向 ___。(本题3.0分)
(判断题) 在链表中存储线性表中的第一个数据元素的结点是首元结点。（ ）(本题1.0分) A、 正确 B、 错误
(判断题) 空格串是指由空格字符所组成的字符串，其长度等于空格个数。（ ）(本题1.0分) A、 正确 B、 错误
(判断题) 数据的逻辑结构说明数据元素之间的顺序关系，它依赖于计算机的存储结构【 】。(本题1.0分) A、 正确 B、 错误
(判断题) 二分查找可以在有序的双向链表上进行。 ( )(本题1.0分) A、 正确 B、 错误
(判断题) 线性表采用顺序存储表示时，必须占用一片连续的存储单元。（ ）(本题1.0分) A、 正确 B、 错误
(判断题) 含零个字符的串称为空串。任何串中所含字符的个数为该串的长度。(本题1.0分) A、 正确 B、 错误
(判断题) 模式串P=’abaabcac’的next函数值序列为01122313。（ ）(本题1.0分) A、 正确 B、 错误
19. (填空题) 深度为k的完全二叉树至多有___个结点,至少有2k-1+1个结点。(本题3.0分)
20. (填空题) 邻接表是图的___存储结构。(本题3.0分)
21. (填空题) 在顺序表中访问任意一结点的时间复杂度均为___,因此,顺序表也称为___的数据结构。(本题3.0分)
22. (填空题) 设一棵完全二叉树有700个结点,则共有 ___ 个叶子结点。(本题3.0分)
23. (填空题) 数据结构是一门研究非数值计算的程序设计问题中计算机的___ 以及它们之间的___ 和运算等的学科。(本题3.0分)
24. (填空题) 在树形结构中,树根结点没有___结点,其余每个结点有且只有 ___个前驱结点;叶子结点没有 ___ 结点,其余每个结点的后续结点可以 ___ 。(本题3.0分)
25. (填空题) 在双链表中,每个结点有两个指针域,一个指向___ ,另一个指向 ___。(本题3.0分)
(判断题) 在链表中存储线性表中的第一个数据元素的结点是首元结点。（ ）(本题1.0分) A、 正确 B、 错误
(判断题) 空格串是指由空格字符所组成的字符串，其长度等于空格个数。（ ）(本题1.0分) A、 正确 B、 错误
(判断题) 数据的逻辑结构说明数据元素之间的顺序关系，它依赖于计算机的存储结构【 】。(本题1.0分) A、 正确 B、 错误
(判断题) 二分查找可以在有序的双向链表上进行。 ( )(本题1.0分) A、 正确 B、 错误
(判断题) 线性表采用顺序存储表示时，必须占用一片连续的存储单元。（ ）(本题1.0分) A、 正确 B、 错误
(判断题) 含零个字符的串称为空串。任何串中所含字符的个数为该串的长度。(本题1.0分) A、 正确 B、 错误
(判断题) 模式串P=’abaabcac’的next函数值序列为01122313。（ ）(本题1.0分) A、 正确 B、 错误