叶锐文吉他谱一剪梅:数据结构题目-选择题

来源:百度文库 编辑:杭州交通信息网 时间:2024/04/27 05:20:15
判断题,在每小题前面打对号表示正确或打叉号表示失败
( )1.数据的逻辑结构是指各数据元素之间的逻辑关系,是用户根据应用需要建立的。
( )2.顺序表和一维数组一样,都可以按下标随机(或直接)访问。
( )3.在一个顺序存储的循环队列中,队头指针指向队头元素的后一个位置。
( )4.用非递归方法实现递归算法时一定要使用递归工作栈。
( )5.数组是一种复杂的数据结构,数组元素之间的关系既不是线性的也不是树形的。
( )6.链式存储在插人和删除时需要保持物理存储空间的顺序分配,不需要保持数据元素之间的逻辑顺序。
( )7.在用循环单链表表示的链式队列中,可以不设队头指针,仅在链尾设置队尾指针。
( )8.通常递归的算法简单、易懂、容易编写,而且执行的效率也高。
( )9.算法和程序都应具有下面·—些特征c有输入,有输出,确定性.有穷性,有效性.
( )10.用字符数组存储长度为n的字符串.数组长度至少为n十1.
( )11.在用循环单链表表示的链式队列中,可以不设队头指针,仅在链尾设置队尾指针.
( )12.假定有两个用单链有序表表示的集合,则这两个集合的交运算可得到一个新的集合单链表,其长度小于等于参加运算的任意’—个集合单链表的长度.