2023年自考专业计算机网络数据结构考试题目及答案1_第1页
2023年自考专业计算机网络数据结构考试题目及答案1_第2页
2023年自考专业计算机网络数据结构考试题目及答案1_第3页
2023年自考专业计算机网络数据结构考试题目及答案1_第4页
2023年自考专业计算机网络数据结构考试题目及答案1_第5页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

自考专业(计算机网络)数据结构考试题目及答案1

一、单项选择题

1、堆排序的最坏时间简单度为()

A．O(n)

B．O(10g2n)

C．O(nlog2n)

D．O(n2)

2、对广义表((a)，(b))进行下面的操作head(head((a)，(b)))后的结果是()

A．a

B．(a)

C．()

D．不确定

3、已知某二叉树的后序遍历序列是dabec，中序遍历序列是debac，则它的前序遍历序列是()

A．acbed

B．decab

C．deabc

D．cedba

4、推断一个有向图是否存在回路，除了可以利用拓扑排序方法，还可以利用()

A．求关键路径的方法

B．求最短路径的Dijkstra方法

C．广度优先遍历方法

D．深度优先遍历方法

5、将含有83个结点的完全二叉树从根结点开头编号，根为1号，后面按从上到下、从左到右的挨次对结点编号，那么编号为41的结点的双亲结点编号为()

A．42

B．40

C．21

D．20

6、设数组A[0,m]作为循环队列sq的存储空间，front为队头指针，rear为队尾指针，则执行入队操作的语句是()

A．sq.front=(sq.front+1)%m

B．sq.front=(sq.front+1)%(m+1)

C．sq.rear=(sq.rear+1)%m

D．sq.rear=(sq.rear+1)%(m+1)

7、假如T2是由有序树T转换而来的二叉树，那么T中结点的后序就是T2中结点的()

A．前序

B．中序

C．后序

D．层次序

8、链栈与挨次栈相比，有一个比较明显的优点即()

A．插入操作更加便利

B．通常不会消失栈满的状况

C．不会消失栈空的状况

D．删除操作更加便利

9、串是任意有限个()

A．符号构成的集合

B．符号构成的序列

C．字符构成的集合

D．字符构成的序列

10、10．堆是一个键值序列(k1，k2，k…，k1…，k0)，对i=1，2…，[n/2]，满意()

A．ki≤k2i≤k2i+1

B．ki＜k2i＜k2i+1

C．ki≤k2i且k≤k2i+1(2i+1≤n)

D．ki≤k2i或ki≤k2i+l(2i+1≤n)

11、11．带头结点的单链表Head为空的判定条件是()

A．Head=NULL;

B．Head↑.next=NULL;

C．Head↑.nextHead;

D．Head↑.next=Head↑

12、12．假如待排序的记录的规模很大，则在下面的排序方式中，我们最好不要选择使用()

A．快速排序

B．直接插入排序

C．堆排序

D．归并排序

13、13．串是一种特别的线性表，其特别性体现在()

A．可以挨次存储

B．数据元素是一个字符

C．可以链接存储

D．数据元素可以是多个字符

14、14．线性表若采纳链表存储结构时，要求内存中可用存储单元的地址()

A．必需是连续的

B．部分地址必需是连续的

C．肯定是不连续的

D．连续不连续都可以

15、15．假设有一个数组，它的行号从0到8，列号从0到10，数组中每个元素所占的存储空间为3个单元，则现在将此数组从某一个地址开头连续存放在一个存储器中，试问至少需要()个存储单元才能完全将此数组存放进去。

A．240

人人文库> 全部分类> 应用文书 > 资格认证

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论