201 ０年 1 月高等教育考试数据构造试题与答案课程代码:０ 2 ３ 31一、单项选择题（本大题共 15 小题，每题２分,共３ 0 分) 在每题列出得四个备选项中只有一种就是符合题目规定得,请将其代码填写在题后得括号内。错选、多选或未选均无分。1。若一种算法得时间复杂度用 T(n）表达,其中 n 得含义就是( Ａ ）A。问题规模 B。语句条数C。循环层数 ﻩＤ。函数数量２。具有线性构造得数据构造就是（ C ）Ａ.树 ﻩB．图C.栈与队列 ﻩD．广义表线性构造有：次序表、栈与队列、串３.将长度为 n 得单链表连接在长度为 m 得单链表之后,其算法得时间复杂度为( C )A。O(1) B。O（m）C.O（n）D.O（m+ｎ）４。在带头结点得双向循环链表中插入一种新结点，需要修改得指针域数量就是（ D ）A．2 个 ﻩB。3 个 C.4 个ﻩD.6 个P2 ８中v ｏ id DIn ｓ er ｔ Be ｆｏ re（ＤＬ is ｔＮ ode ＊p,DataType ｘ)//在带头结点得双链表中,将值为 x 得新结点插入结点*p 之前，设 p≠NULL{D Ｌ is ｔ Node ＊s=ma ｌ loc（ｓ izeof(Li ｓ tNod ｅ）)； ①ｓ->data=x; ②s->pr ｉ or=ｐ－〉p ｒ ior; ③s－〉ne ｘ t＝p; ④p->pr ｉｏ r—>ｎ ext＝s； ⑤ｐ－〉prior=s; ⑥}5。假设以数组Ａ[60］寄存循环队列得元素，其头指针就是 fro ｎ t=４ 7,目前队列有 50 个元素,则队列得尾指针值为( D ）A。3 ﻩＢ.37C。5 ０ D．97辅导书 P22 中对于循环向量中得循环队列，写出通过队头队尾指针表达得队列长度公式。 (front 指向实际队头，rear 指向实际队尾得下一元素位置。)当ｒ ea ｒ≥fr ｏ nt 时,队列长度 L=ｒ ear-fr ｏｎｔ;当 r ｅａｒ＜ｆ ront 时，L=m+（re ａ r—ｆ r ｏｎｔ).这两种状况可统一为Ｌ=（m+（rear—front))%m,这里 m 为向量得大小。本题中 m＝６ 0６.若栈采用链式存储构造，则下列说法中对的得就是（ B ） Ａ.需要判断栈满且需要判断栈空 B。不需要判断栈满但需要判断栈空 C。需要判断栈满但不需要判断栈空D。不需要判断栈满也不需要判断栈空P36 中由于链栈中得结点就是动态分派得，可以不考虑上溢,因此无需定义 s ｔ ackF ｕｌ l 运算。７.若串 s ｔ r=”Softw ａｒｅ”，其子串得数目就是( D ）A。８ ﻩB。9C。36 ﻩD。37P51 中任意个持续字符构成得子序列称为该串得子串.８.设有一种 10 阶得下三角矩阵Ａ,采用...
