数据结构选择题（c语言）

1.若有char w; int x; float y; double z; 则表达式w*x+z-y值的数据类型为（）。
(2分)
A.float
B.char
C.int
D.double

D
解析：
整形和浮点型计算，结果为浮点型；单精度和双精度计算，结果为双精度

因为在计算这个表达式时，首先要将各个变量强制转化为最高的存储类型。相当于（double）w＊（double）x＋（double）z－y，所以是double类型了。

c语言中两个不同类型的运算，要转化成同类型的，转换从低到高 char–>float–>short–>int–>double。

2.以下关于数据结构的说法中错误的是（）。
A.数据结构相同，对应的存储结构也相同
B.数据结构涉及数据的逻辑结构、存储结构和施加其上的操作3个方面
C.数据结构操作的实现与存储结构有关
D.定义逻辑结构时可不考虑存储结构

A
解析：
线性表，可以顺序存储，也可以链式存储，但是并没有改变线性表的逻辑特征

3.以下选项中属于非线性结构的是（）。
A.广义表
B.队列
C.优先队列
D.栈

A
解析：
广义表(Lists，又称列表)是一种非连续性的数据结构，是线性表的一种推广。即广义表中放松对表元素的原子限制，容许它们具有其自身结构

4.若将一棵树 T 转化为对应的二叉树 BT，则下列对 BT 的遍历中，其遍历序列与 T 的后根遍历序列相同的是：
A.先序遍历
B.中序遍历
C.后序遍历
D.按层遍历

B
解析：
一棵树的后根遍历与这棵树所对应的二叉树的中序遍历相同。因为树转化为二叉树后是没有右子树的，所以最后访问的是树的根结点。

给定一棵树，可以找到唯一一棵二叉树与之对应，同样，森林也与一棵树存在一一对应关系。树与二叉树，森林与二叉树的转化（a）（b）（c）为三棵树，并构成一个森林，（d）（e）（f）分别为（a）（b）（c）对应的二叉树，（g）为森林对应的二叉树。

树结构有两种次序遍历树的方法：

1、先根遍历：先访问树的根节点，再依次先根遍历子树；

2、后根遍历：先依次后根遍历子树，再访问树的根节点。

因为树并不一定是二叉树，‘中’的概念不好定义，比如对于一个拥有3个子树的根节点来说，根节点除了先根和后根两种遍历方式之外还有另外两种次序。

如一种次序是先遍历根节点的第一棵子树，再访问根节点，之后再依次遍历剩余子树，另一种次序是，先遍历根节点的前两棵子树，再访问根节点，最后访问第三棵子树。对于拥有更多子树的根节点来说，依次遍历的方法更多。

5.如果A和B都是二叉树的叶结点，那么下面判断中哪个是对的？
A.存在一种二叉树结构，其前序遍历结果是…A…B…，而中序遍历结果是…B…A…
B.存在一种二叉树结构，其中序遍历结果是…A…B…，而后序遍历结果是…B…A…
C.存在一种二叉树结构，其前序遍历结果是…A…B…，而后序遍历结果是…B…A…
D.以上三种都是错的

6.对于一个有N个结点、K条边的森林，共有几棵树？
A.N−K
B.N−K+1
C.N−K−1
D.不能确定

A
解析：
由一颗树的性质：结点等于边+1【n= k+ 1】。
等价于 n - k =1。
故共有 n - k 棵树。

7.在N个结点的顺序表中，算法的时间复杂度为O(1)的操作是：
A.访问第i个结点（1≤i≤N）和求第i个结点的直接前驱（2≤i≤N）
B.在第i个结点后插入一个新结点（1≤i≤N）
C.删除第i个结点（1≤i≤N）
D.将N个结点从小到大排序

8.对于顺序存储的长度为N的线性表，访问结点和增加结点的时间复杂度为：
A.O(1), O(1)
B.O(1), O(N)
C.O(N), O(1)
D.O(N), O(N)

B
解析：
题目字眼 “ 顺序存储 ” ，说明内存单元中分配的存储空间是连续的，所以该线性表为数组形式存储，所以数组访问时，通过下标可随机访问，时间复杂度为O(1)，而增加插入时，需要涉及大量元素的移动，所以时间复杂度为O(N)。

9.在长度为n的（）上，删除第一个元素，其算法的时间复杂度为O(n)。
A.只有表头指针的不带表头结点的循环单链表
B.只有表尾指针的不带表头结点的循环单链表
C.只有表尾指针的带表头结点的循环单链表
D.只有表头指针的带表头结点的循环单链表

10.如果所有的变量按照下面的程序进行定义和声明，那么在main()函数中所有可用的变量为（）。

void fun(int x)
{static int y;……return;
}
int z;
void main( )
{int a,b;fun(a);……
}

A.x,y
B.x,y,z
C.a,b,z
D.a,b,x,y,z

C
解析：

普通局部变量是再熟悉不过的变量了，在任何一个函数内部定义的变量（不加static修饰符）都属于这个范畴。编译器一般不对普通局部变量进行初始化，也就是说它的值在初始时是不确定的，除非对其显式赋值。

普通局部变量存储于进程栈空间，使用完毕会立即释放。

静态局部变量使用static修饰符定义，即使在声明时未赋初值，编译器也会把它初始化为0。且静态局部变量存储于进程的全局数据区，即使函数返回，它的值也会保持不变。

变量在全局数据区分配内存空间；编译器自动对其初始化
其作用域为局部作用域，当定义它的函数结束时，其作用域随之结束

数据结构选择题（c语言）相关推荐

数据结构（C语言版第2版）课后习题答案严蔚敏等编著
数据结构(C语言版第2版)课后习题答案严蔚敏等编著,仅供参考,还是自己认真做了再看第1章绪论 5．选择题 (1)在数据结构中,从逻辑上可以把数据结构分成( C ). A．动态结构和静态 ...
数据结构（C语言版第2版）课后习题答案严蔚敏版
数据结构(C语言版第2版)课后习题答案严蔚敏等编著,仅供参考,还是自己认真做了再看第1章绪论 5．选择题 (1)在数据结构中,从逻辑上可以把数据结构分成( C ). A．动态结构和静态 ...
数据结构（C语言版严蔚敏编著）课后习题答案
转自 https://blog.csdn.net/Bamboo_shui/article/details/72433523 (原文没第八章答案) 数据结构(C语言版第2版)课后习题答案严蔚敏 ...
资料分享：送你一本《数据结构（C语言版）》电子书！
要想写出可复用.可扩展.易维护.灵活性好的代码,「数据结构」这一关必须要过啊! 在数据结构与算法的众多教材中,奉为经典的当属清华大学严蔚敏老师的著作.很多学校也选择这本书作为考研指定教材. 正在学习数 ...
资料分享：送你一本《数据结构（C#语言版）》电子书！
对于信息类专业的学生而言,数据结构与算法是一门必修的课程.只有学好这门课程,熟练掌握线性表.栈.队列.树.图等基本结构,以及在这些结构上的各种算法,才能利用计算机去解决实际问题. 如何学好这门课程呢, ...
数据结构（C语言版）第八章排序知识梳理 + 习题详解
目录一.归并排序二.交换排序 1.快速排序 2.冒泡排序三.插入排序 1.直接插入排序(基于顺序查找) 2.折半插入排序(基于折半查找) 3.希尔排序(基于逐趟缩小增量) 四.选择排序 0.直接 ...
数据结构（C语言版）第六章图知识梳理 + 习题详解
目录一. 图的基本定义和术语一.图的基本概念 1.度 2.连通 (1)连通图 (2)强连通/强连通图 3.回路 4.完全图二.图的三种存储结构 1.邻接矩阵表示法 2.邻接表(链式)表示法 3. ...
数据结构（C语言版）第三章栈与队列知识梳理 + 作业习题详解
目录一.栈 0.栈的基本概念 1.栈的实现 2.栈与递归 3.Hanoi塔问题二.队列 0.队列的基本概念 1.队列的实现 2.循环队列 2.1循环队列的相关条件和公式: 3.链队列 4.链队列完 ...
数据结构（C语言版）第二章线性表知识梳理+作业习题详解
目录一.线性表顺序存储结构(顺序表) 0.线性表的基本概念 1.样例引入:多项式相加二.线性表链式存储结构(链表) 0.链表的基本概念 1.前插法代码实例 2.链表尾插法完整代码附带各种操作三. ...
严蔚敏版《数据结构（C语言版）》和《数据结构题集》（一）
这里用的是严蔚敏版<数据结构 (C语言版)>和<数据结构题集>,深感自己的代码写得又渣又无力,打算把这本书好好琢磨透彻,里面的算法和模板都实现一遍,题目也都做一遍.最终能够做到 ...

数据结构选择题（c语言）

数据结构选择题（c语言）相关推荐

最新文章

热门文章