【试题】数据结构考试题.docxVIP

精品word学习资料可编辑 名师归纳总结——欢迎下载 一，单项选择 数据结构就是一门争论非数值运算得程序设计问题中 ,数据元素得① Ｃ ，数据信息在运算机中得② Ａ 以及一组相关得运算等得课程 . ① Ａ．操作对象 B．运算方法 C；规律结构 D.数据映象 ② A.储备结构 Ｂ．关系 C；运算 Ｄ．算法 以下数据结构中， D 就是线性结构 . A.广义表 B.二叉树 Ｃ；稀疏矩阵 D；串 从规律上可以把数据结构分为 C 两大类； 动态结构与静态结构 Ｂ .次序结构与链式结构Ｃ .线性结构与非线性结构 Ｄ.初等结构与构造型结构 以下数据结构中， D 就是线性结构； 广义表 B. 二叉树 C；稀疏矩阵 D.串 以下数据结构中 , Ｄ 就是非线性结构； A；栈 Ｂ.二叉树 C；队列 Ｄ；字符串 数据结构 DＳ（ Dａtａ Struct)可以被形式地定义为 DＳ＝（Ｄ， R),其中 D 就是① B 得有限集合 ,R 就是 D 上得② Ｄ 有限集合； ① A.算法 Ｂ．数据元素 Ｃ；数据操作 Ｄ.数据对象 ② A．操作 B. 映象 C.储备 Ｄ；关系 线性表得次序储备结构就是一种① A 得储备结构 , 线性表得链式储备结构就是一种得② B 储备结构；Ａ；随机存取 Ｂ；次序存取 C．索引存取 D.散列存取 精品word学习资料可编辑 名师归纳总结——欢迎下载 线性表得规律次序与储备次序总就是一样得，这种说法 A， 正确 B， 不正确 下面那一条就是次序储备结构得优点？ （Ａ)  B _； 精品word学习资料可编辑 名师归纳总结——欢迎下载 A ， 储备密度大 B， 插入运算便利 C， 删除运算便利 D， 可以便利得用于各种规律结构得储备表示 线性表接受链式储备结构时 , 要求内存中可用得储备单元得地址 ， 精品word学习资料可编辑 名师归纳总结——欢迎下载 Ａ ， 必需就是连续得 B， 部分地址必需就是连续得 C， 确定不连续Ｄ， 连续与不连续都可以 表长为ｎ得次序储备得线性表， 当在任何位置上插入与删除一个元素得概率相等时 , 插入一个元素所需要移动元素得平均次数为 E ， 删除一个元素所需要移动元素得平均次数为 A Ａ， （n－1）／ 2 Ｂ，n C， n+１ D， n－1 Ｅ， n/2 F， (ｎ+1)/2 G， (ｎ－２） /２ 带头结点得单链表 head为空得判定条件就是 _Ｂ . A， hｅaｄ= ＝ NULL B， ｈｅ ad— nexｔ = ＝NU ＬL Ｃ， head－＞ neｘt= =heａｄ D， ｈeaｄ！ =NULL 在一个单链表中， 如删除 p 所指向结点得后继结点 , 就执行 _A ＿_＿； Ａ， p—＞ next＝ p－ｎｅxt-〉ｎ exｔ B， p=p-ｎeｘt； p—〉neｘｔ＝ p—〉nｅxt－〉ｎ ext C， ｐ= p—nexｔ— next Ｄ， p= ｐ—〉ｎ ext 如已知一个栈得入栈序列就是１， 2，３，?， n，其输出序列为ｐ 1， p２， p3，? ,pn,如 p１=n，就 pi 为_C ； A， ｉ Ｂ， n=i C， n—i+ １ D， 不确定 设栈得输入次序为： １ , 2， 3， ４, ５, 就 不行能就是其出栈序列， A， ５4321 B， 4５3２1 Ｃ， ４3512 D， 12３ 45 一个递归算法必需包括 B A， 递归部分 B， 终止条件与递归部分 C， 迭代部分 Ｄ， 终止条件与迭代部分 用链接方式储备得队列， 在进行删除操作时 D A 仅修改头指针 Ｂ， 仅修改尾指针 Ｃ， 头尾指针都要修改 D， 头尾指针可能都要修改 数组 A［ｍ] 存放循环队列得元素 , 其头尾指针分别就是ｆ roｎ t 与 rear， 就当前队列得元素个数就是 A ； A， (ｒｅａ r-ｆroｎｔ＋ m)％ｍ B， （ｆrｏnt—rear+m）％ m C， frｏ nt－rear＋1 D， ｒear-fｒonｔ +1 栈与队列得共同特点 C＿_； A， 都就是先进先出 B， 都就是先进后出 C， 答应在端点插入与删除元素 D， 没有共同点 精品word学习资料可编辑 名师归纳总结——欢迎下载 精品word学习资料可编辑 名师归纳总结——欢迎下载 一个栈得入栈序列 a，b，c，d，ｅ，就栈得输出序列就是 A_＿. A， edcba Ｂ， deｃｂａ C， dｃeab Ｄ， abｃde 栈得特点就是 Ｂ_＿，队列得特点就是 A ； A， 先进先出 B， 先进后出 从一个栈顶指针 HS 得链表中删除一个结点， 用ｘ储存被删除得结点值，执行得语句为A， ｘ＝ HS; ＨＳ =HS－ neｘｔ Ｂ， HS＝Ｈ S—next; ｘ=HS— d