![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 60
字彻小星星
这个作者很懒,什么都没留下…
展开
-
两种方法线性表合并有序线性表
【问题描述】编写一个程序,将两个元素从小到大有序的一维数组归并成一个有序的一维数组。【输入形式】用户在第一行输入第一个有序数组的元素数目,以回车结束此输入。然后在第二行按照刚才输入的元素数目依次输入数组元素,中间用空格分隔,最后用回车结束输入。第三行和第四行只需重复刚才的步骤,将第二个有序数组也输入即可。输入时候一定是有序输入的,即数组元素已经按照从小到大顺序排列。【输出形式】程序将两个有序一维数组合并为一个有序数组并按照从小到大顺序输出。每个元素输出时用空格分隔,最后一个输出之后没有空格。原创 2024-04-05 16:54:53 · 594 阅读 · 0 评论 -
第一章绪论(选择题)
某算法的时间复杂度为O(n2),表明该算法的( )。C 执行时间与n2成正比。D 问题规模与n2成正比。B 执行时间等于n2。原创 2024-04-05 16:57:50 · 205 阅读 · 1 评论 -
第一章绪论(填空题)
)前驱元素,其余每个元素有且只有一个前驱元素,最后一个元素(在图形结构中,每个结点的前驱结点个数和后继结点个数可以是(】)后继元素,其余每个元素有且只有一个后继元素。在分析算法时,其空间复杂度是指执行该算法时所需(数据结构被形式地定义为(D,R),其中,D是(数据结构按逻辑结构可分为两大类,它们分别是(】)结点,其余每个结点的后继结点数可以是(数据的存储结构主要有4种,它们分别是(】)结点,其余每个结点有且只有(在树状结构中,树根结点没有(】)的有限集合,R是D上的(在线性结构中,开始元素(原创 2024-04-05 17:03:03 · 243 阅读 · 1 评论 -
指针基础(选择题)
若有如下定义 int a[10]={1,2,3,4,5,6,7,8,9,10};若有以下语句:int a[3],*p=a。则&a[1]-p的值是( 【B. pa是一个指向某数组中第5个元素的指针,该元素是int型变量。D. pa是一个具有5个元素的指针数组,每个元素是一个int型指针。A. pa是一个指向数组的指针,所指向的数组是5个int型元素。在基本数据类型相同的两个指针变量之间,不能进行的运算是 【;在整型指针变量p1、p2的定义中,错误的是 【C. pa [5]表示某个元素的第5个元素的值。原创 2024-04-06 17:24:42 · 1260 阅读 · 1 评论 -
指针基础(填空题)
有下列程序段: typedef struct NODE { int num;已有定义:double *p;,请写出完整的语句,利用 malloc 函数使 p 指向一个双精度型的 动态存储单元。设有如下定义语句 int m[]={2,4,6,8,10},*k=m;表达式*(k+2)的值为。若下函数是返回参数的地址,请你补全代码。都下面的程序,写出程序的输出结果。阅读下面程,并给出正确输出。阅读下面程序并写出输出结果。程序运行的结果为:(原创 2024-04-08 14:31:29 · 355 阅读 · 0 评论 -
判定指定元素是不是在数组中存在
【问题描述】定义一个整数数组(大小5),数组中的元素由用户输入,输入一个整数,判定该整数是不是在数组中,如果是返回’T‘,否则返回’F‘数组长度固定 方法为遍历整个数组,进行匹配,匹配到了打印'T' 找不到打印'F'【样例说明】输入第一行为数组元素输入,第二行为输入的需要从查找的元素。【输入形式】20 30 40 50 60 70。【样例输入】22 31 53 45 76。原创 2024-04-05 16:30:29 · 125 阅读 · 0 评论