数据结构与算法真题4

试卷预览

• 21设给定问题的规模为变量n，解决该问题的算法所需时间为Tn=O(f(n)),Tn表示式中记号O表示（  ）。

  A.一个数量级别

  B.一个平均值

  C.一个最大值

  D.一个均方值

  开始考试练习点击查看答案
• 22线性表的链接实现有利于（   ）运算。

  A.插入

  B.读元素

  C.查找

  D.定位

  开始考试练习点击查看答案
• 23串的逻辑结构与（  ）的逻辑结构不同。

  A.线性表

  B.栈

  C.队列

  D.树

  开始考试练习点击查看答案
• 24二叉树第i(i≥1)层上至多有（  ），结点。

  A.2i

  B.2i

  C.2i-1

  D.2i-1

  开始考试练习点击查看答案
• 25设单链表中指针p指着结点A，若要删除A之后的结点（若存在），则需要修改指针的操作为（  ）。

  A.p->next=p->next->next

  B.p=p->next

  C.p=p->nexe->next

  D.p->next=p

  开始考试练习点击查看答案
• 26设一数列的顺序为1，2，3，4，5，6，通过栈结构不可能排成的顺序数列为（  ）。

  A.3，2，5，6，4，1

  B.1，5，4，6，2，3

  C.2，4，3，5，1，6

  D.4，5，3，6，2，1

  开始考试练习点击查看答案
• 27若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点的个数是（  ）。

  A.9

  B.11

  C.15

  D.不能确定

  开始考试练习点击查看答案
• 28对待排序的元素序列进行划分，将其分为左、右两个子序列，再对两个子序列施加同样的排序操作，直到子序列为空或只剩一个元素为止。这样的排序方法是（  ）。

  A.直接选择排序

  B.直接插入排序

  C.快速排序

  D.起泡排序

  开始考试练习点击查看答案
• 29设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a11为第一个元素，其存储地址为1，每元素占1个地址空间，则a85的地址为（  ）。

  A.13

  B.33

  C.18

  D.40

  开始考试练习点击查看答案
• 30如果结点A有3个兄弟，而且B为A的双亲，则B的度为（  ）。

  A.3

  B.4

  C.5

  D.1

  开始考试练习点击查看答案