试题详情
- 简答题顺序查找n个元素的顺序表，若查找成功，则比较关键字的次数最多为（）次；当使用监视哨时，若查找失败，则比较关键字的次数为（）。
- n；n+1
关注下方微信公众号，在线模考后查看
热门试题
- 八皇后问题是一种递归问题，经常借助（）来
- 在对n个元素进行快速排序的过程中，平均情
- 线性表的长度是（）。
- 结构体指针的定义方式正确的是（）
- 设有键值序列（k1，k2，…，kn），当
- 设哈希函数H（key）=key MOD1
- 一棵二叉树的第i（i≥1）层最多有（）个
- 设有n个关键字具有相同的Hash函数值，
- 十字链表的存储是将（）和（）结合起来。
- 若一个图的边集为{<1，2>，<1，4>
- 指出下述程序段的功能是什么？
- 队列是一种插入和删除操作分别在表的两端进
- 在一个链式栈中，若栈顶指针等于NULL则
- 引入二叉线索树的目的是（）
- 快速排序
- 中缀表达式3*（X+2）-5所对应的后缀
- 设串s1=’ABCDEFG’，s2=’P
- A+B/C-D*E的后缀表达式是（）
- 线性表可以看成是广义表的特例，如果广义表
- 一般的二又树有（）二又树、只含根的二叉树