C语言单链表实现FCFS算法,数据结构与算法复习题(含答案).doc
《数据结构与算法》2015-2016学年第1学期考试复习题
选择题(下面各小题有一个正确答案,请将正确答案的编号填写在各小题的括号内)。
1、在一棵具有5层的满二叉树中结点总数为( A )。
A) 31 B)32
C)33 D)16
2、串的逻辑结构与( D )的逻辑结构不相同。
A)线性表 B)栈
C)队列 D)集合
3、下列序列中,执行第一趟快速排序后得到的序列是( A )。
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个顶点的强连通图至少有( A )条边。
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的结点时,经( B )比较后查找成功。?
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
v1
v2 v3
v4
11、在一棵度为3的树中,度为3的结点个数为2,度为2的结点个数为1,则度为0的结点个数为( C )。
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结点时,应执行( D )。?
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
C语言单链表实现FCFS算法,数据结构与算法复习题(含答案).doc相关推荐
- C语言单链表实现FCFS算法,2014腾讯实习笔试题
2014腾讯实习笔试题 1. 关于二叉树,下面说法正确的是() A. 对于N个节点的二叉树,其高度为nlog2n; B. 一个具有1025个节点的二叉树,其高度范围在11~1025之间 C. 二叉树的 ...
- 大学计算机课程考试系统C语言题库,《大学计算机基础》考试题库(含答案).doc...
<大学计算机基础>试题题库及答案 一.单选题练习 1.完整的计算机系统由( C )组成.A.运算器.控制器.存储器.输入设备和输出设备B.主机和外部设备C.硬件系统和软件系统D.主机箱.显 ...
- c语言单链表功能,[数据结构]单链表(C语言)的各种功能
06-03阅读200,000 + 链表是一种常见的基本数据结构,在此充分利用了结构指针. 链表可以动态存储和分配,即链表是一个功能非常强大的数组. 他可以在节点中定义多种数据类型,并可以根据需要随意添 ...
- C++语言单链表实现荷兰旗问题
C++语言单链表实现荷兰旗问题 一.设备及软件 VC6.0 二.语言 C++ 三.涉及的数据结构与算法 单链表.尾插法 四.问题描述 荷兰旗问题亦称三色旗问题. 这里荷兰旗用0,1,2分别表示三种颜色 ...
- C语言一趟冒泡交换最小值,C语言单链表冒泡排序为啥以下代码实现不了?
struct node *sort(struct node *head)/*排序*/ { struct node *p,*q; struct node *temp; for(p=head;p!=NUL ...
- C语言单链表基本操作总结
C语言单链表基本操作 本文是参考他人实现的C语言单链表,对多篇博文整理的结果,仅作为学习笔记.文末有参考出处. 1.单链表定义 链表是通过一组任意的存储单元来存储线性表中的数据元素,这些存储单 ...
- C语言单链表代码实现
C语言单链表代码实现 一.头文件.常量以及自定义数据结构 #include<stdio.h> #include<malloc.h> #include<stdlib.h&g ...
- c语言单链表倒置(附原理讲解)
c语言单链表倒置 今天博主,讲一个单链表倒置的例子,事实上 话不多说,我们直接上代码,待会会给大家讲解倒置算法实现原理 #include<stdio.h> #include<stdl ...
- c语言单链表输出26英文字母,C语言单链表的实现
单链表是一种链式存取的数据结构,用一组地址任意的存储单元存放线性表中的数据元素. 链表结构: SList.h #pragma once typedef int DataType; typedef st ...
最新文章
- 500行代码写一个俄罗斯方块游戏
- java 对象 转为繁体_Java实现将数字转化为繁体汉字表示
- Linux下Gcc生成和使用静态库和动态库详解
- 记录no static method cannot be reference
- HBase BlockCache系列 - 探求BlockCache实现机制
- html5下拉列表多行显示不出来,为什么我这个代码的效果显示不出来?我要显示的是鼠标经过选项出现下拉菜单栏!求大神提点!!!...
- oracle数据库赋权_oracle数据库删除赋权
- android系统功耗优化(2)---Android最佳实践之性能 - 电池续航时间优化
- Linux系统无线网络抓包程序(分析手机WIFI MAC地址)
- 区块链开发(一)搭建基于以太坊的私有链环境
- 181130每日一句
- 服务器重装系统u盘启动不了怎么办,重装系统时BIOS不识别U盘启动盘怎么办
- 测量学5_测量误差理论的基本知识
- 计算机小高考要点,小高考的复习计划
- 投入产出与投入占用产出技术在经济分析中的应用(指标计算和投入产出分析)...
- 实训一#1.7F1方程式冠军
- Windows 10 Insider Preview ISO 下载地址
- macbook配置java环境变量_Mac怎么配置JDK环境变量 安装JDK并配置环境变量教程
- Tomcat部署及安装
- Android进阶——Preference详解之Preference系的基本应用(三)
热门文章
- 50个jQuery代码段帮你成为更出色的JS开发者
- mc服务器word文件夹,我的世界服务器创建:MC个人服务器创建流程
- 10截图时屏幕变大_手机上网课、开视频会议,如何让屏幕变大一点?
- Jmeter日志输出和日志级别设置
- arm linux 开机电路_ARM Linux启动过程分析
- centos7 zookeeper3.5.6单点部署
- java work stealing_Java线程池之WorkStealingPool,任务窃取算法
- Abbirb120型工业机器人_ABB IRB 120工业机器人.pdf
- 菜鸟要做架构师——java性能优化之for循环
- Eclipse里git提交冲突rejected – non-fast-forward