哈尔滨工程大学-考研数据结构真题-10.doc
《哈尔滨工程大学-考研数据结构真题-10.doc》由会员分享,可在线阅读,更多相关《哈尔滨工程大学-考研数据结构真题-10.doc(3页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、班级: 学号: 姓名: 装 订 线哈尔滨工程大学试卷考试科目: 数据结构A 卷 题号一二三四五总分分数评卷人一、 单项选择题(每空1分,共15分)1、以下与数据的存储结构无关的术语是( )。A循环队列B. 链表C. 哈希表D. 栈2、对于顺序存储的线性表,访问结点和增加、删除结点的时间复杂度为( )。AO(n) O(n)BO(n) O(1)CO(1) O(n)DO(1) O(1)3、在一个单链表中,若p所指结点不是最后结点,在p之后插入s所指结点,则执行 。As-next=p;p-next=s;Bs-next=p-next;p-next=s;Cs-next=p-next;p=s;Dp-next
2、=s;s-next=p;4、某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则采用 存储方式最节省运算时间。A单链表 B仅有头指针的单循环链表 C双链表 D仅有尾指针的单循环链表5、对稀疏矩阵进行压缩存储目的是( )。A便于进行矩阵运算B便于输入和输出 C节省存储空间D降低运算的时间复杂度6、对于一个头指针为head的带头结点的单链表,判定该表为空表的条件是( )AheadNULLBhead-nextNULLChead-nextheadDhead != NULL7、一个队列的入队序列是a、b、c、d、e,则队列的输出序列是()。Aa,b,c,e,dBc,d,e,b,aC
3、a,b,c,d,eDd,e,a,c,b8、若串S1=ABCDEFG,S2=9898,S3=#,S4=012345,执行Concat ( replace ( S1, substr ( S1, length(S2), length(S3), S3), substr(S4, index(S2,8),length(S2) 其结果为( )AABC#G0123BABCD#1234CABC#G2345DABC#G12349、若对n阶对称矩阵A以行序为主序方式将其下三角形的元素(包括主对角线上所有元素)依次存放于一维数组B1.(n(n+1)/2中,则在B中确定aij(ij)的位置k的关系为( )。Ai*(i-
4、1)/2+jBj*(j-1)/2+ICi*(i+1)/2+jDj*(j+1)/2+i10、表达式3* 2(4+2*2-6*3)-5求值过程中当扫描到6时,对象栈和算符栈为( ),其中为乘幂 。A3,2,4,1,1;(*(+*-B3,2,8;(*-C3,2,4,2,2;(*(-D3,2,8;(*(-11、设森林F对应的二叉树为B,它有m个结点,B的根为p,p的右子树结点个数为n,森林F中第一棵树的结点个数是 。Am-n Bm-n-1 Cn+1 D条件不足,无法确定12、一个具有1025个结点的二叉树的高h为( )A11B10C11至1025之间D10至1024之间13、下列关于m阶B-树的说法错
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 哈尔滨工程 大学 考研 数据结构 10
限制150内