单选题 数据库 题号 #1354292 对线性表,在下列哪种情况下应当采用链表表示( )。 A.经常需要占据一片连续的存储空间 B.经常需要进行插入和删除操作 C.经常需要随机地存取元素 D.表中元素的个数不变 收起答案及解析 进入在线模考 参考答案 B 答案解析 用链表的形式表示的线性表最大的优势是能动态地、很方便地进行插入和删除操作。 你可能感兴趣的试题 1 对n个记录的文件进行快速排序,所需要的辅助存储空间为( )。 A.O(nlog2n)B.O(n)C.O(1og2n) D.O(n2) 查看解析 → 2 按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当i≦(n-1)/2时,编号i的结点的右子女的编号是( )。 A.2i-1B.2iC.2i+1 D.不确定 查看解析 → 3 就资源管理和用户接口而言,操作系统的主要功能包括:处理器管理、存储管理、文件管理和( )。 A.时间管理B.设备管理C.事务管理 D.磁盘管理 查看解析 →