数据结构导论自考题模拟1
以下为《数据结构导论自考题模拟1》的无排版文字预览，完整内容请下载
数据结构导论自考题模拟1
一、单项选择题
? ?在每小题列出的四个备选项中只有一个是符合题目要求的。
1、要将现实生活中的数据转换为计算机所能表示的形式，其转移过程为( ? ?)
? ?A．原始数据、存储结构、逻辑结构 ? ?B．原始数据、逻辑结构、存储结构
? ?C．逻辑结构、存储结构、原始数据 ? ?D．逻辑结构、原始数据、存储结构
2、算法在发生非法操作时可以作出处理的特性称为( ? ?)
? ?A．正确性 ? ?B．易读性
? ?C．健壮性 ? ?D．时空性
3、下列算法的时间复杂度是( ? ?)
? ?for(i=0, j=0; i＜n; i++)
? ?c[i][j]=i+j;
? ?A．O(1) ? ?B．O(n)
? ?C．O(log2n) ? ?D．O(n2)
4、设顺序表有9个元素，则在第3个元素前插入一个元素所需移动元素的个数为( ? ?)
? ?A．5 ? ?B．6
? ?C．7 ? ?D．9
5、在单链表中，存储每个结点需要有两个域，一个是数据域，另一个是指针域，该指针域用于存放一个指针，此指针指向该结点的( ? ?)
? ?A．直接前驱 ? ?B．直接后继
? ?C．开始结点 ? ?D．终端结点
6、对于一个具有n个元素的线性表，建立其单链表的最小时间复杂度为( ? ?)
? ?A．O(log2n) ? ?B．O(1)
? ?C．O(n2) ? ?D．O(n)
7、在循环链表的一个结点中有( ? ?)个指针。
? ?A．1 ? ? ?B．2
? ?C．0 ? ?D．3
8、栈和队列共同具有的特点是( ? ?)
? ?A．都是先进后出 ? ?B．都是先进先出
? ?C．只允许在端点进行操作运算 ? ?D．既能先进先出，也能先进后出
9、队列通常采用的两种存储结构是( ? ?)
? ?A．顺序存储结构和链式存储结构 ? ?B．散列方式和索引方式
? ?C．链表存储结构和数组 ? ?D．线性存储结构和非线性存储结构
10、一个栈的输入序列是12345，则下列序列中不可能是栈的输出序列的是( ? ?)
? ?A．23415 ? ?B．54132
? ?C．23145 ? ?D．15432
11、一个队列的输入序列是abcd，则队列的输出序列是( ? ?)
? ?A．acdb ? ?B．abcd
? ?C．adcb ? ?D．cbda
12、数组A[0…5，0…6]每个元素占5个单元，将其按列优先次序存储在起始地址为1000的连续内存单元中，则元素a[5][5]的地址为( ? ?)
? ?A．1175 ? ?B．1180
? ?C．1205 ? ?D．1210
13、按照二叉树的定义，具有3个结点的二叉树有( ? ?)
? ?A．3利 ? ?B．4种
? ?C．5种 ? ?D．6种
14、在一棵二叉树结点的先序序列、中序序列和后序序列中，所有叶子结点的先后顺序( ? ?)
? ?A．都不相同
? ?B．完全相同
? ?C．先序序列和中序序列相同，而与后序序列不同
? ?D．中序序列和后序序列相同，而与先序序列不同
15、深度为6的二叉树最多拥有的结点数目是( ? ?)
? ?A．64 ? ?B．63
? ?C．32 ? ?D．31
二、填空题
16、数据的基本单位是______。
17、所有结点按一对一的邻接关系构成的整体就是______结构。
18、双向循环链表找前驱结点和后继结点的时间复杂度为______。
19、 内容过长，仅展示头部和尾部部分文字预览，全文请查看图片预览。 if(T==NULL) leaf=0;
? ?//当二叉树为空时, 叶子数等于0
? ?else if((T-＞lchild==NULL)&&(T-＞
? ?rchild==NULL)) leaf=1;
? ?//当二叉树仅含一个根结点时, 叶子数为1
? ?else{ L==leafcount(T-＞lchild);
? ?//求左子树的叶子数
? ?R=leafcount(T-＞rchild);
? ?//求右子树的叶子数
? ?leaf=L+R;
? ?//左、右子树叶子数之和等于二叉树的叶子数
? ?}
? ?return(leaf);
? ?}
[文章尾部最后300字内容到此结束,中间部分内容请查看底下的图片预览]请点击下方选择您需要的文档下载。
- 【最新版】华为岗位晋升制度
- 加大高校党员发展工作的力度_改善党员结构_壮大党员队伍_陈某某
- 公共基础知识点精简版
- 数据结构_32学时教学大纲
- --2数据结构复习大纲
- 复习提纲_6月＿测绘工程
- 吉大算法题汇总（C语言版）
- 数据结构讨论题无答案
- 硕士研究生入学考试自命题科目 考试大纲
- 计算机二级公共基础考点 1
- 考研作文规范
- 工大834考试大纲
- 小蝌蚪找妈妈 教学设计
- 《数据结构(c语言版)》知识点概括
- 1_《机械基础》课程报告任务书
- 《数据结构》考试大纲
- 蛋白质 教学设计
- 计算机等级考试公共基础知识超强总结，栈、队列、树
以上为《数据结构导论自考题模拟1》的无排版文字预览，完整内容请下载
数据结构导论自考题模拟1由用户“adsp21063”分享发布，转载请注明出处