数据结构 判断题.pdf

《数据结构》习题库之三：判断题 1. 程序就是算法，但算法不一定是程序。（ ） 2. 线性表只能采用顺序存储结构或者链式存储结构。（ ） 3. 线性表的链式存储结构是通过指针来间接反映数据元素之间逻辑关系的。（ ） 4. 除插入和删除操作外，数组的主要操作还有存取、修改、检索和排序等。（ ） 5. 稀疏矩阵中0元素的分布有规律，因此可以采用三元组方法进行压缩存储。（ ） 6. 不管堆栈采用何种存储结构，只要堆栈不空，可以任意删除一个元素。（ ） 7. 确定串Ｔ在串Ｓ中首次出现的位置的操作称为串的模式匹配。（ ） 8. 深度为h 的非空二叉树的第i层最多有2i-1 个结点。（ ） 9. 满二叉树就是完全二叉树。（ ） 10. 已知一棵二叉树的前序序列和后序序列可以唯一地构造出该二叉树。（ ） 11. 非空二叉排序树的任意一棵子树也是二叉排序树。（ ） 12. 对一棵二叉排序树进行前序遍历一定可以得到一个按值有序的序列。（ ） 13. 若有向图G=(V,E)的拓扑序列不唯一，则图中必须有两条弧和。（ ） 14. 散列表的查找效率主要取决于所选择的散列函数与处理冲突的方法。（ ） 15. 序列初始为逆序时，泡排序法所进行的元素之间的比较次数最多。（ ） 16. 算法一定要有输入和输出。（ ） 17. 算法分析的目的旨在分析算法的效率以求改进算法。（ ） 18. 非空线性表中任意一个数据元素都有且仅有一个直接后继元素。（ ） 19. 数据的存储结构不仅有顺序存储结构和链式存储结构，还有索引结构与散列结构。（ ） 20. 线性链表中各个链结点之间的地址不一定要连续。（ ） 21. 若频繁地对线性表进行插入和删除操作，该线性表采用顺序存储结构更合适。（ ） 22. 若线性表采用顺序存储结构，每个数据元素占用4个存储单元，第 12个数据元素的存储地址 为144，则第1个数据元素的存储地址是101。（ ） 23. 若长度为n 的线性表采用顺序存储结构，删除表的第i个元素之前需要移动表中n-i+1个元素。 （ ） 24. 符号link(p)出现在表达式中表示p所指的那个结点的内容。（ ） 25. 要将指针p移到它所指的结点的下一个结点是执行语句p←link(p)。（ ） 26. 在非空线性链表中由p所指的结点后面插入一个由q所指的结点的过程是依次执行语句：link(q) ←link(p);link(p)←q。（ ） 1 27. 在非空双向循环链表中由 q 所指的结点后面插入一个由p 指的结点的动作依次为：llink(p)← q,rlink(p)←rlink(q),rlink(q)←p,llink(rlink(q))←p 。（ ） 28. 若某堆栈的输入序列为1,2,3,4，则4,3,1,2 不可能是堆栈的输出序列之一。（ ） 29. 删除非空链式存储结构的堆栈(设栈顶指针为 top) 的一个元素的过程是依次执行:p←top,top← link(p),call RET(p)。（ ） 30. 若队列采用链式存储结构，队头指针与指针分别为front 和 rear ，向队列中插入一个数据信息 为item 的新元素的过程是依次执行:call GETNODE(p),data(P)←item,rear←p,front←p 。（ ） 31. 程序是用计算机语言表述的算法。（ ） 32. 线性表的顺序存储结构是通过数据元素的存储地址直接反映数据元素的逻辑关系。（ ） 33. 用一组地址连续的存储单元存放的元素一定构成线性表。（ ） 34. 堆栈、队列和数组的逻辑结构都是线性表结构。（ ） 35. 给定一组权值，可以唯一构造出一棵哈夫曼树。（ ） 36. 给定AOE 网的关键路径是唯一的。（ ） 37. 建立索引文件时，用户除了提供该文件的基本数据外，还必须提供索引表。（ ） 38. 相对于索引文件的基本数据，索引表包含的信息量相对少得多，因此索引表可以常驻内存。 （ ） 39. 在平均情况下，快速排序法最快，堆积排序法最节省空间。（ ） 40. 快速排序法是一种稳定性排序法。（ ） 41. 一个完整算法可以没有输入，但是必须有输出。（ ） 42. 算法与程序没有区别。（ ） 43. 用循环链表作为存储结构的队列称为循环队列。（ ） 44. 满二叉树一定是完全二叉树，而完全二叉树不一定是满二叉树。（ ） 45. 除了插入和删除以外，数组的操作还有存取、修改、检索和排序。（ ） 46. 任意图都是其自身的子图。（ ） 47