更多数据结构试题
- 1在()运算中,使用顺序表比链表好。
- 2流水线的吞吐率是指流水线在单位时间里所完成的任务数或输出的结果数。设某流水线有5段,有1段的时间为2ns ,另外4 段的每段时间为1ns,利用此流水线完成100个任务的吞吐率约为( )个/s 。
- 3有一个有序表为{1,3,9,12,32,41,45,62,75,77,82,95,100},当折半查找值为82的结点时,( )次比较后查找成功。()
- 4图的深度优先遍历类似于二叉树的()。
- 5UML用关系把事物结合在一起,其所包含的四种关系中,()描述一组对象之间连接的结构关系;()描述特殊元素的对象可以替换一般元素的对象。
- 6一个队列的入队序列是1,2,3,4,则队列的出队序列是()