【免费】精品资料（2021-2022年收藏）高等教育自学考试数据结构试题.doc资源-CSDN文库

需积分: 0 155 浏览量 2022-11-30 11:25:02 上传评论收藏 48KB DOC 举报

资源推荐

资源详情

资源评论

全国 2011 年 10 月高等教育自学考试

数据结构试题

一、单项选择题（本大题共 15 小题，每小题 2 分，共 30 分）

在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未

选均无分。

1、在数据的逻辑结构中，树结构和图结构都是（）

A.非线性结构 B.线性结构

C.动态结构 D.静态结构

2.在一个长度为 n 的顺序表中插入一个元素的算法的时间复杂度为（）

A.O（1） B.Ｏ（log n）

C.O（n） D.O（n

2

）

3.指针 p1 和 p2 分别指向两个无头结点的非空单循环链表中的尾结点，要将两个链表链接成一个新的单循环链表，

应执行的操作为（）

A.p1－＞next=p2－＞next;p2－＞next=p1－＞next;

B. p2－＞next=p1－＞next;p1－＞next=p2－＞next;

C. p=p2－＞next; p1－＞next=p;p2－＞next=p1－＞next;

D. p=p1－＞next; p1－＞next= p2－＞next；p2－＞next=p;

4.设栈的初始状态为空，入栈序列为 1，2，3，4，5，6，若出栈序列为 2，4，3，6，5，1，则操作过程中栈中元素

个数最多时为（）

A.2 个 B.3 个

C.4 个 D.6 个

5.队列的特点是（）

A.允许在表的任何位置进行插入和删除

B.只允许在表的一端进行插入和删除

C.允许在表的两端进行插入和删除

D.只允许在表的一端进行插入，在另一端进行删除

6.一个链串的结点类型定义为

﹟define NodeSize 6

typedef struct node{

char data[NodeSize];

struct node*next;

}LinkStrNode;

如果每个字符占 1 个字节，指针占 2 个字节，该链串的存储密度为（）

A.1/3 B.1/2

本内容试读结束，登录后可阅读更多

下载后可阅读完整内容，剩余5页未读，立即下载

内容反馈

智慧安全方案

粉丝: 3651
资源: 59万+

最新资源

资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！点击此处反馈

feedback-tip