《数据结构判断题题库》由会员分享，可在线阅读，更多相关《数据结构判断题题库（3页珍藏版）》请在装配图网上搜索。
1、1. 数据结构概念包括数据之间的逻辑结构，数据在计算机中的存储方式和数据 的运算三个方面。T2. 线性表的逻辑顺序与物理顺序总是一致的。F3. 线性表中的每个结点最多只有一个前驱和一个后继。T4. 线性的数据结构可以顺序存储，也可以链接存储。非线性的数据结构只能链 接存储。F5. 栈和队列逻辑上都是线性表。T6. 单链表从任何一个结点出发，都能访问到所有结点。F7. 单链表形式的队列，头指针F指向队列的第一个结点，尾指针R指向队列的 最后一个节点。T8. 在用单链表表示的链式队列中，队头在链表的链尾位置。F9. 多维数组是向量的推广。T10. 栈是一种先进先出的线性表。F11. 凡是递归定义的
2、数据结构都可以用递归算法来实现它的操作。T12. 设串S的长度为n,则S的子串个数为n（n+1）/2。F13. 般树和二叉树的结点数目都可以为0。F14. 按中序遍历二叉树时，某结点的直接后继是它的右子树中第1个被访问的结 点。T15. 后序序列和中序序列能唯一确定一棵二叉树。T16. 对于一棵具有n个结点，其高度为h的二叉树，进行任一种次序遍历的时间 复杂度为O（n）。T17. 三元组表示法用一个数组（顺序结构）来表示稀疏矩阵。T18. 三元组表示法，结点间的顺序按矩阵的列优先顺序排列（跳过非零元素）。F19. 三元组表示法，需要2 k个存储单元F20. 伪地址表示法，需要3k个存储单元F2
3、1. 如果广义表中的元素全部都是原子，这种广义表就是线性表T22. 如果广义表中的元素允许有子广义表，但所有各层子广义表均无共享，这种 广义表，称为再入表。F23. 在各层子广义表中允许共享的广义表，称为再入表T24. 允许（子）广义表直接（或间接）地把作为自己的子广义表时，这样的广义 表，称为递归表。T25. 广义表的表示方法主要有：单链表示法和循环链表表示法F26. 广义表单链表示法，每个结点由两个个字段组成：atom和info F27. 广义表单链表示法，每个结点由三个字段组成：atom，info，link。T28. 广义表单链表示法，其中atom是一标志位:atom = 1表示本结点为
4、子广义表, 这时字段info存放子广义表中第一个元素所对应结点的地址.F29. 广义表单链表示法，其中字段link存放与本元素同层的下一个元素所对应 结点的地址，当本元素是所在层的最后一个元素时，link = NULL。T30. 习惯上把在使用期间，可自由插入和删除的数据结构称为动态数据结构。T31. 在程序运行过程中，对于动态数据结构结的分配和回收需要采用动态存储管 理的方法。T32. 调用函数malloc,便能得到一个所需结点的空间，并返回这个结点的总大小 F33. 空串不是任何串的子串F34. 任意串s都是s本身的子串T35. 串s是s本身的真子串F36. 除s本身之外，s的其它子串称为
5、s的真子串T37. 子串在主串中的位置指的是该子串的最后一个字符在主串中的位置F38. 在串的链接表示中，每个结点包含两个字段：字符和指针，分别用于存放字 符和指向上一个结点的指针。F39. 设有两个串t和p: t = t0t1.tn-1，p = p0p1.pm-1 其中1mn (通 常有m 0）。F70. 高度为k的二叉树中最多有2k+1 - 1个结点（k0）.T71. 对于任何一棵非空的二叉树，如果叶结点个数为n0，度为2的结点个数为 n2，则有：n0= n2 + 1。T72. 在完全二叉树中，叶结点的个数比分支结点个数多1。F73. 在扩充二叉树中，外部结点的个数比内部结点的个数多1。T74. 对任意扩充二叉树，外部路径长度E和内部路径长度I之间满足以下关系：E = I + 3n，其中n是内部结点个数。F75. 二叉树广度优先遍历共有六种方式。F76. 通常将按对称次序遍历一棵二叉树得到的线性表称为这棵二叉树的对称（中 根）序列.T77. 给定一个二叉树的任意一种周游的序列，可以唯一确定这个二叉树。F78. 广度优先周游一棵二叉树所得到的结点序列，叫作这棵二叉树的层次序列。T79. 树在具体应用中采用多种不同的形式来表示.T
数据结构判断题题库
