【名词&注释】
二叉排序树(binary sort tree)、表达式、关键字、线性表(linear list)、插入排序(insertion sort)、堆排序(heapsort)、不一定(not always)
[单选题]若允许表达式内多种括号混合嵌套,则为检查表达式中括号是否正确配对的算法,通常选用的辅助结构是()。
A. 栈
B. 线性表
C. 队列
D. 二叉排序树
查看答案&解析
查看所有试题
学习资料:
[单选题]删除一单向链表中P指针所指向结点的后继结点,正确的操作是()。
A. p->next=p->next->next
B. p=p->next
C. p->next=p
D. p->next->next=p->next
[单选题]当各边上的权值()时,BFS算法可用来解决单源最短路径问题。
A. 均相等
B. 均互不相等
C. 不一定(not always)相等
D. 均相等或均不等
[单选题]广义表A=((x,(a,B)),(x,(a,B),y)),则运算head(head(tail(A)))的结果为()。
A. x
B. (a,B)
C. (x,(a,B))
D. A
[单选题]每次把待排序的区间划分为左、右两个子区间,其中左区间中记录的关键字均小于等于基准记录的关键字,右区间中记录的关键字均大于等于基准记录的关键字,这种排序称为()。
A. 堆排序(heapsort)
B. 归并排序
C. 插入排序
D. 快速排序
本文链接:https://www.51bdks.net/show/on045x.html