2013(1)数学信计11级-数据结构试卷B-答案 (1)
河南工业大学 数学、信计11级
2012-2013年第2学期数据结构B 卷试题参考答案
一. 选择题(15题,每题1分,共15分)
二. 判断题(10题,每题1分,共10分)
三. 应用题(6题,共 55分)
1.(10分,二叉树5分,线索化5分。答对部分酌情给分)
2.(12分,树8分,编码4分。答对部分酌情给分)
c8c1
c7
77题哈夫曼编码树
各字母编码如下:
c1:0110 c2:10 c3:0010 c4:0111 c5:000 c6:010 c7:11 c8:0011 3.(6分,每步1分。答对部分酌情给分)
(1) (2) (3)
(4) (5) (6)
4.(8分,每正确插入一个元素1分,共6分,ASL 2分。答对部分酌情给分)
ASL=(1+2*2+3*3)/6=14/6
5.(12分,带权邻接矩阵4分,最短路径求解过程中每步2分,共8分。答对部分酌情给分)
带权邻接矩阵为:
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
∞
∞
∞
∞
∞
∞
∞
∞
∞
∞
∞
∞
∞
∞
∞
∞
∞
∞
60
20
10
50
100
30
10
6.(7分,起始状态2分,每次筛选1分。答对部分酌情给分)
四.算法设计(2题,每题10分,共20分)1.(10分,函数原型2分,结构4分,语法2分,语义2分)LNode* Locate_L(LinkList L, ElemType e)
{
LNode *p=L->next;
while(p && p->data!=e)
p = p->next;
if(!p)
return -1;
return p;
}
2.(10分,函数原型2分,结构4分,语法2分,语义2分)void BiTExchange(BiTree T)
{
BiTNode *temp
if (T)
{
temp = T->lchild;
T->lchild = T->rchild;
T->rchild = temp;
if(T->lchild) BiTExchange(T->lchild);
if(T->rchild) BiTExchange(T->rchild);
}
}
数据结构试题及答案10套
一、单选题(每题 2 分,共20分) 1. 1.对一个算法的评价,不包括如下(B )方面的内容。 A.健壮性和可读性B.并行性C。正确性D.时空复杂度 2.2.在带有头结点的单链表HL中,要向表头插入一个由指针p指向 的结点,则执行(A ). A. p-〉next=HL->next; HL-〉next=p; B. p-〉next=HL;HL=p; C。p->next=HL; p=HL;D. HL=p; p-〉next=HL; 3.3.对线性表,在下列哪种情况下应当采用链表表示?( B ) A.经常需要随机地存取元素 B。经常需要进行插入和删除操作 C。表中元素需要占据一片连续的存储空间D.表中元素的个数不变 4. 4.一个栈的输入序列为1 2 3,则下列序列中不可能是栈的输出序 列的是( C ) A. 2 3 1 ??? B. 3 2 1 C。 3 1 2 ??? D. 1 23 5. 5.AOV网是一种(D )。 A.有向图B.无向图C.无向无环图D.有向无环图 6.6。采用开放定址法处理散列表的冲突时,其平均查找长度(B)。 A.低于链接法处理冲突B.高于链接法处理冲突C.与链接法处理冲突相同 D。高于二分查找 7.7。若需要利用形参直接访问实参时,应将形参变量说明为(D ) 参数. A。值B。函数 C.指针 D。引用 8.8.在稀疏矩阵的带行指针向量的链接存储中,每个单链表中的结 点都具有相同的( A )。 A。行号 B.列号 C.元素值 D.非零元素个数 9.9.快速排序在最坏情况下的时间复杂度为( D )。 A。O(log 2n) B.O(nlog 2 n) C。0(n) D.0 (n2) 10.10.从二叉搜索树中查找一个元素时,其时间复杂度大致为( C ). A.O(n) B. O(1) C。 O(log 2 n) D. O(n2)二、运算题(每题 6 分,共24分)
2010年数据结构期中考试试卷及答案
《数据结构》期中试卷(2009级) 2010-2011学年第一学期姓名:学号:成绩: 一、选择题:(每小题2分,共20分) 1.有六个元素6,5,4,3,2,1 的顺序进栈,下列哪一个不是合法的出栈序列?() A. 5 4 3 6 1 2 B. 4 5 3 1 2 6 C. 3 4 6 5 2 1 D. 2 3 4 1 5 6 2.在一个有125个元素的顺序表中插入一个新元素并保持原来顺序不变,平均要移动() 个元素。 A.8 B. 62.5 C. 62 D. 7 3. 已知广义表A=((a,b,c),(d,e,f),(h,(i,j)),g),从A表中取出原子项e的运算是:( ) A.head(tail(A)) B.head(tail(tail(A))) C.head(head(tail(tail(A)))) D.head(tail(head(tail(A)))) 4.循环队列存储在数组A[0..m]中,设front和rear分别为队列的头指针和尾指针,则入队 时的操作为()。 A. front=( front +1) mod (m+1) B. rear=(rear+1) mod (m+1) C. front=( front +1) mod m D. rear=(rear+1) mod m 5. 在双向循环链表中,在p指针所指向的结点前插入一个指针q所指向的新结点,其修改指 针的操作是( ) (假设双向循环链表的结点结构为(llink,data,rlink)。A.p->llink=q; q->rlink=p;p->llink->rlink=q;q->llink=q; B.p->llink=q;p->llink->rlink=q ;q->rlink= p;q->llink=p->llink; C.q->rlink=p;q->llink=p->llink;p->llink->rlink=q; p->llink=q; D.q->llink=p->llink;q->rlink=p;p->llink=q;p->llink=q; 6. 一棵完全二叉树上有1001个结点,其中叶子结点的个数是()。 A.250 B.500 C.254 D.以上答案都不对 7. 已知一棵二叉树的前序遍历结果为ABCDEF, 中序遍历结果为CBAEDF, 则后序遍历的结果 为()。 A.CBEFDA B.FEDCBA C.CBEDFA D.不定 8. 利用二叉链表存储树时,则根结点的右指针是()。 A.指向最左孩子B.指向最右孩子C.空D.非空 9.设有二维数组A[0..9, 0..19], 其中每个元素占两个字节,第一个元素的存储地址为100, 若按列优先顺序存储,则元素A[6,6]存储地址为( )。 A. 252 B. 132 C. 352 D.232 10. 引入二叉线索树的目的是() A.加快查找结点的前驱或后继的速度 B.为了能在二叉树中方便的进行插入与删除 C.为了能方便的找到双亲 D.使二叉树的遍历结果唯一
数据结构试卷带答案
数据结构试卷(一) 一、选择题(20分) 1.组成数据的基本单位是( 1.C )。 (A) 数据项(B) 数据类型(C) 数据元素(D) 数据变量 2.设数据结构A=(D,R),其中D={1,2,3,4},R={r},r={<1,2>,<2,3>,<3,4>,<4,1>},则数据结构A是( C )。 (A) 线性结构(B) 树型结构(C) 图型结构(D) 集合 3.数组的逻辑结构不同于下列(D)的逻辑结构。 (A) 线性表(B) 栈(C) 队列(D) 树 4.二叉树中第i(i≥1)层上的结点数最多有(C)个。 (A) 2i (B) 2i(C) 2i-1(D) 2i-1 5.设指针变量p指向单链表结点A,则删除结点A的后继结点B需要的操作为(.A )。 (A) p->next=p->next->next (B) p=p->next (C) p=p->next->next (D) p->next=p 6.设栈S和队列Q的初始状态为空,元素E1、E2、E3、E4、E5和E6依次通过栈S,一个元素出栈后即进入队列Q,若6个元素出列的顺序为E2、E4、E3、E6、E5和E1,则栈S的容量至少应该是(.C )。 (A) 6 (B) 4 (C) 3 (D) 2 7.将10阶对称矩阵压缩存储到一维数组A中,则数组A的长度最少为(C )。 (A) 100 (B) 40 (C) 55 (D) 80 8.设结点A有3个兄弟结点且结点B为结点A的双亲结点,则结点B的度数数为(8.B (A) 3 (B) 4 (C) 5 (D) 1 9.根据二叉树的定义可知二叉树共有(B)种不同的形态。 (A) 4 (B) 5 (C) 6 (D) 7 10.设有以下四种排序方法,则(B )的空间复杂度最大。 (A) 冒泡排序(B) 快速排序(C) 堆排序(D) 希尔排序 二、填空题(30分) 1.设顺序循环队列Q[0:m-1]的队头指针和队尾指针分别为F和R,其中队头指针F指向当前队头元 素的前一个位置,队尾指针R指向当前队尾元素所在的位置,则出队列的语句为F =____________;。 2.设线性表中有n个数据元素,则在顺序存储结构上实现顺序查找的平均时间复杂度为___________, 在链式存储结构上实现顺序查找的平均时间复杂度为___________。 3.设一棵二叉树中有n个结点,则当用二叉链表作为其存储结构时,该二叉链表中共有________个指 针域,__________个空指针域。 4.设指针变量p指向单链表中结点A,指针变量s指向被插入的结点B,则在结点A的后面插入结点 B的操作序列为______________________________________。 5.设无向图G中有n个顶点和e条边,则其对应的邻接表中有_________个表头结点和_________个表 结点。 6.设无向图G中有n个顶点e条边,所有顶点的度数之和为m,则e和m有______关系。 7.设一棵二叉树的前序遍历序列和中序遍历序列均为ABC,则该二叉树的后序遍历序列为__________。 8.设一棵完全二叉树中有21个结点,如果按照从上到下、从左到右的顺序从1开始顺序编号,则编 号为8的双亲结点的编号是___________,编号为8的左孩子结点的编号是_____________。 9.下列程序段的功能实现子串t在主串s中位置的算法,要求在下划线处填上正确语句。 int index(char s[ ], char t[ ]) { i=j=0; while(i 2017年数据结构期末考试题及答案 一、选择题(共计50分,每题2分,共25题) 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. 在以下的叙述中,正确的是B ° A. 线性表的顺序存储结构优于链表存储结构 B. 二维数组是其数据元素为线性表的线性表 C?栈的操作方式是先进先出 D.队列的操作方式是先进后出 8. 通常要求同一逻辑结构中的所有数据元素具有相同的特性,这意味着 A. 数据元素具有同一特点 B. 不仅数据元素所包含的数据项的个数要相同,而且对应的数据项的类型要一致 C. 每个数据元素都一样 D. 数据元素所包含的数据项的个数要相等 9 ?链表不具备的特点是 A 。 A.可随机访问任一结点 B.插入删除不需要移动元素 C?不必事先估计存储空间 D.所需空间与其长度成正比 10. 若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一 个结点,则采用 D 存储方式最节省运算时间。 A.单链表B ?给出表头指针的单循环链表 C.双链表D ?带头结点 的双循环链表 11. 需要分配较大空间,插入和删除不需要移动元素的线性表,其存储结构是 B 。 A.单链表B .静态链表 C.线性链表 D .顺序存储结构 12 .非空的循环单链表head的尾结点(由p所指向)满足C 。 A. p—>next 一NULL B. p — NULL C. p—>next == head D. p = = head 13 .在循环双链表的p所指的结点之前插入s所指结点的操作是 D 。 A .p—> prior-> prior=s B .p—> prior-> n ext=s C.s —> prior—> n ext = s D.s —> prior—> prior = s 14 .栈和队列的共同点是C 。 A.都是先进后出 B .都是先进先出 C.只允许在端点处插入和删除元素 D .没有共同点 数据结构期中考试试题答案 一、单选题(每小题2分,共8分) 1.在一个长度为n的线性表中顺序查找值为x的元素时,查找成功时的平均查找长度(即x同元素的平均比较次数,假定查找每个元素的概率都相等)为 C 。 A.n B.n/2 C.(n+1)/2 D.(n-1)/2 2.在一个带附加表头的单链表HL中,若要向表头插入一个由指针p指向的结点,则执行 D 。 A.HL=p;p->next=HL; B.p->next=HL;HL=p; C.p->next=HL;p=HL; D.p->next=HL->next;HL ->next=p; 3.若让元素A,B,C,D依次入栈,则出栈次序不可能出现 D 种情况。 A.D,C,B,A B.A,D,C,B C.B,A,D,C D.D,A,B,C 4.从一个顺序队列删除元素时,首先需要 B 。 A.前移一位队首指针 B.后移一位队首指针 C.取出队首指针所指位置上的元素 D.取出队尾指针所指位置上的元素 二、填空题(每空1分,共32分) 1.数据的逻辑结构分为集合、线性、树型、图形四种。 2.函数重载要求参数个数、参数类型或参数次序有所不同。 3.在带附加表头的循环双向链表中,表头附加结点的左指针域指向最后一个结点,最后一个结点的右指针域指向表头附加结点。 4.在以HL为表头指针的带附加结点的单链表和循环单链表中,链表为空的条件分别为 HL->next==NULL 和 HL==HL->next 。 5.在由数组a中元素结点构成的单链表中,删除下标为i的结点后,需要把该结点插入到空闲表的表头,具体操作为 a[i].next=a[1].next 、a[1].next=i 。 6.在由数组a中元素结点构成的单链表中,删除下标为i的结点的后继结点并将被删除结点的下标赋给i时,所进行的操作(需要用一个临时变量p)描述为 p=a[i].next 和 a[i].next=a[p].next;i=p 。 7.在稀疏矩阵的十字链接存储中,每个结点的down指针域指向列 号相同的下一个结点,right指针域指向行号相同的下一个结点。 8.一个广义表中的元素分为单元素和表元素两类。 9.广义表A=((a,(b,(),c),((d),e)))的长度为 1 ,深度为 4 。 10.向一个顺序栈插入一个元素时,首先应 top++ ,然后再将待插入元素放入栈顶位置。 11.对于队列,应在队尾进行插入,在队首进行删除。 12.中缀表达式2+7/(4-1)所对应的后缀表达式为 2 7 4 1 - / + @ 。 13.后缀表达式“10 3 5 4 - * - 1 + 3 2 + -”的值为 3 。 14.一棵二叉树的广义表表示为a(b(c,d),e(f(,g))),则e结点的双亲结点为 a ,孩子结点为 f ,树的深度为 4 。 三、运算题(每小题8分,共24分) 1.假定线性表L=(33,69,78,22,44,88),i=3,x=34,y=22,则对L进行下列一组操作` ListEmpty(L); false GetElem(L,i); 78 2013年小升初数学试题(一) 一、 填空。 1、 的尾数约是( )万。 2、 平方米 3、 在1.66,1.6,1.7%和 4 3 中,最大的数是( ),最小的数是( )。 4、在比例尺1:30000000的地图上,量得A 地到B 地的距离是3.5厘米,则A 地到B 地的实际距离是( )。 5、 甲乙两数的和是28,甲与乙的比是3:4,乙数是( ),甲乙两数的差是( )。 6、 一个两位小数,若去掉它的小数点,得到的新数比原数多47.52。这个两位小数是( )。 7、 A 、B 两个数是互质数,它们的最大公因数是( ),最小公倍数是( )。 8、 小红把2000元存入银行,存期一年,年利率为2.68%,利息税是5%,那么到期时可得利息( )元。 9、 在边长为a 厘米的正方形上剪下一个最大的圆,这个圆与正方形的周长比是( )。 10、 一种铁丝 2 1米重31 千克,这种铁丝1米重( )千 克,1千克长( )米。 11、 一个圆柱与一个圆锥体积相等,底面积也相等。已知圆 柱的高是12厘米,圆锥的高是( )。 12、 已知一个比例中两个外项的积是最小的合数,一个内项 是6 5 ,另一个内项是( )。 13、 一辆汽车从A 城到B 城,去时每小时行30千米,返回时 每小时行25千米。去时和返回时的速度比是( ),在相同的时间里,行的路程比是( ),往返AB 两城所需要的时间比是( )。 二、判断。 1、小数都比整数小。( ) 2、把一根长为1米的绳子分成5段,每段长1 5 米。( ) 3、甲数的 41等于乙数的6 1 ,则甲乙两数之比为2:3。( ) 4、任何一个质数加上1,必定是合数。( ) 5、半径为2厘米的加,圆的周长和面积相等。( ) 三、选择。 1、2009年第一季度与第二季度的天数相比是( ) A 、第一季度多一天 B 、天数相等 C 、第二季度多1天 2、一个三角形最小的锐角是50度,这个三角形一定是( )三角形。 A 、钝角 B 、直角 C 、锐角 3、一件商品先涨价5%,后又降价5%,则( ) A 、现价比原价低 B 、现价比原价高 C 、现价和原价一样 4、把12.5%后的%去掉,这个数( ) 广东创新科技职业学院期末考试试题(标明A 卷、B 或C 卷) 2018 —2019 学年第二学期考试科目:《数据结构》 (闭(开)卷 90分钟) 院系____________ 班级____________ 学号___________ 姓名 __________ 一、选择题(每小题 2 分,共 40 分) 1.计算机识别、存储和加工处理的对象被统称为()。 A .数据 B .数据元素 C .数据结构 D .数据类型 2.数据结构指的是数据之间的相互关系,即数据的组织形式。数据结构一般包括()三方面内容。 A .数据的逻辑结构、数据的存储结构、数据的描述 B .数据的逻辑结构、数据的存储结构、数据的运算 C .数据的存储结构、数据的运算、数据的描述 D .数据的逻辑结构、数据的运算、数据的描述3.数据的逻辑结构包括()。 A .线性结构和非线性结构 B .线性结构和树型结构 C .非线性结构和集合结构 D .线性结构和图状结构 4.()的特征是:有且仅有一个开始结点和一个终端结点,且所有结点都最多只有一个直接前驱和一个直接后继。 A .线性结构 B .非线性结构 C .树型结构 D .图状结构 5. 评价一个算法时间性能的主要标准是()。 A .算法易于调试 B .算法易于理解 C .算法的稳定性和正确性 D .算法的时间复杂度 6. 下述程序段①中各语句执行频度的和是()。 s=0; ① for(i=1;i<=i;j++) s+=j; A .n-1 B .n C .2n-1 D .2n 7. 下面程序段的时间复杂度为()。 for(i=0;i 2013-2014学年小升初数学试题及答案 (限时:80分)姓名_________成绩________ 一、填空。 1、五百零三万七千写作(),7295300省略“万”后面的尾数约是()万。 2、1小时15分=()小时 5.05公顷=()平方米 3、在 1.66,1.6,1.7%和3/4中,最大的数是(),最小的数是()。 4、在比例尺1:30000000的地图上,量得A地到B地的距离是 3.5厘米,则A地到B地的实际距离是()。 5、甲乙两数的和是28,甲与乙的比是3:4,乙数是(),甲乙两数的差是()。 6、一个两位小数,若去掉它的小数点,得到的新数比原数多47.52。这个两位小数是()。 7、A、B两个数是互质数,它们的最大公因数是(),最小公倍数是()。 8、小红把2000元存入银行,存期一年,年利率为 2.68%,利息税是5%,那么到期时可得利息()元。 9、在边长为a厘米的正方形上剪下一个最大的圆,这个圆与正方形的周长比是()。 10、一种铁丝1/2米重1/3千克,这种铁丝1米重()千克,1千克长()米。 11、一个圆柱与一个圆锥体积相等,底面积也相等。已知圆柱的高是12厘米,圆锥的高是()。 12、已知一个比例中两个外项的积是最小的合数,一个内项是5/6,另一个内项是()。 13、一辆汽车从A城到B城,去时每小时行30千米,返回时每小时行25千米。去时和返回时的速度比是(),在相同的时间里,行的路程比是(),往返A B两城所需要的时间比是()。 二、判断。 1、小数都比整数小。() 2、把一根长为1米的绳子分成5段,每段长1/5米。() 3、甲数的1/4等于乙数的1/6,则甲乙两数之比为2:3。() 4、任何一个质数加上1,必定是合数。() 5、半径为2厘米的加,圆的周长和面积相等。() 三、选择。 1、2009年第一季度与第二季度的天数相比是() A、第一季度多一天 B、天数相等 C、第二季度多1天 2、一个三角形最小的锐角是50度,这个三角形一定是()三角形。 A、钝角 B、直角 C、锐角 3、一件商品先涨价5%,后又降价5%,则() A、现价比原价低 B、现价比原价高 C、现价和原价一样 4、把12.5%后的%去掉,这个数() A、扩大到原来的100倍 B、缩小原来的1/100 C、大小不变 5、孙爷爷今年a岁,张伯伯今年(a-20)岁,过X年后,他们相差()岁。 A、20 B、X+20 C、X-20 6、在一条线段中间另有6个点,则这8个点可以构成()条线段。 数据结构试卷带答案 问题说明 部分题目或答案有问题,现将已经发现的公布如下,同学在作这些模拟题的时候应着重做题方法的理解,遇到问题以教材或课件为准,不确定的地方可找同学商量或问我 (1)试卷1第一套填空题第1题,试卷1第2套选择题第3题关于循环队列队头指针和队尾指针的约定与教材不一致,以教材或课件为准,实际上front指向的是队头元素,rear指向当前尚未被占用的第一个队列空间,队慢或队空的判定条件及入队/出队等操作具体可参考课件或教材 (2)试卷1第一套应用题第5题,不声明邻接点顺序时默认编号最小的邻接点为第一邻接点,该图的深度优先遍历序列为123465,答案错。此外,当给定邻接表时则邻接点顺序按照邻接表中的前后顺序确定,如试卷1第二套填空题第8题 (3)试卷1第五套应用题第4题,两种方法处理冲突的方法下所求ASL值相等都为7/6 (4)试卷1第五套填空题第8题答案给出的是小顶堆需满足的条件,大顶堆满足ki>=k2i p->rlink->llink=p->llink;此外,注意课堂中讲的指针名和操作方法 (12)第4套填空题第6题答案错,设哈夫曼树中共有99个结点,则该树中有____50_____个叶子结点;若采用二叉链表作为存储结构,则该树中有__100___个空指针域。 (13)第5套选择第8题答案应为A:设连通图G中的边集E={(a,b),(a,e),(a,c),(b,e),(e,d),(d,f),(f,c)},则从顶点a出发可以得到一种深度优先遍历的顶点序列为(A) abedfc (14)第5套应用题第3题题目未指明查找方法,没法作 (15)第6套选择第5题应选B,实际是任意结点至多只有一个孩子:设二叉树的先序遍历序列和后序遍历序列正好相反,则该二叉树满足的条件是(B) 高度等于其结点数 (16)第7套填空1题问题本身错,设指针变量p指向双向链表中的结点A,指针变量s指向被插入的结点X,则在结点A的后面插入结点X的操作序列为____s->left_____=p;s->right=p->right;___p->right_______=s;s->right->left=s;(设结点中的两个指针域分别为left和right)。(17)第8套填空题第8题答案错 (18)第7套选择第3题题目错,应以60为基准关键字,答案为C.设一组初始记录关键字序列为(60,80,55,40,42,85),则以第一个关键字60为基准而得到的一趟快速排序结果是()。 (C) 42,40,55,60,80,85 (17)第6套填空9题.快速排序算法的空间复杂度平均情况下为_O(logn)_,最坏的情况下为_O(n)_。(18)第9套填空第3题,题目说循环队列有m个元素实际指循环队列总长为m,此外,该题关于队头和队尾指针的约定不同于教材 (19)第9套填空第4题答案错,9个元素冒泡排序,第一趟比较次数为8,最多8趟 《数据结构》期末考试试题及答案 (2003-2004学年第2学期) 单项选择题1、C 2、D 3、A 4、D 5、C 6、D 7、A 8、B 9、C 10、C 一、 1.对于一个算法,当输入非法数据时,也要能作出相应的处理,这种要求称为( c)。 (A)、正确性(B). 可行性(C). 健壮性(D). 输入性 2.设S为C语言的语句,计算机执行下面算法时,算法的时间复杂度为(d )。 for(i=n-1;i>=0;i--) for(j=0;jnext; p->next= Q.front->next; (B)、p=Q.front->next; Q.front->next=p->next; (C)、p=Q.rear->next; p->next= Q.rear->next; (D)、p=Q->next; Q->next=p->next; 9. Huffman树的带权路径长度WPL等于( c ) (A)、除根结点之外的所有结点权值之和(B)、所有结点权值之和 (C)、各叶子结点的带权路径长度之和(D)、根结点的值 2013年贵州省安顺市紫云二中小升初数学入学试卷 一、选择题.(每小题3分,共30分) 1.(3分)用一个放大100倍的放大镜来观察一个60度的角,则观察到的角()A.大小不变B.缩小了100倍 C.放大了100倍D.放大了60000倍 2.(3分)一种商品,原价600元,现按九折出售,现在的价格比原来便宜()A.530元B.40元C.60元D.70元 3.(3分)将米平均分成()份,每份是米. A.18 B.54 C.6 D.9 4.(3分)如图,摆一摆,摆10个图形需()根小棒. A.26 B.28 C.31 D.34 5.(3分)把20克糖溶解在80克开水中,这时糖水中的含糖率为()A.B.20% C.D.20克 E.80% 6.(3分)1500除以200的商是7时,余数是() A.1 B.10 C.100 D.无法确定 7.(3分)把4.024的小数点先向左移动两位,再向右移动一位,这个数比原来() A.缩小100倍B.扩大100倍C.缩小10倍D.扩大10倍 8.(3分)在一个三角形中,三个内角的度数比是2:3:5,这个三角形是()A.锐角三角形B.钝角三角形C.直角三角形 9.(3分)下列图形中,对称轴条数最多的是() A.B.C. 10.(3分)下面的时间与你的年龄最接近的是() A.600月B.600日C.600周 二、填空.(每小题3分,共24分) 11.(3分)的分数单位是,0.45的小数单位是. 12.(3分)cm=3m; 60000g=kg; 1.25时=时分. 13.(3分)一个两位数,个位上是a,十位上是3,用式子表示这个数是.14.(3分)按规律填数: 1,4,9,,25,,49,. 15.(3分)20以内既是奇数又是合数的所有数的最大公约数是.16.(3分)2013年4月20日08时02分,四川雅安芦山县发生7.0级地震,超过1500000人受灾,改写成用“万”作单位是万.其中,受伤人数大约有11826人,这个数读作. 17.(3分)刚刚和军军拥有邮票张数的比是4:3,刚刚有邮票60张,军军有邮票张. 18.(3分)一项工程,甲、乙合作6天完成,甲单独做需15天,乙队单独做需天. 三、计算.(共30分) 19.(4分)直接写出得数. 7.34+2.76= 16×0.25= 5.28﹣(1.8+2.28)= 6﹣6÷3= 20.(6分)怎样简便就怎样算 2.25×4.8+77.5×0.48 24×(+﹣) 21.(6分)列算式或方程计算. (1)10与0.7除3.5的商相加,再乘0.2,积是多少?(列综合算式) 第一章概论 一、选择题 1、研究数据结构就是研究(D)。 A. 数据的逻辑结构?B。数据的存储结构 C。数据的逻辑结构和存储结构?D.数据的逻辑结构、存储结构及其基本操作(研究非数值计算的程序设计问题中,计算机操作对象以及他们之间的关系和操作) 2、算法分析的两个主要方面是(A)。 A.空间复杂度和时间复杂度???B。正确性和简单性 C。可读性和文档性D.数据复杂性和程序复杂性 3、具有线性结构的数据结构是( D )。(线性结构就是:在非空有限集合中,存在为一个被称为第一个的数据元素和最后一个元素,有除了第一个元素,集合中每一个元素均只有一个前驱,除了最后一个元素有唯一后继)(链表、栈、队列、数组、串) A. 图B. 树??C.广义表(线性表的推广) D.栈 4、计算机中的算法指的是解决某一个问题的有限运算序列,它必须具备输入、输出、( B )等5个特性。 A.可执行性、可移植性和可扩充性? B. 可执行性、有穷性和确定性 C。确定性、有穷性和稳定性??? D. 易读性、稳定性和确定性 5、下面程序段的时间复杂度是( C )。 for(i=0;i 2005年-2006学年第二学期“数据结构”考试试题(A) 姓名学号(序号)_ 答案隐藏班号 要求:所有的题目的解答均写在答题纸上(每张答题纸上要写清楚姓名、班号和学号),需写清楚题目的序号。每张答题纸都要写上姓名和序号。 一、单项选择题(每小题2分,共20分) 1.数据的运算a 。 A.效率与采用何种存储结构有关 B.是根据存储结构来定义的 C.有算术运算和关系运算两大类 D.必须用程序设计语言来描述 答:A。 2. 链表不具备的特点是 a 。 A.可随机访问任一结点 B.插入删除不需要移动元素 C.不必事先估计存储空间 D.所需空间与其长度成正比 答:参见本节要点3。本题答案为:A。 3. 在顺序表中删除一个元素的时间复杂度为 c 。 A.O(1) B.O(log2n) C.O(n) D.O(n2) 答:C。 4.以下线性表的存储结构中具有随机存取功能的是 d 。 A. 不带头结点的单链表 B. 带头结点的单链表 C. 循环双链表 D. 顺序表 解 D。 5. 一个栈的进栈序列是a,b,c,d,e,则栈的不可能的输出序列是 c 。 A.edcba B.decba C.dceab D.abcde 答:C。 6. 循环队列qu的队空条件是 d 。 A. (qu.rear+1)%MaxSize==(qu.front+1)%MaxSize B. (qu.rear+1)%MaxSize==qu.front+1 C.(qu.rear+1)%MaxSize==qu.front D.qu.rear==qu.front 答:D。 7. 两个串相等必有串长度相等且 b 。 A.串的各位置字符任意 B.串中各位置字符均对应相等 C.两个串含有相同的字符 D.两个所含字符任意 答:B。 8. 用直接插入排序对下面四个序列进行递增排序,元素比较次数最少的是c 。 A.94,32,40,90,80,46,21,69 B.32,40,21,46,69,94,90, 80 C.21,32,46,40,80,69,90,94 D.90,69,80,46,21,32,94, 40 答:C。 9. 以下序列不是堆(大根或小根)的是 d 。 A.{100,85,98,77,80,60,82,40,20,10,66} B.{100,98,85,82,80, 77,66,60,40,20,10} C.{10,20,40,60,66,77,80,82,85,98,100} D.{100,85,40,77,80, 60,66,98,82,10,20} 数学试卷答案与分析 时间:2小时 满分:120分 考试校区: 考号: 姓名: 成绩:__________ 注意事项: 1.请考生在指定位置(密封线内)填写自己的相关信息。 2.全卷共8页,请考生把正确答案写在对应的答题区域,写到其他地方不给分。 3.有答题框的题目,如果作答超出答题框则不给分。 一、选择题(每小题1分,共5分) 1、在三角形三个内角中,∠1=∠2+∠3,那么这个三角形一定是( )三角形。 A 、钝角 B 、直角 C 、锐角 D 、等腰 【参考答案】B 【知识点】三角形的内角和 【解析】此题主要考查了学生三角形内角和的知识。三角形的内角和是180°, ∠1=∠2 +∠3,所以内角和平均分成两份,1份是90°,∠1是90°,三角形是直角三角形。 2、把2米长的木料平均锯成7段,每段占全长的 ( )。 A 、27 B 、27 米 C 、17 米 D 、17 【参考答案】D 【知识点】具体量与分率。 【解析】此题主要考查了学生具体量与分率的区别。求每段占全长的几分之几,则是求分 率,1用单位“1”÷份数(7段)。 3、某班女生人数,如果减少 5 1 就与男生人数相等,则下面结论错误的是( )。 A 、男生比女生少20% B 、女生是男生的125% C 、女生比男生多20% D 、女生人数占全班的9 5 【参考答案】C 【知识点】求一个数是另一个数的几(百)分之几,求一个数比另一个数多(少)几(百) 分之几。 【解析】此题主要考查了学生求一个数是另一个数的几(百)分之几,求一个数比另一个 数多(少)几(百)分之几。女生减少51与男生人数相等说明男生是女生的5 4,男生4份,女生5份,女生应该比男生多25%。 4、右图中,瓶底的面积和锥形杯口的面积相等,将瓶子中的液体倒入锥形杯子中,能倒满( )杯。 A 、2 B 、3 C 、6 D 、12 【参考答案】C 【知识点】圆锥与圆柱的体积关系 【解析】此题主要考查了学生圆锥与圆柱的体积关系。圆柱形液体与圆锥形杯子底 面积相等,圆柱的高是圆锥的两倍,所以圆柱体积是圆锥的6倍。 5、在右图的三角形ABC 中,AD:DC =2:3,AE =EB 。甲乙两个图形面积的比是( )。 A 、1:3 B 、1:4 C 、2:5 D 、以上答案都不对 【参考答案】B 【知识点】三角形各边的比与面积的比的关系。 【解析】此题主要考查了学生三角形各边的比与面积的比的关系。 AD:DC =2:3,AD:AC =2:5,h 甲:h △ABC =1:2, S 甲:S △ABC =1:5,所以甲乙的面积比是1:4。 二、填空题(每小题2分,共20分) 1、某国移动电话超过一亿二千八百零三万六千部,横线上的数写作( )。改写成以“亿”作单位的数是( )。 【参考答案】128036000 1.28036亿 【知识点】大数的读写与改写。 【解析】此题主要考查了学生大数的读写与改写。根据数位顺序表可以写出这个数,改写成 以“亿”作单位的数要把小数点向左移动八位。 2、花园小学园长120米,宽50米,在平面图上用10厘米的线段表示校园的宽,该图的比例尺是( ),平面图上校园的长应画( )厘米。 【参考答案】1:500;24 【知识点】比例尺。 【解析】此题主要考查了学生比例尺的知识。根据“比例尺=图上距离:实际距离”可以求 出比例尺,根据“图上距离=实际距离×比例尺”可以求出图上距离。 3、某班同学参加植树活动,结果活了18棵,死了2棵,该班植树的成活率是 。如果要栽活531棵树苗,需要栽种( )棵。 《数据结构》试卷B 一、填空题(每空1分,共15分) 1. 向量、栈和队列都是结构,可以在向量的位置插入和删除元素;对于栈 只能在插入和删除元素;对于队列只能在插入和删除元素。 2. 栈是一种特殊的线性表,允许插入和删除运算的一端称为。不允许插入和删除 运算的一端称为。 3. 数据结构是一门研究非数值计算的程序设计问题中计算机的以及它们之间 的和运算等的学科。 4. 在顺序表中插入或删除一个元素,需要平均移动元素,具体移动的元素个数与有关。 5. 在具有n个单元的循环队列中,队满时共有个元素。 6. 假设在有序线性表a[20]上进行折半查找,则比较一次查找成功的结点数为1;比较两次查 找成功的结点数为;比较四次查找成功的结点数为;平均查找长度为。 二、判断正误(判断下列概念的正确性,并作出简要的说明。)(每小题1分,共10分) ()1. 线性表的每个结点只能是一个简单类型,而链表的每个结点可以是一个复杂类型。()2. 在表结构中最常用的是线性表,栈和队列不太常用。 ()3. 栈是一种对所有插入、删除操作限于在表的一端进行的线性表,是一种后进先出型结构。 ()4. 对于不同的使用者,一个表结构既可以是栈,也可以是队列,也可以是线性表。()5.线性表的逻辑顺序与存储顺序总是一致的 ()6. 栈和队列是一种非线性数据结构。 ()7. 栈和队列的存储方式既可是顺序方式,也可是链接方式。 ()8. 两个栈共享一片连续内存空间时,为提高内存利用率,减少溢出机会,应把两个栈的栈底分别设在这片内存空间的两端。 ()9. 队是一种插入与删除操作分别在表的两端进行的线性表,是一种先进后出型结构。 《数据结构》试题(100分) (供2005级信息管理与信息系统本科专业使用) 学号: 姓名: 座号: 系别: 年级: 专业: 总分合计人: 复核人: 说明:本试卷分为两部分,第I 卷(选择题和判断题)必须在“答题卡”上按规定要求填、涂;第II 卷直接在试卷上作答。不按规定答题、填涂,一律无效。 第I 卷 一、试题类型:单项选择题(每小题2分,共40分) (类型说明:在每小题列出的四个选项中只有一个选项是符合题目要求的,请选出正确选项并在“答题卡”的相应位置上涂黑。多涂、少涂、错误均无分。) 1. 算法分析的两个主要方面是: ( ) (A) 空间复杂性和时间复杂性 (B) 正确性和简明性 (C) 可读性和文档性 (D) 数据复杂性和程序复杂性 2. 计算机算法指的是: ( ) (A) 计算方法 (B) 排序方法 (C) 解决问题的有限运算序列 (D) 调度方法 3. 数据在计算机存储器内表示时,物理地址与逻辑地址相同并且是连续的,称为:( ) (A )存储结构 (B )逻辑结构 (C )顺序存储结构 (D )链式存储结构 4.一个向量第一个元素的存储地址是100,每个元素的长度为2,则第5个元素的地址是 。 ( ) (A )110 (B )108 (C )100 (D )120 5. 链接存储的存储结构所占存储空间: ( ) (A )分两部分,一部分存放结点值,另一部分存放表示结点间关系的指针 (B )只有一部分,存放结点值 (C ) 只有一部分,存储表示结点间关系的指针 (D ) 分两部分,一部分存放结点值,另一部分存放结点所占单元数 6. 线性表若采用链式存储结构时,要求内存中可用存储单元的地址: ( ) (A )必须是连续的 (B )部分地址必须是连续的 (C )一定是不连续的 (D )连续或不连续都可以 数据结构模拟试卷 一. 单选题(每题1分,共14分) 1.数据结构所讨论的基本数据单位是(B)。 A、数据对象 B、数据元素 C、数据项 D、数据类 2. 在数据结构的讨论中把数据结构从逻辑上分为(C)两大类。 A.内部结构与外部结构 B.静态结构与动态结构 C.线性结构与非线性结构 D.紧凑结构与非紧凑结构。 3.若一个算法的时间复杂度用T(n)表示,其中n的含义是( A )A.问题规模B.指令条数 C.循环层数D.函数数量 4. 算法分析的目的是(C)。 A. 研究算法的输入与输出之间的关系 B. 找出数据结构的合理性 C. 分析算法的效率以求改进算法 D. 分析算法的可读性与可移植性 5、采用线性链表表示一个向量时,要求占用的存储空间地址(D) A.必须是连续的 B.部分地址必须是连续 C. 一定是不连续的 D. 可连续可不连续 6. 在一个当前长度为n的顺序表中向第j个元素(12017年数据结构期末考试题及答案A
数据结构期中考试试题答案c语言版本
2013年小升初数学试题
《数据结构》期末考试试卷
2014小升初数学试卷及答案(人教版)
数据结构试卷带答案
数据结构期末考试试题及答案
【真题】2013年贵州省安顺市紫云二中小升初数学入学试卷及解析
数据结构试题及答案
数据结构期末考试试题含答案
2019年小升初数学试卷 答案
数据结构试卷B卷(含答案)
数据结构期末考试试题答案详解
数据结构期中考试模试卷