c语言 已知某系统在通信联络中,数据结构(习题)..doc
数据结构(习题).
题1.1
数据结构在计算机内存中的表示是指———。
A.数据的存储结构 B.数据元素
C.数据的逻辑结构 D.数据元素之间的关系
题1.2
从逻辑上可把数据结构分为——。
A.动态结构和静态结构 B.顺序结构和链式结构
C.线性结构和非线性存储结构 D.内部结构和外部结构
题1.3
判断正误:数据元素是数据的最小单位。
题1.4
分析下列程序段的时间复杂度:
(1) x=1;
for (i=1;i<=n;i++)
for (j=1;j<=i;j++)
for (k=1;k<=j;k++)
x++;
(2) for (i=1;i
{ y=y+1;
for (j=0; j<=(2*n); j++)
x++;
}
(3) i=1;
while (i<=n)
i=i*2
(4) i=0; s=0;
while(s
{ i=i+1; s=s+i;
}
题1.5
设n是偶数,试计算运行下列程序段后m的地址并给出该程序段的时间复杂度。
m=0;
for(i=1;i<=n;i++)
for(j=2*i;j<=n;j++)
m=m+1;
题2.1
线性表的静态链表存储结构与顺序存储结构相比优点是——。
A.所有的操作算法实现简单 B.便于随机存取
C. 便了插入和删除 D.便于利用零散的存储器空间
题2.2
判断正误
1.顺序存储只能用于存储线性结构
2.顺序查找法适用于存储结构为线性或链接存储的线性表。
题2.3
若较频繁地对一个线性表进行插入和删除操作,该线性表宜用什么存储结构,为什么?
题2.4
线性链表中各链接点的位置——。
A.必须连续 B.部分地址必须连续
C. 不一定连续 D.连续与否无所谓
题2.5
线性表是具有n个( )的有限序列。
(1)表元素 (2)字符 (3)数据元素 (4)数据项 (5)信息项
题2.6
若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个元素的时间复杂度为(1<= i <= n+1 )。
A.O(0) B.O(1) C.O(n) D.O(n2)
题2.7
表长为n的线性表,当在任何位置上插入或删除一个元素的概率相等时,插入一个元素需移动元素的平均个数 ,删除一个元素需移动元素的平均个数 。
题2.8
已知结点指针p、q分别表示双向链表中任意两个相邻结点(即p->next=q,q->prior=p),请写出删除q所指向结点的程序段。
题2.9
将两个各有n个元素的有序表归并成一个有序表,其最小的比较次数是 。
A.n B.2n-1 C.2n D.n-1
题2.10
填空:在一个单链表的p结点之前插入一个人结点s时,可执行如下操作:
(1)s->next = ;
(2)p->next = s;
(3)t = p->data;
(4)p->data = ;
(5)s->data = ;
题2.11
带头结点的双向循环链表L为空表的条件是 。
题2.12
需要分配较大存储空间,插入和删除不需要移动元素的线性表,其存储结构是 。
A.单链表 B.静态链表 C.线性链表 D.顺序存储结构
题2.13
有一个单链表L,其结点的元素值以非递减有序排列,编写算法删除该单链表中多余的元素值相同的结点。
题2.14
有一个单链表L(至少有一个结点),其头结点指针为L,编写一个过程将L置逆,要求逆转在原链表上进行
题3.1
若用一个大小为6的数组来实现循环队列,且当前rear和front的值分别为0和3。当从队列删除一个元素,再加入两个元素后,rear和front的值分别为 。
A.1和5 B.2和4 C.4和2 D.5和1
题3.2
用数组表示的循环队列的队首位置和队尾位置分别为1和max_siz
c语言 已知某系统在通信联络中,数据结构(习题)..doc相关推荐
- java中unicode显示乱码_Java 已知Java系统编码是GBK,jtextarea从一编码为Unicode的文本中读取数据,出现乱码,怎么正常显示?...
Java 已知Java系统编码是GBK,jtextarea从一编码为Unicode的文本中读取数据,出现乱码,怎么正常显示? 关注:159 答案:2 mip版 解决时间 2021-02-03 12 ...
- C语言面试题--已知整形变量在内存中占4个字节的空间,现有一无符号整形变量a = 0x20190125,请编写函数求出变量a所占内存每个字节的值是多少?
已知整形变量在内存中占4个字节的空间,现有一无符号整形变量a = 0x20190125,请编写函数求出变量a所占内存每个字节的值是多少? 用共用体方法:共用体内的空间是公用的,每一个成员都可以访问共用 ...
- 已知一棵二叉树的中序序列和后序序列,写一个建立该二叉树的二叉链表存储结构的算法...
已知一棵二叉树的中序序列和后序序列,写一个建立该二叉树的二叉链表存储结构的算法 #define N 10 //二叉树节点的个数 char postorderstr[]={};//后序序列 char i ...
- python求近似值_python 已知一个字符,在一个list中找出近似值或相似值实现模糊匹配...
已知一个元素,在一个list中找出相似的元素 使用场景: 已知一个其它来源的字符串, 它有可能是不完全与我数据库中相应的字符串匹配的,因此,我需要将其转为适合我数据库中的字符串 使用场景太绕了, 直接 ...
- python 已知一个字符,在一个list中找出近似值或相似值, 模糊匹配
已知一个元素,在一个list中找出相似的元素 使用场景: 已知一个其它来源的字符串, 它有可能是不完全与我数据库中相应的字符串匹配的,因此,我需要将其转为适合我数据库中的字符串 使用场景太绕了, 直接 ...
- 1.已知本原多项式,利用Matlb中的simulink构成m序列产生器。2.已知任意本原多项式,利用matlb软件编程求解其对应的m序列以及m序列产生过程。
1. 已知本原多项式,利用Matlb中的simulink构成m序列产生器.2.已知任意本原多项式,利用matlb软件编程求解其对应的m序列以及m序列产生过程. m序列是最长线性反馈移位寄存器的简称,他 ...
- 【C++】已知二叉树先序遍历+中序遍历 求后序遍历
题目:已知二叉树先序遍历+中序遍历 求后序遍历 对于一棵二叉树,给定其先序遍历的结果序列和中序遍历的结果序列,请写出其后序遍历的结果序列. 输入样例: GDAFEMHZ(先序遍历的结果序列) ADEF ...
- C++实现已知二叉树前序遍历和中序遍历,求后序遍历
C++实现已知二叉树前序遍历和中序遍历,求后序遍历 一.基本概念 1.先序遍历(NLR)可以确定二叉树的父子结点: 2.中序遍历(LNR)可以确定二叉树的左右子树: 3.后序遍历(LRN)可以确定二叉 ...
- c语言编程:vc++6.0入门教程及习题_百度文库,C语言编程:vc++6.0入门教程及习题.doc...
C语言编程:vc++6.0入门教程及习题.doc 下载提示(请认真阅读)1.请仔细阅读文档,确保文档完整性,对于不预览.不比对内容而直接下载带来的问题本站不予受理. 2.下载的文档,不会出现我们的网址 ...
最新文章
- 独家 | PHM数据竞赛首个中国夺冠团队经验分享(常用模型赛题详解PPT视频)
- Pytorch自定义Loss
- C++ternary search三元搜索的实现算法(附完整源码)
- 1625 宝石项链 大视野评测
- 阿里内推题——物流派送员送快递最短路径问题
- 控制台一直报错, [WDS] Disconnected!
- 使用C#编写STM32对接物联网平台IoTSharp发送遥测数据
- 前端学习笔记之 JavaScript WebAPIs(整理)
- 文件管理服务器数据库,Oracle数据库服务器参数文件管理教程
- MYSQL 浅谈MyISAM 存储引擎
- HDU 2255 - 奔小康赚大钱
- Java中方法与数组
- 第四十二章 SQL函数 DATEADD
- 浏览器的id_亚马逊账号关联因素之浏览器是重中之重-亚马逊运营必知
- 量化投资之工具篇一:Backtrader从入门到精通(6)-Indicator类源代码解读(1)
- 周跳探测——历元间差分法
- 三大常用个人邮箱 163 Gmail QQMail之用户体验分析
- MySQL启动失败,试图访问许可验证文件时出错,请重新安装SQL Server来更正次文件
- 小说里的编程 【连载之十三】元宇宙里月亮弯弯
- 量化感知训练_《量化健身 动作精讲》:专业解读健身动作的秘密