2026年自考计算机信息管理《数据结构导论》预测试题与答案.docxVIP

  • 0
  • 0
  • 约3.62千字
  • 约 11页
  • 2026-11-21 发布于四川
  • 举报

2026年自考计算机信息管理《数据结构导论》预测试题与答案.docx

2026年自考计算机信息管理《数据结构导论》预测试题与答案

一、单项选择题(本大题共15小题,每小题2分,共30分)

1.数据在计算机内的表示形式称为()。

A.逻辑结构

B.存储结构

C.线性结构

D.算法

答案:B

解析:存储结构是数据逻辑结构在计算机存储器中的表示,也称物理结构。

2.算法的时间复杂度为O(

A.线性阶

B.线性对数阶

C.平方阶

D.指数阶

答案:B

3.在长度为n的顺序表中插入一个元素,平均需要移动的元素个数为()。

A.n

B.n

C.(

D.(

答案:B

解析:插入位置共有n+1个,等概率下平均移动次数为

4.在单链表中,指针p指向某结点,删除p所指结点的后继结点,应执行的语句为(假定存在后继)()。

A.p-next=p-next-next;

B.p-next=p;

C.p=p-next-next;

D.p-next-next=p;

答案:A

5.栈和队列的共同点是()。

A.都是先进先出

B.都是先进后出

C.只允许在端点处插入和删除

D.没有共同点

答案:C

解析:栈只允许在栈顶插入和删除,队列只允许在队尾插入、队头删除,二者都限制在线性表的端点操作。

6.若循环队列用数组A[

A.front==rear

B.(rear+1)

文档评论(0)

1亿VIP精品文档

相关文档