《数据结构与算法》期末练习题1带答案1Word文档格式.docx

1、4. 下述哪一条是顺序存储结构的优点？（A ）A存储密度大 B插入运算方便 C删除运算方便 D可方便地用于各种逻辑结构的存储表示5若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（ A ）存储方式最节省时间。A顺序表 B双链表 C带头结点的双循环链表 D单循环链表6下面的叙述不正确的是（ BC ）A线性表在链式存储时，查找第i个元素的时间同i的值成正比 B. 线性表在链式存储时，查找第i个元素的时间同i的值无关C. 线性表在顺序存储时，查找第i个元素的时间同i 的值成正比D. 线性表在顺序存储时，查找第i个元素的时间同i的值无关7若长度为n的线性表采用顺序存储结

2、构，在其第i个位置插入一个新元素的算法的时间复杂度为（ C ）（1=inext=p; B）head=p; C）p-next=head; D）p-next=034. 一个栈的输入序列是a,b,c,d,e ，则可能的出栈序列是（ D ）。A） ecdab B）cebda C）daecb D）abcde35. 设栈s的类型为sqstack ，判定栈空的条件是（ C ）。A） s=NULL B）s-top=0 C）s.top=0 D） s.top=NULL36. 深度为5 的二叉树至多有个（ B ）结点。A） 12 B） 31 C） 14 D） 1537. 已知二叉树的后、中根序列分别是bedfca

3、和 badecf，则该二叉树的前根遍历序列是（ C ）。 A）defbca B）fedbca C） abcdef D）fedcba38. 一个有n个顶点的有向图最多有（ B ）弧 。 A） n（n+1） B） n（n-1） C） n（n+1）/2 D） n（n-1）/239. 具有n个顶点的无向图至少要有（ B ）条边才有可能是一个连通图。A） n（n+1） B） n-1 C） n+1 D） n（n-1）40. 图中有关路径的定义是（ A ）。A由顶点和相邻顶点序偶构成的边所形成的序列 B由不同顶点所形成的序列C由不同边所形成的序列 D上述定义都不是41. 一个向量的第一个元素的地址是100，

4、每个元素的长度是2 ，则第五个元素的地址是（ C ）A） 102 B） 110 C） 108 D） 12042. 一个循环顺序队列 ,队头、尾指针的值分别为front,rear，则队列中元素个数为（ A ）。（maxlen为循环顺序表的长度）A） （rear-front+maxlen） % maxlen B） （rear-front） % maxlenC） rear-front+1 D） front-rear+143. 一个有n个顶点的图最少有（ D ）条边。A） n（n+1） B） n（n-1） C） n（n+1）/2 D） 044. 具有5个顶点的无向图至少要有（ A ）条边才能确保是一个连通图。A） 4 B） 5 C） 6 D） 745. 设栈s的类型为sqstack ，最多可容纳maxlen个元素，则判定栈满的条件是（ B ）。A） s=maxlen-1 B） s.top=maxlen-1 C） s-top=maxlen-1 D） s.top=046. 一个顺序队列q的类型为sqqueue,队头、尾指针分别为front,rear，最多可容纳maxlen个元素，则队空的条件是（ C ）。A） front=rear