logo

您所在位置网站首页 > 海量文档  > 等级考试 > 成考

高等教育自学考试--数据结构试题.doc 12页

本文档一共被下载: ,您可全文免费在线阅读后下载本文档。

  • 支付并下载
  • 收藏该文档
  • 百度一下本文档
  • 修改文档简介
全屏预览

下载提示

1.本站不保证该用户上传的文档完整性,不预览、不比对内容而直接下载产生的反悔问题本站不予受理。
2.该文档所得收入(下载+内容+预览三)归上传者、原创者。
3.登录后可充值,立即自动返金币,充值渠道很便利
? ? 一、单项选择题(本大题共15小题,每小题2分,共30分) 在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.在数据结构中,数据的逻辑结构可以分成(   ) A.内部结构和外部结构?????????????????? B.线性结构和非线性结构 C.紧凑结构和非紧揍结构?????????????? D.动态结构和静态结构 2.在以单链表为存储结构的线性表中,数据元素之间的逻辑关系用(   ) A.数据元素的相邻地址表示??????????? B.数据元素在表中的序号表示 C.指向后继元素的指针表示??????????? D.数据元素的值表示 3.设p指向单链表中的一个结点,s指向待插入的结点,则下述程序段的功能是(   )      s -> next = p -> next;??? p -> next = s; ????????? t = p -> data;???? p -> data = s -> data;??? s ->data = t; A.结点*p与结点*s的数据域互换 B.在p所指结点的元素之前插入元素 C.在p所指结点的元素之后插入元素 D.在结点*p之前插入结点*s 4.栈和队列都是(   ) A.限制存取位置的线性结构??????????? B.顺序存储的线性结构 C.链式存储的线性结构?????????????????? D.限制存取位置的非线性结构 5.若数组s[0..n-1]为两个栈s1和s2的共用存储空间,且仅当s[0..n-1]全满时,各栈才不能进行进栈操作,则为这两个栈分配空间的最佳方案是:s1和s2的栈顶指针的初值分别为(   ) A.1和n+1????????????????????????????????????? B.1和n/2 C.-1和n????????????????????????????????????? D.-1和n+1 6.执行下列程序段后,串X的值为(   ) ????????????? S=??abcdefgh??;?? T=??xyzw??; ???????????? substr (X,S,2,strlen(T)); ????????????? substr (Y,S, stelen(T),2); ????????????? strcat (X,Y); A.??cdefgh?????????????????????????????????????????? B.??cdxyzw?? C.??cdefxy?????????????????????????????????????????? D.??cdefef?? 7.多维数组之所以有行优先顺序和列优先顺序两种存储方式是因为(   ) A.数组的元素处在行和列两个关系中???? B.数组的元素必须从左到右顺序排列 C.数组的元素之间存在次序关系??????????? D.数组是多维结构,内存是一维结构 8.从广义表LS=((p, q), r, s)中分解出原子q的运算是(   ) A.tail (head (LS))???????????????????????????? B.head (tail (head (LS))) C.head (tail (LS))???????????????????????????? D.tail (tail (head (LS))) 9.在具有n个叶子结点的严格二叉树中,结点总数为(   ) A.2n+1?????????????????????????????????????????? B.2n C.2n-1??????????????????????????????????????????? D.2n-2 10.若<Vi, vj>是有向图的一条边,则称(   ) A.vi邻接于vj????????????????????????????????? B.vj邻接于vi C.vi和vj相互邻接????????????????????????? D.vi与vj不相邻接 11.在一个带权连通图G中,权值最小的边一定包含在G的(   ) A.最小生成树中???????????????????????????? B.深度优先生成树中 C.广度优先生成树中????????????????????? D.深度优先生成森林中 12.当在二叉排序树中插入一个新结点时,若树中不存在与待插入结点的关键字相同的结点,且新结点的关键字小于根结点的关键字,则新结点将成为(   ) A.左子树的叶子结点????????????????????? B.左子树的分支结点 C.右子树的叶子结点????????????????????? D.右子树的

发表评论

请自觉遵守互联网相关的政策法规,严禁发布色情、暴力、反动的言论。
用户名: 验证码: 点击我更换图片

“原创力文档”前称为“文档投稿赚钱网”,本站为“文档C2C交易模式”,即用户上传的文档直接卖给(下载)用户,本站只是中间服务平台,本站所有文档下载所得的收益归上传人(含作者)所有【成交的100%(原创)】。原创力文档是网络服务平台方,若您的权利被侵害,侵权客服QQ:3005833200 电话:19940600175 欢迎举报,上传者QQ群:784321556