数据结构上机题答案
参考一下我的吧:
#include
#include
#include
#define LIST_INIT_SIZE 100
#define LISTINCREMENT 10
#define OVERFLOW -2
#define OK 1
#define ERROR 0
#define ElemType int
typedef int Status;
typedef struct SqList{
ElemType *elem;
int length;
int listsize;
};
int InitList_Sq(struct SqList *L)
{
L->elem = (ElemType*)malloc(LIST_INIT_SIZE*sizeof(ElemType));
if (!L->elem)
exit(OVERFLOW);
L->length = 0;
L->listsize = LIST_INIT_SIZE;
return OK;
}
int Load_Sq(struct SqList *L)
{
int i;
if(L->length == 0)
printf ("The List is empty!");
else
{
printf("The List is: ");
for(i = 1; i length; i++)
printf("%d
",L->elem[i-1]);
}
printf("
");
return OK;
}
int ListInsert_Sq(struct SqList *L, int i, int e)
{
int *q;
int *p;
ElemType *newbase;
if(i L->length+1)
return ERROR;
if(L->length >= L->listsize)
{
newbase = (ElemType*)realloc(L->elem,(L->listsize + LISTINCREMENT)*sizeof(ElemType));
if(!newbase)
exit (OVERFLOW);
L->elem = newbase;
L->listsize += LISTINCREMENT;
}
q = &(L->elem[i-1]);
for(p=&(L->elem[L->length-1]);p>=q;--p)
*(p+1)=*p;
*q = e;
++L->length;
return OK;
}
int ListDelete_Sq(struct SqList *L, int i,int *e)
{
int *p;
int *q;
if(i L->length+1)
return ERROR;
p=&(L->elem[i-1]);
*e=*p;
q=L->elem + L->length -1;
for(++p;p<=q;++p)
*(p-1)=*p;
--L->length;
return OK;
}
int main()
{
int a,i;
int temp;
ElemType *e=&temp;
ElemType x;
struct SqList *T;
T=(struct SqList *)malloc(sizeof(T));
if(InitList_Sq(T)==OK)
{
printf("A Sequence List Has Created.
");
}
while(1)
{
printf("1:Insert element
2:Delete element
3:Load all elements
0:Exit
Please choose:
");
scanf("%d",&a);
switch(a)
{
case 1:printf("Please input the location and the number you want to insert:
");
scanf("%d,%d",&i,&x);
if(ListInsert_Sq(T,i,x)==ERROR)
printf("Insert Error!
");
else printf("The Element %d is Successfully Inserted!
",x);
break;
case 2:scanf("%d",&i);
if(ListDelete_Sq(T,i,e)==ERROR)
printf("Delete Error!
");
else printf("The Element %d is Successfully Deleted!
",*e);
break;
case 3:Load_Sq(T);
break;
case 0:return 1;
}
}
}
#include void MergeArr(int a[], int m, int b[], int n, int c[]){ int i = 0, j = 0, k = 0; while(i<m && j<n) { if(a[i] < b[j]) c[k++] = a[i++]; else c[k++] = b[j++]; } while(i < m) c[k++] = a[i++]; while(j < n) c[k++] = b[j++];} int main(){ int i; // 用数组表示顺序表 int A[4] = {2,5,9,10}; int B[6] = {1,3,4,7,8,12}; int C[10] = {0}; MergeArr(A, 4, B, 6, C); for(i = 0; i < 10; ++i) printf("%d ", C[i]); return 0;}
一、选择题 2012年数据结构期末考试题及答案1.在数据结构中,从逻辑上可以把数据结构分为 C 。
A.动态结构和静态结构 B.紧凑结构和非紧凑结构
C.线性结构和非线性结构 D.内部结构和外部结构
2.数据结构在计算机内存中的表示是指 A 。
A.数据的存储结构 B.数据结构 C.数据的逻辑结构 D.数据元素之间的关系
3.在数据结构中,与所使用的计算机无关的是数据的 A 结构。
A.逻辑 B.存储 C.逻辑和存储 D.物理
4.在存储数据时,通常不仅要存储各数据元素的值,而且还要存储 C 。
A.数据的处理方法 B.数据元素的类型
C.数据元素之间的关系 D.数据的存储方法
5.在决定选取何种存储结构时,一般不考虑 A 。
A.各结点的值如何 B.结点个数的多少
C.对数据有哪些运算 D.所用的编程语言实现这种结构是否方便。
6.以下说法正确的是 D 。
A.数据项是数据的基本单位
B.数据元素是数据的最小单位
C.数据结构是带结构的数据项的集合
D.一些表面上很不相同的数据可以有相同的逻辑结构
7.算法分析的目的是 C ,算法分析的两个主要方面是 A 。
(1)A.找出数据结构的合理性 B.研究算法中的输入和输出的关系
C.分析算法的效率以求改进 C.分析算法的易读性和文档性
(2)A.空间复杂度和时间复杂度 B.正确性和简明性
C.可读性和文档性 D.数据复杂性和程序复杂性
8.下面程序段的时间复杂度是 O(n2) 。
s =0;
for( I =0; i<n; i++)
for(j=0;j<n;j++)
s +=B[i][j];
sum = s ;
9.下面程序段的时间复杂度是 O(n*m) 。
for( i =0; i<n; i++)
for(j=0;j<m;j++)
A[i][j] = 0;
10.下面程序段的时间复杂度是 O(log3n) 。
i = 0;
while(i<=n)
i = i * 3;
11.在以下的叙述中,正确的是 B 。
A.线性表的顺序存储结构优于链表存储结构
B.二维数组是其数据元素为线性表的线性表
C.栈的操作方式是先进先出
D.队列的操作方式是先进后出
12.通常要求同一逻辑结构中的所有数据元素具有相同的特性,这意味着 B 。
A.数据元素具有同一特点
B.不仅数据元素所包含的数据项的个数要相同,而且对应的数据项的类型要一致
C.每个数据元素都一样
D.数据元素所包含的数据项的个数要相等。
网页链接常用数据结构代码
如图是鸡卵的结构图,据图回答:(1)卵细胞内贮存供胚胎发育用的养料的结构...
本题主要是考查鸟卵的结构及功能,如上图所示,其结构和功能依次为:①卵黄--卵细胞的主要营养部分. ②胚盘--里面含有细胞核,是胚胎发育的部位.③卵白--含有营养物质和水分,供胚胎发育的需要.④气室--贮存空气,有利于胚胎进行呼吸.⑤卵黄膜--保护并维持卵细胞的形状.⑥系带--固定卵黄的作用...
如图为细菌结构的示意图,请据图回答下列问题:(1)细菌的遗传物质在于...
在环境适宜的时候,不到半小时,细菌就能分裂一次.细菌的繁殖速度按每30分繁殖一代计算,2小时后你手上的细菌分裂了4次,因此80个细菌,4小时后你手上的细菌数目是80×2 4 ═1280(个).故答案为:(1)A;未成形细胞核;(2)F鞭毛;(3)细胞壁;芽孢;(3)1280.
如图表示消化系统结构模式图,据图回答下列问题.(1)图中标号②、④、⑤...
三、小肠绒毛壁、绒毛内的毛细血管壁都很薄,只有一层上皮细胞构成,有利于吸收营养物质.(3)消化系统的组成是消化道和消化腺.(4)①唾液腺分泌的消化液称为唾液,它含有的消化酶是唾液淀粉酶.故答案为:(1)口腔;肝脏;胃;(2)⑦;(3)消化腺;(4)唾液;唾液淀粉酶.
图示细胞中四种有机物的结构和功能.据图回答:(1)图中A是___,A的结构...
(1)由题意分析可知:E是蛋白质,A是氨基酸,A的结构通式为A形成E的过程叫脱水缩合.(2)遗传物质主要是脱氧核糖核酸F,也就是DNA,其基本单位是脱氧核糖核苷酸,共四种.(3)主要能源物质是糖类,其大分子是多糖,在植物体内主要是淀粉,在动物体内主要是糖原.(4)储能物质是脂肪,脂质除包括...
如图是关节结构模式图,据图回答,经常进行体育锻炼
(1)图中的①关节头,②关节窝,两者构成③关节面;⑥关节囊,⑤关节腔,④关节软骨.(2)关节的牢固性与⑥关节囊及其内外的韧带有关,关节的灵活性与④关节软骨和⑤关节腔内的滑液有关.(3)人体的关节有很多,如膝关节、肘关节等.故答案为:(1)③关节面;⑥关节囊;⑤关节腔;(2)关节...
如下图是成熟植物细胞结构模式图,请据图回答:(共5分)。 (1)对细胞有...
(1)细胞壁 (2)细胞膜(3)细胞核(4)线粒体(5)液泡 分析:通过分析成熟植物细胞结构模式图,明确各部分的结构及功能是解答本题的关键.植物细胞结构包括细胞壁、细胞膜、细胞质、细胞核、液泡等.(1)在植物细胞结构中,细胞壁位于细胞的最外面,主要对细胞起支持和保护作用;(2)细胞膜...
计算机二级上半年报名什么时候考计算机二级上机试题
计算机二级上半年报名什么时候考,计算机二级上机试题很多人还不知道,现在让我们一起来看看吧!1[单选题]1GB的准确值是 A.1024×1024BytesB.1024 KBC.1024 MBD.1000 ×1000 KB 参考答案:C 2[单选题] 软件设计中划分模块的一个准则是( ).A.低内聚低耦合B.高内聚低耦合C.低内聚高耦合D.高内聚...
请据图回答:(1)写出相应结构名称:①___ ②___ ③___若③是U___,则...
碱基为A、G、C、T,有四种.(3)人体内既含DNA,又含RNA,故核苷酸有8种,HIV病毒为RNA病毒,只含RNA,故核苷酸有4种.故答案为:(1)磷酸基团 五碳糖 含氮碱基. 尿嘧啶 核糖 尿嘧啶核糖核苷酸 胸腺嘧啶 胸腺嘧啶脱氧核苷酸 (2)4 4 (3)8 4 ...
下图是心脏结构模式图,请据图回答(共3分) ⑴心脏壁主要是由 组织...
在心室与动脉之间有动脉瓣,动脉瓣只能朝向动脉开放,保证血液只能从心室流向动脉;从【6】上腔静脉里向心脏内注水,水流动的路线是:上腔静脉→右心房→右心室→肺动脉,因此水会从肺动脉流出.故答案为:(1)肌肉 (2)肺静脉 (3)肺动脉 点评:此题考查了心脏的结构以及心脏内瓣膜的作用.
三级数据库技术等级考试辅导书
特别值得一提的是,本书配有智能化的答题软件,模拟真实考试环境,自动评分,让学习更具实效。书中的笔试全真模拟试卷与上机全真模拟试题设计严谨,完全模拟考试流程,旨在提升考生的实战能力。此外,还有详尽的参考答案和解析,便于考生检验学习成果和理解错题之处。此书适用于各类考前培训班教学,也适合自学...
夷炭络欣: 一、选择题 2012年数据结构期末考试题及答案1.在数据结构中,从逻辑上可以把数据结构分为 C .A.动态结构和静态结构 B.紧凑结构和非紧凑结构C.线性结构和非线性结构 D.内部结构和外部结构2.数据结构在计算机内存中的表示是指 A . ...
安达市14748454296: 数据结构 上机题 - ?
夷炭络欣: 这是我当时学数据结构时留下来的程序,有很多不足和能改进的地方,主要思想是通过一个菜单来执行建立、插入、删除、逆置,求链表长度、输出等操作:#include#define NULL 0 void menu() {clrscr(); printf("*********************MENU**********...
安达市14748454296: 数据结构题目求答案1 、在顺序表(8,11,15,19,25,26,30,33,42,48,50)中,用折半查找法查找关键字值20,需做的关键字比较次数为 .2、抽象数据类型的三... - ?
夷炭络欣:[答案] 3.28void InitCiQueue(CiQueue&Q)//初始化循环链表表示的队列Q{Q=(CiLNode*)malloc(sizeof(CiLNode));Q->next=Q;}//InitCiQueuevoidEnCiQueue(CiQueue&Q,int x)//把元素x插入循环列表表示的队列Q,Q指向队尾元素,...
安达市14748454296: 《数据结构》在线作业 - ?
夷炭络欣: 1. B 2. A (循环队列一般是指顺序存储) 3.B(只有根节点无前驱) 4.A (是顺序存取) 5.A(指向头结点) 6.A(5出栈后,1在2的下面,不可能先出) 7. B(看书上公式) 8. A (链式存储时不一定相同) 9. B 10.A 11. A 12. B 13 A 14.(是不等长的Huffman编码) 15. B 16.A(是二叉树的层次遍历) 17. A 18 A (还需要重排三元组顺序) 19.A(快速排序和堆排序都是不稳定,但应用很广泛) 20. B(可能存在多个权值相等的边)
安达市14748454296: C语言数据结构上机题 - ?
夷炭络欣: #include "stdafx.h"#include<iostream> using namespace std; typedef struct LNode { char data; struct LNode * next; }LNode,* LinkList; void CreateList(LinkList &L)//创建链表存放26个字母组成的线性表 { L=(LinkList)malloc(sizeof(LNode)); L->next...
安达市14748454296: 求下面数据结构试题的答案...谢谢...1.算法的计算量大小称为计算的( )2.从逻辑上,可以把数据结构分为( )两大类.3.下述哪一条是顺序存储结构的优点... - ?
夷炭络欣:[答案] 1效率;2非结构,结构;3;4数据元素;5后进先出;6n;7Q.front->next=Q.front->next->next;9.1,2 ; 10 -+A*BC/DE11 子结点 12 ;13 n(n-1)/2; 14 n-1 ;15 2n-1;17 顺序存储表示 19 表最后一个结...
安达市14748454296: 数据结构题目求解答!先谢各位了!! - ?
夷炭络欣: 第一题选D:顺序存储结构 首先说明一下什么是数据的存储结构,它是批数据结构在计算机中的表示(物理结构),主要有四种:顺序存储、链式存储、索引存储和散列存储.顺序存储的特点是:逻辑上相邻的元素存储在物理位置上也相邻的存...
安达市14748454296: 求这几道数据结构习题的答案1.1 设有二元组表示的数据结构,画出它们对应的逻辑图形表示,并指出它们属于何种结构?DataStructure=(D,S)D={a,b,c,d,e,f,... - ?
夷炭络欣:[答案] 四题: (1) T(n)=O(n) (2) T(n)=O(n * n) (3)T(n)=O(n + 1)
安达市14748454296: 跪求一道数据结构题的答案!!急!! - ?
夷炭络欣: 算法:1. 首先2个一组比较一轮,较大的加入序列A,较小的加入序列B,若剩下一个则同时加入序列A和B;2. 然后在A中求最大值,在B中求最小值.分析:若n为偶数,设n=2k,则第一步需要k次比较,第二步取最大值和最小值各需k-1次比较,共 k+(k-1)+(k-1) = 3k-2 = (3n-4)/2次;若n为奇数,设n=2k+1,则第一步需要k次比较,第二步取最大值和最小值各需k次比较,共 k+k+k = 3k = (3n-3)/2次;