文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 工学 > 数据结构试题汇总
侵权投诉

数据结构试题汇总

数据结构试题一

一、单项选择题(本大题共15小题,每小题2分,共30分)

在每小题列出的四个备选项中只有一个是最符合题目要求的,请将其代码填写在题后的括号内。错选、多选或未选均无分。

1.如果在数据结构中每个数据元素只可能有一个直接前驱,但可以有多个直接后继,则该结构是( ) A. 栈 C. 树

for (i=0; i<m; i++)

for (j=0; j<n; j++)

A[i][j]=i*j;

A. O (m2) C. O (m*n) A. p->next==head C. p->next==NULL A. SXSSXXXX C. SXSXXSSX A. 串的长度相等 C. 都是非空串

B. O (n2) D. O (m+n)

B. p->next->next==head D. p==head B. SXXSXSSX D. SSSXXSXX B. 含有相同的字符集

D. 串的长度相等且对应的字符相同 B. 队列 D. 图

2.下面程序段的时间复杂度为( )

3.在头指针为head的非空单循环链表中,指针p指向尾结点,下列关系成立的是( )

4.若以S和X分别表示进栈和退栈操作,则对初始状态为空的栈可以进行的栈操作系列是( )

5.两个字符串相等的条件是( )

6.如果将矩阵An×n的每一列看成一个子表,整个矩阵看成是一个广义表L,即L=((a11,a21, ,an1),( a12,a22, ,an2), ,(a1n,a2n, ,ann)),并且可以通过求表头head和求表尾tail的运算求取矩阵中的每一个元素,则求得a21的运算是( ) A. head (tail (head (L))) C. tail (head (tail (L)))

7.已知一棵含50个结点的二叉树中只有一个叶子结点,则该树中度为1的结点个数为( ) A. 0 C. 48

B. 1 D. 49

B. head (head(head(L))) D. head (head (tail (L)))

第1页

你可能喜欢

  • 数据结构c语言版期末试题
  • 计算机组成原理试卷
  • 计算机组成原理试题及答案
  • 数据结构与算法试题

热门文档

相关文档

  • 2014电大本科数据结构试题汇总

    2014电大本科数据结构试题汇总_理学_高等教育_教育专区 暂无评价0人阅读0次下载举报文档 2014电大本科数据结构试题汇总_理学_高等教育_教育专区。试卷代号 : 1 ...

  • 数据结构考试题目汇总及其答案

    数据结构考试题目汇总及其答案 汇集大量的数据结构试题可供考研及平时考试使用!精辟!汇集大量的数据结构试题可供考研及平时考试使用!精辟!隐藏>> 数据结构试题 数据...

  • 数据结构算法笔试题汇总

    数据结构算法笔试题汇总_IT/计算机_专业资料。内有现网络上的大部分数据结构算法笔试面试题目。自带答案1. 在计算机中,算法是指什么? 答案:解题方案的准确而完整...

  • 数据结构习题汇编

    数据结构习题汇编_教育学_高等教育_教育专区。数据结构题库 一、选择题 1、若入栈序列的元素顺序为 A、B、C、D、E,判断下列哪一个出栈序列是不可能的。 (...

  • 数据结构考试试题总结 期末

    数据结构考试试题总结 期末 一套很宝贵的数据结构试题哟,看了必过!!!一套很宝贵的数据结构试题哟,看了必过!!!隐藏>> 数据结构考试模拟题(单独整理) 一、...

  • 数据结构试题大全

    “数据结构”期末考试试题 一、单选题(每小题 2 分,共 12 分) 1.在一个单链表 HL 中,若要向表头插入一个由指针 p 指向的结点,则执行( )。 A. HL=ps...

  • 数据结构真题汇总之判断题篇1

    数据结构真题汇总之判断题篇1_工学_高等教育_教育专区。数据结构,很有用的哦数据结构真题汇总之判断题篇 【勤思提示】 勤思提示】 数据元素是数据的最小单位。...

  • 数据结构期末复习题汇总

    Jimmy: 第 1 章 绪论一、选择题 1. 数据结构被形式定义为(D,S) ,其中 D 是( )的有限集合,S 是 D 上的( )有限集合。 A. 算法 B、数据元素 C、...

  • 数据结构课后练习题汇总

    数据结构课后练习题汇总_工学_高等教育_教育专区 暂无评价0人阅读0次下载举报文档 数据结构课后练习题汇总_工学_高等教育_教育专区。数据结构课后练习题...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email