单选题 带头节点的单链表中,头指针L的作用是()
A、指向链表中第一个存储数据的节点
B、始终指向头节点,头节点不存储有效数据
C、仅在链表为空时指向 NULL
D、存储链表的长度信
单选题 在 C/C++ 语言中,数组一旦被定义,以下说法正确的是( )
A、其维数可以改变
B、其每维大小可以改变
C、其维数和每维大小都不再改变
D、其元素类型可以改变
单选题 折半查找法的平均查找长度( )顺序查找法的平均查找长度
单选题 一棵树中,根结点( )前驱结点。
A、有 0 个
B、有 0 个或多个
C、有且只有 1 个
D、有 1 个或 1 个以上
单选题 顺序查找法中,查找元素的位置( )。
答案( )
A、一定是从表头开始
B、一定是从表尾开始
C、可以从表头或表尾开始
D、没有固定的起始位置
单选题 折半查找法适用于( )的线性表
A、有序且顺序存储
B、有序且链式存储
C、无序且顺序存储
D、无序且链式存储
单选题 若顺序表中存在多个相同关键字的元素,顺序查找法( )。
A、只能找到第一个匹配的元素
B、只能找到最后一个匹配的元素
C、可以找到所有匹配的元素
D、不确定能否找到匹配元素
单选题 以下关于算法空间复杂度的说法正确的是()。
算法的空间复杂度是指算法程序中指令的条数
A、算法的空间复杂度是指算法程序控制结构的复杂程度
B、算法的空间复杂度是指算法程序在执行过程中所需要的存储空间
C、算法的空间复杂度是指算法程序中数据的类型数