(单选题)1: 设哈夫曼树中的叶子结点总数为m,若用二叉链表作为存储结构,则该哈夫曼树中总共有___个空指针域。 A: 2m-1 B: 2m C: 2m+1 D: 4m 标准答题: (单选题)2: 具有10个叶子结点的二叉树中有___个度为2的结点。 A: 8 B: 9 C: 10 D: 11 标准答题: (单选题)3: 下面关于线性表的叙述错误的是___。 A: 线性表采用顺序存储必须占用一片连续的存储空间 B: 线性表采用链式存储不必占用一片连续的存储空间 C: 线性表采用链式存储便于插入和删除操作的实现 D: 线性表采用顺序存储便于插入和删除操作的实现 标准答题: (单选题)4: 栈的插入和删除操作在___进行。 A: 栈顶 B: 栈底 C: 任意位置 D: 指定位置 标准答题: (单选题)5: A: A B: B C: C D: D 标准答题: (单选题)6: 在存储数据时,通常不仅要存储各数据元素的值,而且还要存储___。 A: 数据的处理方法 B: 数据元素的类型 C: 数据元素之间的关系 D: 数据的存储方法 标准答题: (单选题)7: 树最适合用来表示___。 A: 有序数据元素 B: 无序数据元素 C: 元素之间具有分支层次关系的数据 D: 元素之间无联系的数据 标准答题: (单选题)8: A: A B: B C: C D: D 标准答题: (单选题)9: 算法分析的两个主要方面是___。 A: 空间复杂度和时间复杂度 B: 正确性和简明性 C: 可读性和文档性 D: 数据复杂性和程序复杂性 标准答题: (单选题)10: A: A B: B C: C D: D 标准答题: (单选题)11: 下述哪一条是顺序存储结构的优点___。 A: 插入运算方便 B: 可方便地用于各种逻辑结构的存储表示 C: 存储密度大 D: 删除运算方便 标准答题: (单选题)12: 对于线性表(7,34,55,25,64,46,20,10)进行散列存储时,若选用H(K)=K%9作为散列函数,则散列地址为1的元素有 ___个。 A: 1 B: 2 C: 3 D: 4 标准答题: (单选题)13: A: a B: b C: c D: d 标准答题: (单选题)14: A: A B: B C: C D: D 标准答题: (单选题)15: 设计一个判别表达式中左、右括号是否配对出现的算法,采用___数据结构最佳。 A: 线性表的顺序存储结构 B: 队列 C: 线性表的链式存储结构 D: 栈 标准答题: (单选题)16: 不定长文件是指___。 A: 文件的长度不固定 B: 记录的长度不固定 C: 字段的长度不固定 D: 关键字项的长度不固定 标准答题: (单选题)17: A: A B: B C: C D: D 标准答题: (单选题)18: 用链接方式存储的队列,在进行插入运算时___。 A: 仅修改头指针 B: 头、尾指针都要修改 C: 仅修改尾指针 D: 头、尾指针可能都要修改 标准答题: (单选题)19: A: A B: B C: C D: D 标准答题: (单选题)20: 设某有向图中有n个顶点,则该有向图对应的邻接表中有___个表头结点。 A: n-1 B: n C: n+1 D: 2n-1 标准答题: (责任编辑:admin) |