c语言 x7B 所占字节数,数据结构与算法期末复习题

Dear 丶 2023-01-22 12:57 3阅读 0赞

《数据结构与算法》2015-2016学年第1

学期考试复习题

![cb3dbab3846cf84ef57a8cdcf4a4e943.png][]

一、 选择题(下面各小题有一个正确答案，请将正确答案的编号填写在各小题的括号内)。

1、在一棵具有5层的满二叉树中结点总数为( A )。

A) 31 B )32 C )33 D )16

2、串的逻辑结构与( D )的逻辑结构不相同。

A )线性表

B )栈

C )队列

D )集合

3、下列序列中，执行第一趟快速排序后得到的序列是( )。

A )\[d,a,e,d,b\]f\[h,g\] B) \[c,e,a,d\]f\[h,g,b\] C) \[g,a,e,c,b\]f\[d,h\] D) \[a,b,c,d,\]f\[e,g,h\] 4、n 个顶点的强连通图至少有( D )条边。

A )n

B )n+1

C )n-1

D )n(n-1) 5、数据结构中，在逻辑上可以把数据结构分成( B )。

A )动态结构和静态结构

B )线性结构和非线性结构

C )紧凑结构和非紧凑结构

D )内部结构和外部结构

6、链式存储的存储结构所占存储空间( A )。

A )分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针

B )只有一部分，存放结点值

C )只有一部分，存储表示结点间关系的指针

D )分两部分，一部分存放结点值，另一部分存放结点所占单元数

7、有一个有序表\{1，4，6，10，18，35，42，53，67，71，78，84，92，99\}。当用二分查找法查找键值为84的结点时，经( A )比较后查找成功。 A) 4 B)3 C)2 D)12

8、设单链表中指针p 指向结点m ，若要删除m 之后的结点(若存在)，则需修改指针的操作为( A )。

A )p->next=p->next->next;

B ) p=p->next;

C )p=p->next->next;

D ) p->next=p;

9、n 个顶点，e 条边的有向图的邻接矩阵中非零元素有( C )个。 A )n B )2e C )e D ) n+e 10、对下图V4的度为( C )。

A )1

B )2

C )3

D )4

11、在一棵度为3的树中，度为3的结点个数为2，度为2的结点个数为1，则度为0的结点个数为( A )。

A )4

B )5

C )6

D )7

12、在数据结构中，从逻辑上可以把数据结构分为( C )。

A )动态结构和静态结构

B )紧凑结构和非紧凑结构

C )线性结构和非线性结构

D )内部结构和外部结构

13、用一维数组A 进行顺序存储时，若起始地址为loc(A1)，元素长度为c ，则A 的第i 个数组单元在存放地址loc(Ai)，等于( B )。

A )loc(A1)+i\*c

B )loc(A1)+(i-1)\*c

C )loc(A1)+i\*c+1

D )loc(A1)+(i+1)\*c 14、( C )在进行插入操作时，常产生假溢出现象。

A )顺序栈

B )循环队列

C )顺序队列

D )链队列 15、某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用( D )存储方式最节省运算时间。

A) 单链表 B) 仅有头指针的单循环链表 C) 双链表 D) 仅有尾指针的单循环链表 16、向一个栈顶指针为hs 的链栈中插入一个s 结点时，应执行( C )。 A) hs->next=s; B) s->next=hs->next; hs->next=s; C) s->next=hs; hs=s; D) s->next=hs; hs=hs->next; 17、在一个链队列中，假定front 和rear 分别为队首和队尾指针，则删除一个结点的操作为( B )。

A) rear=rear->next; B) front=front->next;

C) rear=front->next; D) front=rear->next ; 18、已知栈的最大容量为4。若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行,则可能出现的出栈序列为( C )。

A) 5，4，3，2，1，6 B) 2，3，5，6，1，4 C) 3，2，5，4，1，6 D) 1，4，6，5，2，3

19、已知广义表L=((x,y,z),a,(u,t,w))，从L 表中取出原子项t 的操作是( D )。

A) Head(Head(Tail(Tail(L)))) B) Tail(Head(Head(Tail(L)))) C) Head(Tail(Head(Tail(L))))

[cb3dbab3846cf84ef57a8cdcf4a4e943.png]: /images/20221020/f59a329d8fd7486493913b2498404e03.png

发表评论取消回复

表情：

评论列表（有 0 条评论，3人围观）

还没有评论，来说两句吧...

相关阅读

相关 C/C++基本数据类型所占字节数

1字节=8位 1k=1024字节=2^10 1m=1024k 1g=1024m 买硬盘实际内存小是因为厂商当1000换算的这个基本的问题，很早以前就很清楚了，C标准

╰+哭是因爲堅強的太久メ/ 2023年06月20日 09:19/ 0 赞/ 2 阅读

相关 c语言 x7B 所占字节数,数据结构与算法期末复习题

《数据结构与算法》2015-2016学年第1 学期考试复习题 ![cb3dbab3846cf84ef57a8cdcf4a4e943.png][] 一、选择题(下面各小题

Dear 丶/ 2023年01月22日 12:57/ 0 赞/ 4 阅读

相关语言axff所占字节数_C语言中的指针和内存泄漏

![0c54f7bbc2e01cda639989fe5073f7d9.png][] 引言对于任何使用 C 语言的人，如果问他们 C 语言的最大烦恼是什么，其中许多人可能会

小咪咪/ 2023年01月06日 14:53/ 0 赞/ 221 阅读

相关 C\C++中各类型数据所占字节数汇总小记【char、float等】

C\\C++中各类型数据所占字节数汇总小记【char\、float\等】一、写在前面的话二、不同位数编译器下的基本数据类型所占的字节数 1、1

蔚落/ 2022年12月28日 04:14/ 0 赞/ 185 阅读

相关 c各种数据类型所占字节

c语言的数据类型分为两个大类：第一类是基本数据类型，包括整型、浮点型和字符型，第二类是构造数据类型，包括数组、结构、联合和枚举。下面总结下基本数据类型所需的内存字节数。

古城微笑少年丶/ 2022年11月17日 10:05/ 0 赞/ 193 阅读

相关 c语言输出不同类型所占的字节数

/\ 输出不同类型所占的字节数\/ \include <stdio.h> void main() \{ /\ sizeof()是保留字，它的作用是求某类

﹏ヽ暗。殇╰゛Y/ 2022年11月16日 08:31/ 0 赞/ 227 阅读

相关 c语言数组所含字节数,（C语言）数组所占字节怎么算？

在C语言中，可以使用sizeof操作符来计算数组所占字节。sizeof操作符是专门用于检测类型或变量或数组在内存中所占有的空间(字节数)的，用它可以直接检测出数组在内存占有的字

超、凢脫俗/ 2022年10月15日 11:47/ 0 赞/ 260 阅读

相关数据类型所占字节

字符串和指针 void main() { char str[]="abcd"; char p=str;

阳光穿透心脏的1/2处/ 2022年09月25日 13:18/ 0 赞/ 205 阅读

相关 c++类实例在内存中所占字节数分析

c++是一种面向对象的编程语言，它向下保持了对c的兼容，同时也允许程序员能够自由的操控内存，虽然会带来一些问题，但这不是我们要探讨的问题，略过不表。类是对某种对象的定义，包含变

秒速五厘米/ 2022年08月27日 15:47/ 0 赞/ 198 阅读

相关在C语言中，double、long、unsigned、int、char类型数据所占字节数

和机器字长及编译器有关系：所以，int，long int，short int的宽度都可能随编译器而异。但有几条铁定的原则（ANSI/ISO制订的）：

川长思鸟来/ 2022年08月27日 14:45/ 0 赞/ 191 阅读