数据结构判断题题库.pdf

1.数据结构概念包括数据之间的逻辑结构，数据在计算机中的存储方式和数据 的运算三个方面。T 2.线性表的逻辑顺序与物理顺序总是一致的。F 3.线性表中的每个结点最多只有一个前驱和一个后继。T 4.线性的数据结构可以顺序存储，也可以链接存储。非线性的数据结构只能链 接存储。F 5.栈和队列逻辑上都是线性表。T 6.单链表从任何一个结点出发，都能访问到所有结点。F 7.单链表形式的队列，头指针 F 指向队列的第一个结点，尾指针 R 指向队列的 最后一个节点。T 8.在用单链表表示的链式队列中，队头在链表的链尾位臵。F 9.多维数组是向量的推广。T 10.栈是一种先进先出的线性表。F 11.凡是递归定义的数据结构都可以用递归算法来实现它的操作。T 12.设串S 的长度为n,则S 的子串个数为n(n+1)/2。F 13.一般树和二叉树的结点数目都可以为0。F 14.按中序遍历二叉树时，某结点的直接后继是它的右子树中第 1 个被访问的结 点。T 15.后序序列和中序序列能唯一确定一棵二叉树。T 16.对于一棵具有n 个结点，其高度为h 的二叉树，进行任—种次序遍历的时间 复杂度为O(n)。T 17.三元组表示法用一个数组（顺序结构）来表示稀疏矩阵。T 18.三元组表示法，结点间的顺序按矩阵的列优先顺序排列（跳过非零元素）。F 19.三元组表示法，需要2 ｋ个存储单元 F 20.伪地址表示法 ，需要3 ｋ个存储单元 F 21.如果广义表中的元素全部都是原子，这种广义表就是线性表 T 22.如果广义表中的元素允许有子广义表，但所有各层子广义表均无共享，这种 广义表，称为再入表。F 23.在各层子广义表中允许共享的广义表，称为再入表 T 24.允许（子）广义表直接（或间接）地把作为自己的子广义表时，这样的广义 表，称为递归表。T 25.广义表的表示方法主要有：单链表示法和循环链表表示法 F 26.广义表单链表示法，每个结点由两个个字段组成：atom 和info F 27.广义表单链表示法，每个结点由三个字段组成：atom，info，lin 。T 28.广义表单链表示法，其中atom 是一标志位：atom ＝1 表示本结点为子广义表， 这时字段 info存放子广义表中第一个元素所对应结点的地址.F 29.广义表单链表示法，其中 字段lin 存放与本元素同层的下一个元素所对应 结点的地址，当本元素是所在层的最后一个元素时，lin ＝NULL。T 30.习惯上把在使用期间，可自由插入和删除的数据结构称为动态数据结构。T 31.在程序运行过程中，对于动态数据结构结的分配和回收需要采用动态存储管 理的方法。T 1 32.调用函数mallo ，便能得到一个所需结点的空间，并返回这个结点的总大小 F 33.空串不是任何串的子串 F 34.任意串s 都是 s 本身的子串 T 35.串s 是s 本身的真子串 F 36.除s 本身之外，s 的其它子串称为s 的真子串 T 37.子串在主串中的位臵指的是该子串的最后一个字符在主串中的位臵 F 38.在串的链接表示中，每个结点包含两个字段：字符和指针，分别用于存放字 符和指向上一个结点的指针。F 39.设有两个串 t 和 p：t = t0t1…tn-1，p = p0p1…pm-1 其中 1＜m ≤n （通 常有m n ）。在t 中找出一个与p 相同的子串。通常把p 称为目标，把 t 称为 模式。F 40.如果t 中存在等于p 的子串，就指出该子串在t 中的位臵，称为匹配成功； 否则称为匹配失败。 T 41.朴素模式匹配算法，算法运行时间为O(m*n ）T 42.KMP 算法时间代价为O( ｎ2) F 43.KMP 算法时间代价为O( ｎ) T 44.栈是一种特殊的线性表，它所有的插入和删除都限制在表的同一端进行 T 45.栈的删除运算通常称为退栈或出栈。T 46.栈又称为先进先出表或下推表 F 47.栈结构不会出现溢出问题 F 48.而对空栈进行出栈运算时也会产生溢出，通常称为上溢 F 49.当栈中已经有 MAXNUM 个元素时，如果再作进栈运算，则会产生溢出，通常 称为上溢 T 50.包含直接还是间接递归调用的函数都称为递归函数 T 51.在非递归调用的情况下，数据区的分配方法采用动态分配 F 52.在递归调用的情况下，数据区的范培采用动态分配方法。 T 53.队列中允许进行删除的这一端叫队列的尾，允许进行插入的这一 端叫队列 的头。F 54.由于数组是静