知识大全 2013年1月自考数据结构导论试题[1]

Posted 结点

篇首语:一身转战三千里,一剑曾当百万师。本文由小常识网(cha138.com)小编为大家整理,主要介绍了知识大全 2013年1月自考数据结构导论试题[1]相关的知识,希望对你有一定的参考价值。

  一 单项选择题(本大题共 小题 每小题 分 共 分)

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

   在数据结构中 数据的基本单位是( )

  A 数据项 B 数据元素

  C 数据对象 D 数据文件

   k= ;

  for(i= ;i

  for(j=0;j

  A[i][j]=k++;

  上述程序段的时间复杂度为( )

  A.O(n2) B.O(n)

  C.O(2n) D.O(1)

  3.线性表采用链式存储结构时,要求内存中可用存储单元的地址( )

  A. 必须是连续的 B. 必须是部分连续的

  C. 一定是不连续的 D. 连续和不连续都可以

  4.设h是指向非空带表头结点的循环链表的头指针,p是辅助指针。Tw.WiNgwit.执行程序段

  p=h;

  while (p->next->next!=h)

  p=p->next;

  p->next=h;

  后(其中,p->next为p指向结点的指针域),则( )

  A. p->next指针指向链尾结点 B. h指向链尾结点

  C. 删除链尾前面的结点 D. 删除链尾结点

  5.设顺序表有19个元素,第一个元素的地址为200,且每个元素占3个字节,则第14个元素的存储地址为( )

  A.236 B.239 C.242 D.245

  6.一个栈的入栈序列是a,b,c,d,e,则栈的输出序列不可能是( )

  A. dceab B. decba

  C. edcba D. abcde

  7.元素大小为1个单元,容量为n个单元的非空顺序栈中,以地址高端为栈底,以top作为栈顶指针,则出栈处理后,top的值应修改为( )

  A. top=top B. top=n-1

  C. top=top-1 D. top=top+1

  8.某二叉树的先根遍历序列和后根遍历序列正好相反,则该二叉树具有的特征是( )

  A.高度等于其结点数 B.任一结点无左孩子

  C.任一结点无右孩子 D.空或只有一个结点

  9.在完全二叉树中,若一个结点是叶结点,则它没有( )

  A.左孩子结点

  B.右孩子结点

  C.左孩子结点和右孩子结点

  D.左孩子结点,右孩子结点和兄弟结点

  10.邻接矩阵为对称矩阵的图是( )

  A. 有向图 B. 带权有向图

  C. 有向图或无向图 D. 无向图

  

cha138/Article/program/sjjg/201311/22682

相关参考

知识大全 2013年1月自考数据结构导论试题[2]

在一个具有n个顶点的无向图中要连通全部顶点至少需要的边数为()  AnBn  Cn+D若构造一棵具有n个结点的二叉排序树最坏的情况下其深度不超过()  ABn  CDn+  闭散列表中由于散列到同一个

知识大全 全国2013年1月数据结构导论试题

  一单项选择题(本大题共小题每小题分共分)  在每小题列出的四个备选项中只有一个是符合题目要求的请将其代码填写在题后的括号内错选多选或未选均无分  数据的四种基本逻辑结构是指()  A数组链表树图形

知识大全 全国2013年1月高等教育自学考试数据结构导论试题

  一单项选择题(在每小题的四个备选答案中选出一个正确答案并将正确答案的序号填在题干的括号内错选多选或未选均无分每小题分共分)  下列数据结构中()不都是线性结构  A栈和队列  B队列和数组  C数

知识大全 全国2013年10月高等教育自学考试数据结构导论试题

全国年月高等教育自学考试数据结构导论试题课程代码一单项选择题(本大题共小题每小题分共分)在每小题列出的四个备选项中只有一个是符合题目要求的请将其代码填写在题后的括号内错选多选或未选均无分数据的基本单位

知识大全 求山东自考2013年4月英语试题二答案

求山东自考2013年4月英语试题二答案!自考每年开设4次(各省市开考的次数由省级考办决定,不同地区可能有变动),考试时间分别为1月、4月、7月和10月,考试时间都是在周末。报考之初,首先要查看当年自己

知识大全 2013年10月全国自学考试数据结构导论试卷[1]

cha138/Article/program/sjjg/201311/23570

知识大全 2013年10月全国自学考试数据结构导论试卷[2]

cha138/Article/program/sjjg/201311/23569

知识大全 全国2013年1月数据结构试题

  第一部分选择题(共分)  一单项选择题(本大题共小题每小题分共分)  在每小题列出的四个备选项中只有一个是符合题目要求的请将其代码填写在题后的括号内错选多选或未选均无分  数据元素及其关系在计算机

知识大全 全国2013年1月高等教育自学考试数据结构试题

  一单项选择题(本大题共小题每小题分共分)  在每小题列出的四个备选项中只有一个是符合题目要求的请将其代码填写在题后的括号内错选多选或未选均无分  在数据结构中数据的逻辑结构可以分成(   )  A

知识大全 浙江省2013年1月高等教育自学考试数据结构试题

  一单项选择题(在每小题的四个备选答案中选出一个正确答案并将正确答案的序号填在题干的括号内每小题分共分)  某二叉树的先序序列和后序序列正好相同则该二叉树一定是()的二叉树  A空或只有一个结点B高