2015年10月全国自考数据结构试题及答案.pdfVIP

2009 年10 月全国自考数据结构试题 课程代码：02331 一、单项选择题（本大题共15 小题，每小题2 分，共30 分） 1．按值可否分解，数据类型通常可分为两类，它们是（C ） A ．静态类型和动态类型 B ．原子类型和表类型 C ．原子类型和结构类型 D ．数组类型和指针类型 3 2 3 2 2 ．对于三个函数f(n)=2008n +8n +96000，g(n)=8n +8n+2008 和h(n)=8888nlogn+3n ，下列 陈述中不成立的是（C ） ． A ．f(n)是0(g(n)) B ．g(n)是0(f(n)) 2 C ．h(n)是0(nlogn) D ．h(n)是0(n ) 3 ．指针p 、q 和r 依次指向某循环链表中三个相邻的结点，交换结点*q 和结点*r 在表中次 序的程序段是（A ） A ．p-next=r ；q-next=r-next ； r-next=q ； B ．p-next=r ；r-next=q ；q-next=r-next ； C ．r-next=q ；q-next=r-next ；p-next=r ； D ．r-next=q ；p-next=r ；q-next=r-next ； 4 ．若进栈次序为a，b ，c，且进栈和出栈可以穿插进行，则可能出现的含 3 个元素的出栈 序列个数是（B ） A ．3 B ．5 C ．6 D ．7 5 ．假设以数组A ［n ］存放循环队列的元素，其头指针front 指向队头元素的前一个位置、 尾指针 rear 指向队尾元素所在的存储位置，则在少用一个元素空间的前提下，队列满的判 定条件为（D ） A ．rear= =front B ．(front+1) ％n= =rear C ．rear+1= =front D ．(rear+1) ％n= =front 6 ．串的操作函数str 定义为： int str(char*s) { char *p=s； while (*p ！= ′\0 ′) p++ ； return p-s； } 则str( ″abcde ″) 的返回值是（C ） A ．3 B ．4 C ．5 D ．6 7 ．二维数组A[10][6]采用行优先的存储方法，若每个元素占4 个存储单元，已知元素A[3][4] 的存储地址为1000，则元素A[4][3]的存储地址为（A ） A ．1020 B ．1024 1 / 7 C ．1036 D ．1240 8．对广义表L= (a，())执行操作tail(L) 的结果是（B ） A ．() B ．(()) C ．a D ．(a) 9 ．已知二叉树的中序序列和后序序列均为ABCDEF ，则该二叉树的先序序列为（A ） A ．FEDCBA B ．ABCDEF C ．FDECBA D ．FBDCEA 10．已知森林 F={T ，T ，T ，T ，T }，各棵树 T (i=1，2，3，4 ，5)中所含结点的个数分 1 2 3 4 5