算法分析的目的是（）。

试卷相关题目

• 1在循环队列中用数组A[0..m-1]存放队列元素，其队头和队尾指针分别为front和rear,则当前队列中的元素个数是（）。

  A.（front-rear+1）%m

  B.（rear-front+1）%m

  C.（front-rear+m）%m

  D.（rear-front+m）%m

  开始考试点击查看答案
• 2采用顺序搜索方法査找长度为n的顺序表时，搜索成功的平均搜索长度为（）。

  A.（n-1）/2

  B.（n+1）/2

  C.n

  D.n/2

  开始考试点击查看答案
• 3线性表的逻辑顺序总是与其物理顺序一致。 （）

  A.正确

  B.错误

  开始考试点击查看答案
• 4顺序表査找指的是在顺序存储结构上进行查找D {）

  A.正确

  B.错误

  开始考试点击查看答案
• 5中序遍历二叉排序树可以得到一个有序的序列。 （）

  A.正确

  B.错误

  开始考试点击查看答案
• 6设单循环链表中节点的结构为（data，link），且rear是指向非空带表头节点的单循环链表尾节点的指针。若想删除链表第一个节点s，则应执行下列哪一个操作（）。

  A.s=rear；rear=rear→link；deletes；

  B.rear=rear→link；deleterear；,

  C.rear=rear→link→link；deleterear；

  D.s=rear→link→link；rear→link→link=s→link；deletes；

  开始考试点击查看答案
• 7若允许表达式内多种括号混合嵌套，则为检査表达式中括号是否正确配对的算法，通常选用的辅助结构是（）。

  A.栈

  B.线性表

  C.队列

  D.二叉排序树

  开始考试点击查看答案
• 8以下不是栈的基本运弇的是（）。

  A.删除栈顶元素

  B.删除栈底元素

  C.判断栈是否为空

  D.将栈置为空栈

  开始考试点击查看答案
• 9在数据结构中，与所使用的计算机无关的数据结构是（）。

  A.逻辑

  B.存储

  C.逻辑和存储

  D.物理

  开始考试点击查看答案
• 10对一个算法的评价，不包括如下（）方面的内容。

  A.健壮性和可读性

  B.并行性

  C.正确性

  D.时空复杂度

  开始考试点击查看答案