设待查找元素为47,且已存入变量k中,如果在查找过程中和k进行比较的元素依次是47、32、46、25、47,则所采用的查找方法__________。
A. 是一种错误的方法
B. 可能是分块查找
C. 可能是顺序查找
D. 可能是折半查找
查看答案
(参考P320例9.1,建立折半查找判别树)对于给定11个数据元素的有序表{3,4,9,13,22,34,36,55,60,64,68},采用二分查找。若查找给定值为55的元素,将依次与表中元素__,___,___,___比较;若查找给定值为5的元素,将依次与表中元素__,___,___,___比较;假设查找表中每个元素的概率相同,求查找成功时的平均查找长度为_____,假设查找表中每个元素的概率相同,求查找不成功时的平均查找长度为_____(四舍五入,精确到小数点后2位)。
平均查找长度是衡量查找算法性能好坏的一个重要标准。
A. 对
B. 错
What is plagiarism? Choose the correct definition according to the Oxford English Dictionary.
A. Soundness of moral principle; the character of uncorrupted virtue, esp. in relation to truth and fair dealing; uprightness, honesty, sincerity.
B. Secret agreement or understanding for purposes of trickery or fraud; underhand scheming or working with another; deceit, fraud, trickery.
C. The action or practice of taking someone else's work, idea, etc., and passing it off as one's own; literary theft.
Which two skills are required in this course?
A. Film editing and cutting
B. Film making and note-taking
C. Film editing and note-taking