数据结构上机题答案
参考一下我的吧：
#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次;
