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

Posted 2022-07-14 结点

篇首语：一身转战三千里，一剑曾当百万师。本文由小常识网(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. 无向图

相关参考