宁海哪里有做网站的,wordpress反爬虫,上海市建设局网站,网站备案的坏处编号#xff1a;0025 座位号#xff1a; 17-18学年第1学期期末考试 数据结构 试题
一、选择题#xff1a;#xff08;每题2分#xff0c;共20分#xff09;
1#xff0e;在一个单链表中#xff0c;若要向指针p指向的结点之后插入一个由指针q指向的结点#xff0c;则…编号0025 座位号 17-18学年第1学期期末考试 数据结构 试题
一、选择题每题2分共20分
1在一个单链表中若要向指针p指向的结点之后插入一个由指针q指向的结点则执行______。 Aqp; p-nextq; Bq-nextp-next; p-nextq; Cp-nextq; pq; Dp-nextq-next; q-nextp;
2在稀疏矩阵的十字链接存储中每个行单链表中的结点都具有相同的_____。 元素值 行号 列号 地址
3栈的插入和删除操作在进行 栈顶 栈底 任意位置 指定位置
4在一棵高度为的二叉树最多含有个结点。 A8 B12 C16 D15
5根据下列二叉树遍历的结果为C,D,B,G,F,E,A则此遍历为。
A A前序 B E B中序 C D F C后序 G D层次
二、填空题每空2分共20分
1在线性结构树结构和图结构中前驱和后继结点分别存在着________、 ________和________的联系。
2在一棵二叉排序树中每个分支结点的左子树上所有结点的值一定_____该结点的值右子树上所有结点的值一定_____该结点的值。
3一个具有4个顶点的无向完全图中包含有_______条边在一个具有n个顶点的有向完全图中包含有_______条边。
4对于一个具有n个顶点和e条边的有向图和无向图若采用边集数组表示则存于数组中的边数分别为________和________。
5假定一组记录的排序码为,,,,,则利用堆排序方法建立的初始堆为___________________________________。
三、问答题共40分
1已知一个后缀算术表达式为6 3 20 586 20分 (1) 写出对应的中缀算术表达式 (2) 画出在进行后缀表达式求值的过程中数值栈的变化
2已知一组元素的排序码为362548126520用直接插入排序法每次向前面有序表插入一个元素后的排列结果。20分
四、阅读算法写出执行后的结果20分
Queue Q; InitQueue(Q); int a[4]{5,8,12,15}; for(int i0;i4;i) QInsert(Q,a[i]); QInsert(Q,Qdelete(Q)); QInsert(Q,30); QInsert(Q,Qdelete(Q)10); while(!QueueEmpty(Q)) coutQDelete(Q)’’;
结果为_________________________________。