单选题 在带有头结点的单链表HL中,要向表头插入一个由指针p指向的结点,则执行( )。
A、 p->next=HL->next; HL->next=p;
B、 p->next=HL; HL=p;
C、 p->next=HL; p=HL;
D、 HL=p; p->next=HL;
单选题 采用开放定址法处理散列表的冲突时,其平均查找长度( )。
A、 低于链接法处理冲突
B、 高于链接法处理冲突
C、 与链接法处理冲突相同
D、 高于二分查找
单选题 在稀疏矩阵的带行指针向量的链接存储中,每个单链表中的结点都具有相同的( )。
A、 行号
B、 列号
C、 元素值
D、 非零元素个数
单选题 一个栈的输入序列为1 2 3,则下列序列中不可能是栈的输出序列的是( )
A、 2 3 1
B、 3 2 1
C、 3 1 2
D、 1 2 3
单选题 对一个算法的评价,不包括如下( )方面的内容。
A、 健壮性和可读性
B、 并行性
C、 正确性
D、 时空复杂度
单选题 AOV网是一种( )。
A、 有向图
B、 无向图
C、 无向无环图
D、 有向无环图
单选题 若需要利用形参直接访问实参时,应将形参变量说明为( )参数。
单选题 对线性表,在下列哪种情况下应当采用链表表示?( )
A、 经常需要随机地存取元素
B、 经常需要进行插入和删除操作
C、 表中元素需要占据一片连续的存储空间
D、 表中元素的个数不变