数据结构测试题.docVIP

数据结构试题 课程代码：02331 一、单项选择题（本大题共15小题，每小题2分，共30分） 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1、在数据的逻辑结构中，树结构和图结构都是（?? ） A.非线性结构??????????????????????????????????????????? B.线性结构 C.动态结构??????????????????????????????????????????????? D.静态结构 2.在一个长度为n的顺序表中插入一个元素的算法的时间复杂度为（?? ） A.O（1）????????????????????????????????????????????????? B.Ｏ（log n） C.O（n）????????????????????????????????????????????????? D.O（n2） 3.指针p1和p2分别指向两个无头结点的非空单循环链表中的尾结点，要将两个链表链接成一个新的单循环链表，应执行的操作为（?? ） A.p1－＞next=p2－＞next;p2－＞next=p1－＞next; B. p2－＞next=p1－＞next;p1－＞next=p2－＞next; C. p=p2－＞next; p1－＞next=p;p2－＞next=p1－＞next; D. p=p1－＞next; p1－＞next= p2－＞next；p2－＞next=p; 4.设栈的初始状态为空，入栈序列为1，2，3，4，5，6，若出栈序列为2，4，3，6，5，1，则操作过程中栈中元素个数最多时为（?? ） A.2个???????????????????????????????????????????????????????? B.3个 C.4个???????????????????????????????????????????????????????? D.6个 5.队列的特点是（?? ） A.允许在表的任何位置进行插入和删除 B.只允许在表的一端进行插入和删除 C.允许在表的两端进行插入和删除 D.只允许在表的一端进行插入，在另一端进行删除 6.一个链串的结点类型定义为 ﹟define NodeSize? 6 typedef struct node{ ????? char data[NodeSize]; ????? struct node*next; }LinkStrNode; 如果每个字符占1个字节，指针占2个字节，该链串的存储密度为（?? ） A.1/3???????????????????????????????????????????????????????????? B.1/2 C.2/3???????????????????????????????????????????????????????????? D.3/4 7.广义表A=（a,B,(a,B,(a,B,……）））的长度为（?? ） A.1?????????????????????????????????????????????????????????????? B.2? C.3?????????????????????????????????????????????????????????????? D.无限值 8.已知10×12的二维数组A，按“行优先顺序”存储，每个元素占1个存储单元，已知A[1][1]的存储地址为420，则A[5][5]的存储地址为（?? ） A.470??????????????????????????????????????????????????????????? B.471??????????????????? C.472??????????????????????????????????????????????????????????? D.473 9.在一棵二叉树中，度为2的结点数为15，度为1的结点数为3，则叶子结点数为（?? ） A.12????????????????????????????????????????????????????????????? B.16????????????????????? C.18????????????????????????????????????????????????????????????? D.20 10.在带权图的最短路径问题中，路径长度是指（?? ） A.路径上的顶点数???????????????????????????????????????? B.路径上的边数 C.路径上的顶点数与边数之和?????????????????????? D.路径上各边的